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

زمانبندی، تخصیص منابع در افق برنامه‌ریزی برای اجرای مجموعه‌ای از وظایف است که استفاده از منابع در دسترس را بهینه می‌کند. بیشتر پژوهش‏های انجام شده در زمینه زمان‏بندی کارگاه باز (open shop)، حالت ایستا و قطعی دارند، یعنی همه داده‌ها مشخص هستند و در افق زمانی تغییر نمی‌کنند، در حالی که مسایل زمان‏بندی واقعی به بندرت ایستا و قطعی هستند. برنامه‌ریزی واکنشی، زمینه پژوهش‏هایی است که بروز تغییرات و فرضیه‏ها غیرقطعی در مسایل زمان‏بندی جهان واقعی را بررسی می‏کند. از طرف دیگر، مساله کارگاه باز در دسته np-hard قرار دارد، بنابر این، در صورت بروز رویدادهای غیرمنتظره، حل مجدد مدل اولیه از نظر هزینه محاسباتی و زمان اجرا مقرون به صرفه نیست. بنابراین، در این پژوهش‏ها ابتدا مدل برنامه‌ریزی عدد صحیح آمیخته برای تولید زمان‏بندی اولیه مساله کارگاه باز را ارایه می شود، در ادامه، به منظور اصلاح زمان‏بندی اولیه، مدل ارایه شده به برنامه‌ریزی واکنشی متناسب با تغییر موعد تحویل تعمیم داده می شود. در پایان، بنا به ضرورت مساله، الگوریتمی کارا به منظور اصلاح زمان‏بندی اولیه ارایه می شود که در کنار مدل واکنشی، در صورت بروز هر رویدادی قابلیت کنترل بالایی را برای ناظر و مدیر کارگاه فراهم کند. این الگوریتم و تمامی مدل‌ها در محیط نرم افزاری aimms پیاده‌سازی و اجرا شده‌ و نتیجه‏های به دست آمده؛ کارایی به کارگیری رویکرد زمان‏بندی واکنشی، در شرایط بروز اختلال در موعد تحویل کارها را تایید می‏کند.