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

يوسفي خوشبخت مجيد; رحمتي فرهاد

مشخصات مقاله

عنوان نشریه:

پژوهشنامه حمل و نقل

اطلاعات شماره:

تابستان 1390 , دوره 8 , شماره 2 (پياپي 27) ; از صفحه 183 تا صفحه 198 .

عنوان مقاله:

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

نویسندگان:

يوسفي خوشبخت مجيد, رحمتي فرهاد*

آدرس:

* دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران

چکیده:

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

کلید واژه:

الگوريتم جمعيت مورچگان(Q3)دريافت و تحويل همزمان کالا(Q3)اطلاعات ابتکاري(Q3)مساله مسيريابي وسيله نقليه(Q2)

چارک 1 این موضوع در حوزۀ علمی خود، در چارک اول تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی زیاد است.
چارک 2 این موضوع در حوزۀ علمی خود، در چارک دوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع زیاد است.
چارک 3 این موضوع در حوزۀ علمی خود، در چارک سوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع کم است.
چارک 4 این موضوع در حوزۀ علمی خود، در چارک چهارم تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی کم است.

موضوعات مرتبط:

ارسال دسته ای الگوریتم جستجوی پراکنده الگوریتم جستجوی پراکنده الگوریتم فرا ابتکاری ترکیبی الگوریتم فرا ابتکاری ترکیبی برنامه ریزی موجودی برنامهریزی غیرخطی برنامهریزی غیرخطی دریافت و تحویل همزمان کالا زمان بندی زنجیره تامین زمان بندی کارکنان شبکه تهویه شبکه تهویه نقطه تعادل نش نقطه تعادل نش

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

ندارد

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

ندارد

طرح های مرتبط:

ندارد

مقالات بین المللی مرتبط:

ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر

ارجاعات:

استنادات:

+جهت ارجاع به این مقاله کلیک کنید(Cite).

APA : کپی

یوسفی خوشبخت، م.، و رحمتی، ف. (1390). یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل, 8(2 (پیاپی 27)), 183-198. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=143553

Vancouver : کپی

یوسفی خوشبخت مجید، رحمتی فرهاد. یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل. 1390 [cited 2022August13];8(2 (پیاپی 27)):183-198. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=143553

IEEE : کپی

یوسفی خوشبخت، م.، رحمتی، ف.، 1390. یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل, [online] 8(2 (پیاپی 27)), pp.183-198. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=143553.