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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 683

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISOBM01_025

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

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

نویسندگان

سیدحمید میرمحمدی

دانشیار دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان، ایران

علی برومند

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