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

سال انتشار: 1390
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 574

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TRJ-8-2_008

تاریخ نمایه سازی: 22 دی 1393

چکیده مقاله:

مسئله مسیریابی وسیله نقلیه VRP یکی ازمهمترین مسائل بهینه سازی ترکیباتی است که بسیارموردتوجه دانشمندان و محققان قرارگرفته است این مسئله شامل مسیریابی برای یک ناوگان وسیله نقلیه است که درآن هرکدام ازوسایل مجموعه ای ازمشتریها را موردملاقات قرارمیدهند به شرط آنکه هرمشتری فق و تنها فقط به وسیله یک وسیله نقلیه ملاقات شود هدف دراین مسئله کمینه سازی فاصله های پیموده شده توسط همهوسایل نقلیه است مسئله مسیریابی وسیله نقلیه همراه بادریافت وتحویل همزمان کالا VRP-SPD یک گسترش ازمسئله VRP کهدرآن وسایل نقلیه نه تنها کالایهایی را به مشتریان تحویل میدهند بلکه همزمان کالایی هارانیز ازمشتریان تحویل میگیرند روش بهینه سازی مورچگان ACO یک تکنیک احتمالی است که رفتارغذایابی مورچگان را شبیه سازی کرده و آن را برای حل مسائلی که تاکنون الگوریتم کارایی برای آ« وجود ندارد مورداستفاده قرار میدهد الگوریتم جمعیت مورچگان ACS یکی ازمشهورترین روشهای فراابتکاری است که درقانون انتقال و بروزرسانی فرمون باسایر نسخه های aCOتفاوت دارد این مقاله یک روش بهبودیافته روش ACS ترکیب شده با الگوریتم جستجوی محلی سه گانه را برای حل مسئله VRP_SPD که دراطلاعات ابتکاری وضریب تبخیر فرمون الگوریتم ACS باروش معمولی تفاوت دارد

کلیدواژه ها:

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

نویسندگان

مجید یوسفی خوشبخت

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

فرهاد رحمتی

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