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

Abstract

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