مجید یوسفی خوشبخت - دانشجوی دکترادانشکده ریاضی و علوم کامپیوتر دانشگاه صنعتی امیرکبیر تهران ایران
فرهاد رحمتی - دانشیاردانشکده ریاضی و علوم کامپیوتردانشگاه صنعتی امیرکبیر تهران ایران

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

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