1403/09/02
سید هادی ناصری

سید هادی ناصری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 01135302472

مشخصات پژوهش

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

چکیده

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