شماره ركورد
1348800
عنوان مقاله
بهبود حل مسئله VRPSPD با الگوريتم جستجوي ممنوعه
پديد آورندگان
سيدنژاد ، اميرعلي دانشگاه زنجان - دانشكده مهندسي - گروه عمران , رحيمي ، اميرمسعود دانشگاه زنجان - دانشكده مهندسي - گروه عمران
از صفحه
49
تا صفحه
62
كليدواژه
الگوريتم فرا اكتشافي , الگوريتم جستجوي ممنوعه , مسئله مسيريابي وسايلنقليه با تحويل و جمعآوري همزمان كالا
چكيده فارسي
توسعه حمل و نقل تأثير بسزايي در سيستمهاي اقتصادي اعم از توليدي و خدماتي دارد كه باعث ويژه شدن جايگاه مسئله مسيريابي وسيلهنقليه ميشود. از مهمترين تصميمات در بخشهاي اجرايي توجه ويژه به يافتن مسيرهاي بهينه، حذف مسيرهاي غيرضروري، بهبود در ميزان مسافت مسير طي شده، و كاهش تعداد ناوگان است. در همين راستا يكي از مسائل پيچيده و در عين حال بسيار با اهميت در شبكه حمل و نقل است كه اين مسئله پتانسيل بالايي در تعيين مجموعه بهينه از ناوگان وسايلنقليه با هدف خدمترساني به مجموعهاي از مشتريان را دارد و تلاشهاي بسياري براي حل آن صورت گرفته است. الگوريتمهاي فرا ابتكاري گوناگوني طي سالهاي اخير توسعه پيدا كردهاند، يكي از آنها الگوريتم جستجوي ممنوعه است زيرا قدرت و توانايي مناسبي در حل مسائل پيچيده دارد. در اين تحقيق از الگوريتم Tabu Search براي حل مسئله مسيريابي وسيلهنقليه با دريافت و تحويل همزمان كالا استفاده شد. با اعمال برخي تغييرات در كدُنويسي آن در نرم افزار متلب و تعيين كردن مؤلفههاي مقدار تكرار اجراي الگوريتم، مشخص كردن تعداد همسايگان و مقدار ليست ممنوعه باعث بهبود نتايج حاصل در مسافتهاي طي شده توسط وسايلنقليه و بهينه كردن تعداد ناوگان گرديد. نهايتاً الگوريتم پيشنهادي جديد روي 14 مسئله نمونه استاندارد از سري مسائل سلهي و نگي اجرا شد و مقادير به دست آمده با بهترين نتايج موجود از ساير الگوريتمها مقايسه شد كه نتايج رضايتبخشي در مسائل كوچك مقياس داشت.
عنوان نشريه
پژوهشنامه حمل و نقل
عنوان نشريه
پژوهشنامه حمل و نقل
لينک به اين مدرک