مسیریابی وسایل نقلیه ناوگان ناهمگن ثابت به روش تولید ستون

مسیله مسیریابی وسیله نقلیه با ناوگان ناهمگن ثابت (hffvrp)یکی از مهم‌ترین گسترش‌های مسیله مسیریابی وسایل نقلیه (vrp) است. هدف مسیله hffvrp تحویل بهینه کالا به مشتریان از گره‌ای به نام انبار است به طوری که همه تقاضای مشتریان توسط ناوگانی ثابت و ناهمگن برآورده شود. حل این مسیله که دارای کاربردهای فراوان در بخش صنعت و خدمات است به راحتی امکان‌پذیر نمی‌باشد بنابراین، در این مقاله یک روش تولید ستون (cg) برای حل hffvrp ارایه می‌شود. الگوریتم پیشنهادی بر روی شانزده مثال استاندارد شامل 10 تا 50 مشتری مورد آزمایش واقع می‌شود. نتایج محاسباتی نشان‌ می‌دهد که روش ابتکاری مبتنی بر cg در مقایسه با روش دقیق می‌تواند جواب‌های مناسبی را در یک زمان کمتر به دست آورد.