مشخصات پژوهش

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