ارائه زمانبندی واکنشی برای مسأله کارگاه باز با تمرکز بر موعد تحویل کارها
چکیده
زمان بندی تخصیص منابع در افق برنامه ریزی برای اجرای مجموعه ای از وظایفی است که استفاده از منابع در دسترس را بهینه می کند. بیشتر پژوهشهای انجام شده در زمینه زمانبندی کارگاه باز ، حالت ایستا و قطعی دارند، یعنی همه داده ها مشخص هستند و در افق زمانی تغییر نمی کنند، در حالی که مسائل زمانبندی واقعی به بندرت ایستا و قطعی هستند. برنامه ریزی واکنشی، زمینه پژوهشهایی است که بروز تغییرات و فرضیهها غیرقطعی در مسائل زمانبندی جهان واقعی را بررسی می‌کند. از طرف دیگر، مسأله کارگاه باز در دسته قرار دارد، بنابراین، در صورت بروز رویدادهای غیرمنتظره، حل مجدد مدل اولیه از نظر هزینه محاسباتی و زمان اجرا مقرون به صرفه نیست. بنابراین، در این پژوهشها ابتدا مدل برنامه ریزی عدد صحیح آمیخته برای تولید زمانبندی اولیه مسأله کارگاه باز را ارائه میشود، در ادامه، به منظور اصلاح زمانبندی اولیه، مدل ارائه شده به برنامه ریزی واکنشی متناسب با تغییر موعد تحویل تعمیم داده می شود. در پایان، بنا به ضرورت مسأله، الگوریتمی کارا به منظور اصلاح زمانبندی اولیه ارائه می شود که در کنار مدل واکنشی، در صورت بروز هر رویدادی قابلیت کنترل بالایی را برای ناظر و مدیر کارگاه فراهم کند. این الگوریتم و تمامی مدل ها در محیط نرم افزاری پیاده سازی و اجرا شده و نتیجههای به دست آمده؛ کارایی به کارگیری رویکرد زمانبندی واکنشی، در شرایط بروز اختلال در موعد تحویل کارها را تایید می‌کند.