مدلسازی و حل مسئله زمانبندی کار کارگاهی منعطف تحت محدودیت منابع دوگانه انسان و ماشین با درنظرگرفتن خرابی ماشین آلات
- سال انتشار: 1402
- محل انتشار: فصلنامه تصمیم گیری و تحقیق در عملیات، دوره: 8، شماره: 1
- کد COI اختصاصی: JR_DMOR-8-1_009
- زبان مقاله: فارسی
- تعداد مشاهده: 252
نویسندگان
گروه مهندسی صنایع، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران.
گروه مهندسی صنایع ، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران.
گروه مدیریت صنعتی، دانشگاه علامه طباطبایی، تهران، ایران.
گروه مهندسی صنایع ، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران.
چکیده
هدف: یکی از مهمترین مسائل حوزه زمانبندی تولید که اخیرا بسیار مورد توجه محققان قرار گرفته است، مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین (DRCFJSP)است. برای مقابله با اختلال های غیرمنتظره مانند خرابی ماشین، باید برنامه زمانبندی کارها استوار باشد تا در صورت وقوع اختلال، برنامه زمانی دارای کارایی مناسبی باشد و از راه حل بهینه انحراف کمتری داشته باشد. لذا در این تحقیق، مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین با در نظر گرفتن سناریوهای محتمل خرابی ماشین ها یا اختلال در کارگاه مورد مطالعه قرار می گیرد.روش شناسی پژوهش: در حل مسئله مورد مطالعه، نحوه واگذاری کارها به ماشین ها و توالی عملیات بر روی هر ماشین باید به گونه ای صورت پذیرد که تحت هر سناریوی محتمل، حداکثر زمان تکمیل کارها کمینه شود تا ترکیب وزنی مربوط به عملکرد سیستم در حالت متوسط، عملکرد سیستم در حالت بدبینانه، جریمه نقض قیود پنجره های زمانی موعدهای تحویل کارها و واریانس مقدار تابع هدف با توجه به سناریوهای مختلف بهینه باشد. به این منظور یک مدل برنامه ریزی تصادفی سناریومحور استوار (RSSP) در قالب یک مدل برنامه ریزی خطی عدد صحیح مختلط برای این مسئله ارائه گردیده است و به منظور اعتبار سنجی در ابعاد کوچک و متوسط بوسیله نرم افزار گمز حل شده است. با توجه به Np-hard بودن این مسئله، یک روش فراابتکاری مبتنی بر الگوریتم ژنتیک (GA) برای حل مسائل در ابعاد بزرگ ارائه شده است. یافته ها: نتایج اجرای مدل RSSP پیشنهادی نشان می دهد که نرم افزار گمز قادر است که مسائل مذکور تا ابعاد متوسط را در یک زمان قابل قبول حل کند و به یک پاسخ کنترل شده و استوار دست یابد. همچنین نتایج عددی نشان دهنده عملکرد مناسب الگوریتم GA پیشنهادی به عنوان یک گزینه برای حل مدل RSSP در مسائل با اندازه بزرگ است.اصالت/ارزش افزوده علمی: در این تحقیق، مسئلهDRCFJSP با در نظر گرفتن سناریوهای محتمل خرابی ماشین ها مورد مطالعه قرار می گیرد. همچنین در این مقاله یک مدل برنامه ریزی تصادفی سناریومحور استوار (RSSP) در قالب قاعده برنامه ریزی خطی عدد صحیح مختلط و یک روش فراابتکاری برای برای مسئله مورد نظر ارائه گردیده است.کلیدواژه ها
الگوریتم ژنتیک, برنامه ریزی تصادفی سناریو محور استوار, خرابی ماشین, زمانبندی کار کارگاهی منعطف, منابع دوگانه محدود انسان و ماشیناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.