پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,225 |
| تعداد مقالات | 67,686 |
| تعداد مشاهده مقاله | 115,001,937 |
| تعداد دریافت فایل اصل مقاله | 89,680,760 |
Capacitated Multi-depot Vehicle Routing Problem with Inter-depot Routes | ||
| Advances in Industrial Engineering | ||
| مقاله 2، دوره 48، Special Issue، آذر 2014، صفحه 11-18 اصل مقاله (395.4 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jieng.2014.51780 | ||
| نویسندگان | ||
| M. Setak* ؛ S. Jalili Bolhassani؛ H. Karimi؛ B. Ghorbani | ||
| چکیده | ||
| 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. | ||
| کلیدواژه‌ها | ||
| Multi-depot vehicle routing problem؛ Inter-depot route؛ Intermediate depot؛ Replenishment؛ Genetic Algorithm (GA)؛ Tabu Search (TS) | ||
| عنوان مقاله [English] | ||
| مسئله مسیریابی وسیله نقلیه چندانباری ظرفیت‌دار با در نظرگرفتن مسیر بین انبارها | ||
| نویسندگان [English] | ||
| مصطفی ستاک؛ سهیل جلیلی بوالحسنی؛ حسین کریمی؛ بهارک قربانی | ||
| چکیده [English] | ||
| در این مقاله، مسئله مسیریابی وسیله نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می‌شود که در آن وسایل نقلیه می‌توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل‌نقلیه با بار کامل، از دپوی مبدأ شروع به حرکت می‌کنند و مشتریان را تا پایان بار سرویس می‌دهند. آنها سپس می‌توانند برای بارگیری مجدد به دپوی میانی عزیمت کنند و سرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای این مسئله، یک مدل ریاضی برنامه‌ریزی عدد صحیح مختلط معرفی می‌شود. هدف مسئله، یافتن مسیر برای وسایل‌نقلیه به‌گونه‌ای است که بدون نقض کردن محدودیت ظرفیت وسایل‌نقلیه، هزینه کل سفر و هزینه بارگیری‌های مجدد در دپوهای میانی کمینه شود. مسئله حاضر توسط حل‌کننده سیپلکس در نرم‌افزار گمز 23.5 و رویکردهای الگوریتم ژنتیک و جستجوی ممنوع حل می‌شود. نتایج محاسباتی به دست‌آمده، کارآیی الگوریتم‌های پیشنهادشده را از نظر زمان حل و کیفیت جواب نشان می‌دهند. | ||
| کلیدواژه‌ها [English] | ||
| مسئله مسیریابی وسیله نقلیه چندانباری, مسیر بین انبارها, دپوی میانی, بارگیری مجدد, الگوریتم ژنتیک, جستجوی ممنوع | ||
|
آمار تعداد مشاهده مقاله: 2,980 تعداد دریافت فایل اصل مقاله: 2,961 |
||