ارائه زمانبندی واکنشی برای مساله کارگاه باز با تمرکز بر موعد تحویل کارها
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 226
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JPOM-6-2_006
تاریخ نمایه سازی: 7 اردیبهشت 1400
چکیده مقاله:
زمانبندی، تخصیص منابع در افق برنامهریزی برای اجرای مجموعهای از وظایف است که استفاده از منابع در دسترس را بهینه میکند. بیشتر پژوهشهای انجام شده در زمینه زمانبندی کارگاه باز (Open Shop)، حالت ایستا و قطعی دارند، یعنی همه دادهها مشخص هستند و در افق زمانی تغییر نمیکنند، در حالی که مسائل زمانبندی واقعی به بندرت ایستا و قطعی هستند. برنامهریزی واکنشی، زمینه پژوهشهایی است که بروز تغییرات و فرضیهها غیرقطعی در مسائل زمانبندی جهان واقعی را بررسی میکند. از طرف دیگر، مساله کارگاه باز در دسته NP-hard قرار دارد، بنابر این، در صورت بروز رویدادهای غیرمنتظره، حل مجدد مدل اولیه از نظر هزینه محاسباتی و زمان اجرا مقرون به صرفه نیست. بنابراین، در این پژوهشها ابتدا مدل برنامهریزی عدد صحیح آمیخته برای تولید زمانبندی اولیه مساله کارگاه باز را ارائه میشود، در ادامه، به منظور اصلاح زمانبندی اولیه، مدل ارائه شده به برنامهریزی واکنشی متناسب با تغییر موعد تحویل تعمیم داده می شود. در پایان، بنا به ضرورت مساله، الگوریتمی کارا به منظور اصلاح زمانبندی اولیه ارائه می شود که در کنار مدل واکنشی، در صورت بروز هر رویدادی قابلیت کنترل بالایی را برای ناظر و مدیر کارگاه فراهم کند. این الگوریتم و تمامی مدلها در محیط نرم افزاری Aimms پیادهسازی و اجرا شده و نتیجههای به دست آمده؛ کارایی به کارگیری رویکرد زمانبندی واکنشی، در شرایط بروز اختلال در موعد تحویل کارها را تایید میکند.
کلیدواژه ها:
نویسندگان
نعمت اله تقی نژاد
دانشجوی دکتری ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
هادی ناصری
استادیار دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
فرزانه خلیلی گودرزی
کارشناس ارشد ریاضی کاربردی، دانشگاه مازندران، بابلسر، ایران
فاطمه طالشیان جلودار
کارشناس ارشد ریاضی کاربردی، دانشگاه مازندران، بابلسر، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :