A column generation approach for a multi-attribute vehicle routing problem

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