|
|
|
|
بهینه‌سازی الگوریتم کلونی مورچگان برای مساله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت
|
|
|
|
|
|
|
|
نویسنده
|
رحیمی امیرمسعود ,مرامی سجاد
|
|
منبع
|
جاده - 1397 - شماره : 96 - صفحه:135 -144
|
|
چکیده
|
یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه سازی حل مساله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مساله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 مساله اجرا شده با 100 مشتری در 6 مساله جواب ها بهینه شده اند. در مرحله بعد، الگوریتم بر روی روش توسعه یافته ای از مساله مسیریابی وسایل نقلیه با پنجره زمانیپیاده شد. جواب های حاصله از اجرای مساله فوق بر روی 100 مشتری نشان می دهد که در تمامی مسائل جواب ها بهبود یافته اند. بیشترین کاهش هزینه مربوط به مساله r206 با 32.72 درصد کاهش هزینه می باشد. بطور متوسط کمتر از 20 ثانیه برای اجرای هر مساله زمان لازم است.
|
|
کلیدواژه
|
بهینه سازی، الگوریتم جامعه مورچگان، مساله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه
|
|
آدرس
|
دانشگاه زنجان, دانشکده مهندسی, گروه عمران, ایران, دانشگاه آزاد اسلامی واحد اهر, دانشکده فنی و مهندسی, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ant Colony Algorithm Optimization for Vehicle Routing Problem with Time Windows and Capacity Constraint
|
|
|
|
|
Authors
|
Rahimi A. M. ,Marami S.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|