نشریه بین المللی مهندسی صنایع و مدیریت تولید

مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه‌سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می‌گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می‌کنند و بعد از ملاقات کردن مشتری‌ها به انبار باز می‌گردند، به شرط آنکه اولا هر گره فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیا هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند.

این مقاله نوعی روش فرا ابتکاری ترکیبی برای حل مساله کلاسیک مسیریابی وسیله نقلیه پیشنهاد می‌کند. در فاز اول، روش اصلاحی ژنتیک برای یافتن یک جواب زیر بهین خوب بکار گرفته می‌شود که در آن یک روش جدید تقاطع برای ترکیب کروموزوم‌ها ارائه شده است. سپس در فاز دوم برای یافتن جواب‌های بهتر، از الگوریتم جستجوی محلی بهبود دهنده سه‌گانه استفاده می‌شود. مقایسه این روش با روش‌های دیگر فراابتکاری کارایی روش پیشنهادی را اثبات می‌کند.