مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,692
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

748
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

2

اطلاعات مقاله نشریه

عنوان

یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

صفحات

 صفحه شروع 183 | صفحه پایان 198

چکیده

 مساله مسیریابی وسیله نقلیه (VRP) یکی از مهم ترین مسایل بهینه سازی ترکیباتی است که بسیار مورد توجه دانشمندان و محققان قرار گرفته است. این مساله شامل مسیریابی برای یک ناوگان وسیله نقلیه است که در آن هر کدام از وسایل, مجموعه ای از مشتری ها را مورد ملاقات قرار می دهند, به شرط آن که هر مشتری فقط و تنها فقط به وسیله یک وسیله نقلیه ملاقات شود. هدف در این مساله کمینه سازی فاصله های پیموده شده توسط همه وسایل نقلیه است. مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا (VRP_SPD) یک گسترش از مساله VRP که در آن وسایل نقلیه نه تنها کالاهایی را به مشتریان تحویل می دهند, بلکه همزمان کالاهایی را نیز از مشتریان تحویل می گیرند. روش بهینه سازی مورچگان (ACO) یک تکنیک احتمالی است که رفتار غذایابی مورچگان را شبیه سازی کرده و آن را برای حل مسایلی که تاکنون الگوریتم کارایی برای آن وجود ندارد, مورد استفاده قرار می دهد. الگوریتم جمعیت مورچگان (ACS) یکی از مشهورترین روش های فراابتکاری است که در قانون انتقال و بروزرسانی فرمون با سایر نسخه های ACO تفاوت دارد. این مقاله یک روش بهبود یافته روش ACS ترکیب شده با الگوریتم جستجوی محلی سه گانه را برای حل مساله VRP_SPD ارایه می کند که در اطلاعات ابتکاری و ضریب تبخیر فرمون الگوریتم ACS با روش معمولی تفاوت دارد. این عمل سبب جلوگیری از همگرایی زودرس, فرار از نقاط بهینه محلی و یافتن جواب های بهتر برای الگوریتم می شود. الگوریتم پیشنهادی روی 34 مثال استاندارد از ادبیات موضوع اجرا شده است. نتایج محاسباتی نشان می دهد که الگوریتم توانسته است که بهترین جوابی که تاکنون به دست آمده را در چهار مثال ارتقا دهد و رقابت نزدیکی را با دیگر الگوریتم های فراابتکاری برای حل مساله VRP_SPD داشته باشد.

استنادها

ارجاعات

استناددهی

APA: کپی

یوسفی خوشبخت، مجید، و رحمتی، فرهاد. (1390). یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل، 8(2 (پیاپی 27))، 183-198. SID. https://sid.ir/paper/83989/fa

Vancouver: کپی

یوسفی خوشبخت مجید، رحمتی فرهاد. یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل[Internet]. 1390؛8(2 (پیاپی 27)):183-198. Available from: https://sid.ir/paper/83989/fa

IEEE: کپی

مجید یوسفی خوشبخت، و فرهاد رحمتی، “یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا،” پژوهشنامه حمل و نقل، vol. 8، no. 2 (پیاپی 27)، pp. 183–198، 1390، [Online]. Available: https://sid.ir/paper/83989/fa

مقالات مرتبط نشریه ای

مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا