چکیده فارسی‌ :

این مقاله، مسئله مسیریابی وسیله نقلیه چند انباری را بررسی می‎کند که در آن وسایل نقلیه می‎توانند در دپوهای میانی در طول مسیرشان، بارگیری مجدد انجام دهند. این مقاله، هیورستکی را مطرح می‎کند که ترکیبی از اصل حافظه تطبیقی، روش جستجوی ممنوعه (Tabu Search) برای راه‎حل زیر مسئله‎ها و برنامه‎نویسی عدد صحیح است. تست‎ها براساس نمونه‎های بطور تصادفی ایجاد شده، اجرا می‎شوند.

کلمات کلیدی: مسئله مسیریابی وسیله نقلیه چند انباره، بارگیری مجدد، حافظه تطبیقی، جستجوی ممنوعه، برنامه‎نویسی عدد صحیح.

چکیده انگلیسی :

This article addresses an extension of the multi-depot vehicle routing problem in which vehicles may be replenished at intermediate depots along their route. It proposes a heuristic combining the adaptative memory principle, a tabu search method for the solution of subproblems, and integer programming. Tests are conducted on randomly generated instances.

Keywords: Multi-depot vehicle routing problem; Replenishment; Adaptative memory; Tabu search; Integer programming