ارايه زمان‏بندي واكنشي براي مساله كاراه باز با تمركز بر موعد تحويل كارها

زمانبندي، تخصيص منابع در افق برنامه‌ريزي براي اجراي مجموعه‌اي از وظايف است كه استفاده از منابع در دسترس را بهينه مي‌كند. بيشتر پژوهش‏هاي انجام شده در زمينه زمان‏بندي كارگاه باز (Open Shop)، حالت ايستا و قطعي دارند، يعني همه داده‌ها مشخص هستند و در افق زماني تغيير نمي‌كنند، در حالي كه مسايل زمان‏بندي واقعي به بندرت ايستا و قطعي هستند. برنامه‌ريزي واكنشي، زمينه پژوهش‏هايي است كه بروز تغييرات و فرضيه‏ها غيرقطعي در مسايل زمان‏بندي جهان واقعي را بررسي مي‏كند. از طرف ديگر، مساله كارگاه باز در دسته NP-hard قرار دارد، بنابر اين، در صورت بروز رويدادهاي غيرمنتظره، حل مجدد مدل اوليه از نظر هزينه محاسباتي و زمان اجرا مقرون به صرفه نيست. بنابراين، در اين پژوهش‏ها ابتدا مدل برنامه‌ريزي عدد صحيح آميخته براي توليد زمان‏بندي اوليه مساله كارگاه باز را ارايه مي شود، در ادامه، به منظور اصلاح زمان‏بندي اوليه، مدل ارايه شده به برنامه‌ريزي واكنشي متناسب با تغيير موعد تحويل تعميم داده مي شود. در پايان، بنا به ضرورت مساله، الگوريتمي كارا به منظور اصلاح زمان‏بندي اوليه ارايه مي شود كه در كنار مدل واكنشي، در صورت بروز هر رويدادي قابليت كنترل بالايي را براي ناظر و مدير كارگاه فراهم كند. اين الگوريتم و تمامي مدل‌ها در محيط نرم افزاري Aimms پياده‌سازي و اجرا شده‌ و نتيجه‏هاي به دست آمده؛ كارايي به كارگيري رويكرد زمان‏بندي واكنشي، در شرايط بروز اختلال در موعد تحويل كارها را تاييد مي‏كند.