مسيله مسيريابي وسيله ‌نقليه چندانباري ظرفيت‌دار با در نظرگرفتن مسير بين انبارها

Capacitated Multi-depot Vehicle Routing Problem with Inter-depot Routes

در اين مقاله، مسيله مسيريابي وسيله ‌نقليه چندانباري، با در نظرگرفتن مسير بين انبارها بررسي مي‌شود كه در آن وسايل ‌نقليه مي‌توانند در دپوهاي مياني، بارگيري مجدد انجام دهند. وسايل‌نقليه با بار كامل، از دپوي مبدا شروع به حركت مي‌كنند و مشتريان را تا پايان بار سرويس مي‌دهند. آنها سپس مي‌توانند براي بارگيري مجدد به دپوي مياني عزيمت ‌كنند و سرانجام براي اتمام مسير خود به دپوي مبدا باز گردند. براي اين مسيله، يك مدل رياضي برنامه‌ريزي عدد صحيح مختلط معرفي مي‌شود. هدف مسيله، يافتن مسير براي وسايل‌نقليه به‌گونه‌اي است كه بدون نقض كردن محدوديت ظرفيت وسايل‌نقليه، هزينه كل سفر و هزينه بارگيري‌هاي مجدد در دپوهاي مياني كمينه شود. مسيله حاضر توسط حل‌كننده سيپلكس در نرم‌افزار گمز 23.5 و رويكردهاي الگوريتم ژنتيك و جستجوي ممنوع حل مي‌شود. نتايج محاسباتي به دست‌آمده، كارآيي الگوريتم‌هاي پيشنهادشده را از نظر زمان حل و كيفيت جواب نشان مي‌دهند.

In this paper, we study the multi-depot vehicle routing problem with inter-depot routes, in which the vehicles can replenish at intermediate depots. Vehicles leave the origin depot with load on-board and serve customers until out of load. They may visit an intermediate depot to replenish and finally return to the origin depot, completing their route. We initiate a mathematical mixed integer programming model for this problem. The objective of the problem is to find routes for vehicles at a minimal cost in terms of total travel cost and replenishments cost at intermediate depots, without violating the capacity constraints of the vehicles. The solution to the problem is obtained through CPLEX solver in commercial software GAMS 23.5, Genetic Algorithm and Tabu Search algorithms. Computational results indicate the effectiveness of the proposed algorithms in terms of solution time and quality of results.