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

این مقاله به ارایه یک الگوریتم فرا ابتکاری برای حل مسیله یکپارچه زمانبندی ماشین و مسیریابی وسیله نقلیه میپردازد که محدودیت پنجره زمانی در آن لحاظ شده است. هدف این مسیله کمینه سازی مجموع تاخیرها است. مسیله از دو بخش تشکیل شده است؛ یکی بخش تولید که شامل ماشینهای تولیدی موازی است و دیگری بخش حمل و نقل که شامل ناوگانی از وسایل حمل باظرفیتهای متفاوت است. بعد از تعریف مسیله، الگوریتم GA-Ullrich و الگوریتم فرا ابتکاری مورد پیشنهاد این مقاله با نام MPSAGA تشریح میشود. در نهایت با مقایسه دو الگوریتم، نشان داده میشود که الگوریتم MPSAGA ، کارایی بهتری نسبت به الگوریتم GA-Ullrich دارد.

Keywords:

زمانبندی زنجیره تامین , تولید موازی , مسیریابی وسیله نقلیه , ژنتیک , شبیهسازی تبرید