12258

12258

رويكرد پيش‌بينانه- واكنشي براي كاهش اثر رخدادها و اختلالات غيرمنتظره در مسائل زمانبندي پويا

دكتري

صنايع - صنايع

دي ماه 1392

دي ماه 1392

دكتر مهدي حيدري

دكتر احمد ماكوئي - دكتر مصطفي زنديه

چكيده درمسائل زمانبندي اختلالات و رخدادهاي غيرمنتظره اي رخ مي دهد كه باعث مي شود يافتن جواب هاي پايدار و با ثبات ارزش بيشتري نسبت به يافتن جواب هاي بهينه اي داشته باشد كه اين اختلالات را ناديده مي گيرند. براي يافتن جواب هاي پايدار و با ثبات در ادبيات، يا از روش هاي مبتني بر شبيه سازي استفاده مي شود كه بسيار وقت گير است ويا مقياس هاي جايگزيني توسعه داده شده اند كه به طور پيش بينانه ،تقريبي از شرايط واقعي سيستم بعد از اختلال ارائه مي دهند .اين مقياسها به خاطر تفاوت هايي كه با مقادير واقعي شان دارند ضعف هايي در نشان دادن عملكرد واقعي سيستم از خود نشان مي دهند. در اين رساله براي به دست آوردن زمانبندي هاي استوار و با ثبات در برابر اختلالاتي از جمله زمان هاي پردازش غيرقطعي، خرابي ماشين آلات و ورود غيرمنتظره ي كارهاي جديد رويكردهاي متفاوتي ارائه شده است. در اين رويكردها براي كنترل اثر اختلالات تصادفي روش هاي زمانبندي پيش بينانه و براي زمانبندي مجدد برنامه هاي اوليه بعد از رخدادهاي غيرمنتظره، روش هاي واكنشي براي اصلاح زمانبندي ها ارائه شده است. براي ارائه ي اين روش هاي پيش بينانه – واكنشي برخي مقياس هاي عملكردي جديد از جمله پايداري، ثبات و استرس براي كاهش اثرات اختلالات غيرمنتظره ارائه شده است. براي نشان دادن عملكرد رويكردهاي ارائه شده يك مطالعه ي موردي در صنعت تجهيزات پتروشيمي مورد سنجش قرار گرفته است. نتايج محاسباتي حاكي از آن است كه رويكردهاي پيشنهادي در برابر روش هاي كلاسيك عملكرد بهتري دارند. واژه‌هاي كليدي: زمانبندي پويا، اختلال، مقياس هاي جايگزين، پايداري، ثبات، استرس، زمانبندي پيش بينانه، زمانبندي واكنشي