607

A Stochastic Multi Objective Model for Jobshop Scheduling with Considering Uncertain Demand

كارشناسي ارشد

صنايع

تهران شمال

1396

96/3/31

19/25

115ص.

جوانشير،حسن

113-100ص.

Scheduling , Job shop , Stochastic demand

سيستم‌هاي توليد كارگاهي جايگاه بسيارمهم و گسترده‌اي در واحد‌هاي صنعتي دارند و ارائه ‌الگوريتم‌هاي كارآمد براي زمان‌بندي اين سيستم‌ها همواره مورد توجه مديران واحدهاي توليدي و صنعتي بوده‌ است. در اين تحقيق، يك مدل چند‌هدفه به‌منظور زمان‌بندي توليد كارگاهي در نظر گرفته شده‌است. يكي از شرايط حائز اهميت در سيستم‌هاي توليد،وضعيت‌ هاي احتمالي پارامترهاي اين سيستم‌ها مي‌باشد. در اين مقاله، تقاضا براي ساخت قطعات به‌صورت احتمالي و داراي توزيع پواسون فرض شده است. دراين پژوهش ابتدا به‌ منظور تشريح مدل مورد بررسي،يك مدل برنامه‌ريزي غيرخطي ارائه شده است. براي بررسي صحت عملكرد مدل پيشنهادي در حل مسائل با اندازه كوچك‌تر، چند نمونه مسأله با مدل ارائه شده توسط نرم‌افزار GAMSحل شده است. با توجه به اين‌كه مسأله مورد بررسي از نوع Np-hardمي‌باشد، براي حل آن در ابعاد متوسط و بزرگ از دو الگوريتم فراابتكاري رقابت استعماري (ICA) و ژنتيك چند‌هدفه با مرتب‌سازي نامغلوب (NSGA-II) استفاده شده است. به‌منظور بررسي كارايي الگوريتم‌ها يپيشنهادي و هم‌چنين مدل ارائه‌شده،مثال‌هاي عددي مورد استفاده قرارگرفته است و سپس نتايج الگوريتم‌هاي مورد نظر با يكديگر مقايسه گرديده است. نتايج نشان مي‌دهد كه الگوريتم‌هاي پيشنهادي توانايي دستيابي به نقاط بهينه و نزديك به بهينه براي مسائل در اندازه‌هاي مختلف را دارا مي‌باشند.

43680