شماره ركورد كنفرانس :
4325
عنوان مقاله :
ارائه الگوريتم فرا ابتكاري MPSAGA براي حل مسئله يكپارچه زمان بندي ماشين و مسيريابي وسيله نقليه با وجود پنجره زماني
عنوان به زبان ديگر :
A MPSAGA algorithm to solving the integrated machine scheduling and vehicle routing with time windows
پديدآورندگان :
ميرمحمدي سيد حميد h_mirmohammadi@cc.iut.ac.ir دانشيار دانشكده مهندسي صنايع و سيستمها، دانشگاه صنعتي اصفهان، اصفهان، ايران؛ , برومند علي a.borumand@in.iut.ac.ir دانشجوي دكتري دانشكده مهندسي صنايع و سيستمها ، دانشگاه صنعتي اصفهان، اصفهان، ايران؛
كليدواژه :
زمانبندي زنجيره تأمين , توليد موازي , مسيريابي وسيله نقليه , ژنتيك , شبيه سازي تبريد.
عنوان كنفرانس :
اولين كنفرانس بين المللي بهينه سازي سيستم ها و مديريت كسب و كار
چكيده فارسي :
اين مقاله به ارائه يك الگوريتم فرا ابتكاري براي حل مسئله يكپارچه زمانبندي ماشين و مسيريابي وسيله نقليه ميپردازد كه
محدوديت پنجره زماني در آن لحاظ شده است. هدف اين مسئله كمينه سازي مجموع تأخيرها است. مسئله از دو بخش تشكيل شده
است؛ يكي بخش توليد كه شامل ماشينهاي توليدي موازي است و ديگري بخش حمل و نقل كه شامل ناوگاني از وسايل حمل با
ظرفيتهاي متفاوت است. بعد از تعريف مسئله، الگوريتم GA-Ullrich و الگوريتم فرا ابتكاري مورد پيشنهاد اين مقاله با نام
MPSAGA تشريح ميشود. در نهايت با مقايسه دو الگوريتم، نشان داده ميشود كه الگوريتم MPSAGA ، كارايي بهتري نسبت به
الگوريتم GA-Ullrich دارد.