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

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

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