ارائه زمانبندی واکنشی برای مساله کارگاه باز با تمرکز بر موعد تحویل کارها
عنوان مقاله: ارائه زمانبندی واکنشی برای مساله کارگاه باز با تمرکز بر موعد تحویل کارها
شناسه ملی مقاله: JR_JPOM-6-2_006
منتشر شده در در سال 1394
شناسه ملی مقاله: JR_JPOM-6-2_006
منتشر شده در در سال 1394
مشخصات نویسندگان مقاله:
نعمت اله تقی نژاد - دانشجوی دکتری ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
هادی ناصری - استادیار دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
فرزانه خلیلی گودرزی - کارشناس ارشد ریاضی کاربردی، دانشگاه مازندران، بابلسر، ایران
فاطمه طالشیان جلودار - کارشناس ارشد ریاضی کاربردی، دانشگاه مازندران، بابلسر، ایران
خلاصه مقاله:
نعمت اله تقی نژاد - دانشجوی دکتری ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
هادی ناصری - استادیار دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
فرزانه خلیلی گودرزی - کارشناس ارشد ریاضی کاربردی، دانشگاه مازندران، بابلسر، ایران
فاطمه طالشیان جلودار - کارشناس ارشد ریاضی کاربردی، دانشگاه مازندران، بابلسر، ایران
زمانبندی، تخصیص منابع در افق برنامهریزی برای اجرای مجموعهای از وظایف است که استفاده از منابع در دسترس را بهینه میکند. بیشتر پژوهشهای انجام شده در زمینه زمانبندی کارگاه باز (Open Shop)، حالت ایستا و قطعی دارند، یعنی همه دادهها مشخص هستند و در افق زمانی تغییر نمیکنند، در حالی که مسائل زمانبندی واقعی به بندرت ایستا و قطعی هستند. برنامهریزی واکنشی، زمینه پژوهشهایی است که بروز تغییرات و فرضیهها غیرقطعی در مسائل زمانبندی جهان واقعی را بررسی میکند. از طرف دیگر، مساله کارگاه باز در دسته NP-hard قرار دارد، بنابر این، در صورت بروز رویدادهای غیرمنتظره، حل مجدد مدل اولیه از نظر هزینه محاسباتی و زمان اجرا مقرون به صرفه نیست. بنابراین، در این پژوهشها ابتدا مدل برنامهریزی عدد صحیح آمیخته برای تولید زمانبندی اولیه مساله کارگاه باز را ارائه میشود، در ادامه، به منظور اصلاح زمانبندی اولیه، مدل ارائه شده به برنامهریزی واکنشی متناسب با تغییر موعد تحویل تعمیم داده می شود. در پایان، بنا به ضرورت مساله، الگوریتمی کارا به منظور اصلاح زمانبندی اولیه ارائه می شود که در کنار مدل واکنشی، در صورت بروز هر رویدادی قابلیت کنترل بالایی را برای ناظر و مدیر کارگاه فراهم کند. این الگوریتم و تمامی مدلها در محیط نرم افزاری Aimms پیادهسازی و اجرا شده و نتیجههای به دست آمده؛ کارایی به کارگیری رویکرد زمانبندی واکنشی، در شرایط بروز اختلال در موعد تحویل کارها را تایید میکند.
کلمات کلیدی: برنامهریزی واکنشی, کارگاه باز, زمانبندی, تاریخ تحویل, عدم قطعیت
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1188225/