5317

5317

زمانبندي مسئله جريان كارگاهي با شرط تعميرات نگهداري بر اساس پايش وضعيت

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

صنايع - سيستم هاي اقتصادي و اجتماعي

دي 1387

دي 1387

دكتر سيد جعفر سجادي

چكيده يكي از مفروضات مهم در بسياري از مسائل زمانبندي جريان كارگاهي در دسترس بودن ماشين ها است. به هر حال در دنياي واقعي ماشينها مي توانند بنا به دلايل مختلفي چون تعميرات پيشگيرانه جزئي، تعميرات پيشگيرانه اساسي، خرابيهاي از پيش نا معلوم در دسترس نباشند. در اين پايا ننامه به بررسي زمانبندي مساله جريان كارگاهي تحت شرط نگهداري و تعميرات براساس پايش وضعيت با تابع هدف حداقل سازي بيشترين زمان تكميل مورد انتظار پرداخته مي شود. همچنين در اين پايان نامه دو مدل تعميرات نگهداري براساس پايش وضعيت، متداول در محيطهاي صنعتي درنظرگرفته مي شود . درمسئله درنظرگرفته شده دو مشكل عمده وجود دارد، اولي طبيعت تصادفي، كه با استفاده از شبيه سازي قابل بودن، كه باستفاده از الگوريتم فراابتكاري قابل حل است . روش پيشنهادي ، NP-hard حل است و دومي پردازش كارها بعد از انجام عمليات تعميرات و نگهداري دوباره از صفر بر ) non- resumable براي حالت ماشين آغاز ميشود) درنظرگرفته شده است. براي مدل اول درنظرگرفته شده الگوريتمي مبتني بر تركيب الگوريتمهاي شبيهسازي تبريدي و جستجو ممنوع پيشنهاد شده و در كل 960 مثال براي 7 گروه از الگوريتمهاي مورد ارزيابي قرار گرفته است كه نتايج حاصله نشان دهنده بهتر بودن الگوريتم پبشنهادي است . براي مدل دوم نيز الگوريتمي مبتني بر تركيب الگوريتمهاي ژنتيك و شبيهسازي تبريدي پيشنهاد مي شود . همچنين با استفاده از روش تاگوچي به تنظيم پارامترهاي الگوريتم و تحليل عاملهاي تاثير گذار بر اين مسئله پرداخته شده است. نتايج آزمايشات نشان از بهتر بودن الگوريتم پيشنهادي نسبت به الگوريتمهاي ديگر دارد.