بازدید:38470 بروزرسانی: 08-11-1402
اميرمسعود رحيمي، وحيد رجبيتوارات
ارائه الگوريتم فراابتکاري ترکيبي براي حل مسأله مسيريابي وسيله نقليه همراه با دريافت و تحويل همزمان کالا
A Hybrid Meta-heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-up
|
مسأله مسيريابي وسيله نقليه (VRP) از مباحث مهمي است که در چند دههي اخير کاربرد زيادي براي بهرهوري و کارايي سيستمهاي حمل و نقل داشته است. يکي از توسعههاي معروف و پُرکاربرد VRP، مسأله مسيريابي وسيله نقليه با دريافت و تحويل همزمان کالا (VRPSPD) است كه در آن عمل تحويل و جمعآوري كالا براي هر مشتري به طور همزمان انجام ميشود، يعني هر مشتري به طور همزمان هم كالا تحويل ميگيرد و هم كالا تحويل ميدهد. الگوريتم پيشنهادي در اين مقاله، ترکيبي از سه الگوريتم ابتکاري نزديکترين همسايگي، ارزانترين الحاقي و ژنتيک است. که دو الگوريتم اول به همراه يک روش تصادفي، جواب ابتدايي را براي الگوريتم سوم فراهم ميکنند. با تغييراتی که در اين تحقيق روی روشهاي نزديکترين همسايگي و ارزانترين الحاقي ايجاد شد، منجر به توليد جمعيت اوليه با حلهای باکيفيت گرديد که نهايتاً به الگوریتم ژنتيک جهت رسيدن به نسل آينده برتر کمک میکند. همچنين عملگرهايي براي الگوريتم ژنتيک به منظور افزايش فضاي جستجو و فرار از بهينههاي محلي پيشنهاد شده است. الگوريتم پيشنهادي روي 40 مثال استاندارد و متنوع اجرا شده است. با مقايسه نتايج بدست آمده از آن و بهترين جوابهاي موجود از ساير الگوريتمها، در 3 مثال نتيجه بهتری بدست آمده که بسيار رضايتبخش است. |