الگوریتم فرا ابتکاری ترکیبی برای حل یک مدل دو هدفه استوار جریان کارگاهی انعطافپذیر دومرحلهای با خط مونتاژ اختصاصی تحت عدمقطعیت
نویسنده
چکیده مقاله:
در این مقاله، مسئله زمانبندی استوار جریان مونتاژ کارگاهی انعطافپذیر دومرحلهای با خط مونتاژ اختصاصی تولیدکننده محصولات متنوع چند دورهای ارائه شده است. هدف حداقل نمودن همزمان حداکثر زمان تکمیل آخرین کار و میانگین موزون کل تأخیرها است. مرحله نخست تولید شامل مجموعهای از ماشینهای موازی متفاوت در نخستین سایت تولید و یک ماشین در دومین سایت و مرحله دوم شامل دو خط تولید اختصاصی است. هر محصول دارای یک لیست مواد است. هر قطعه نیز ساختار خاص خود را داشته و ازاینرو زمان خاص برای مونتاژ دارد. محصولات با فرایند ساخت تکمرحلهای به خط مونتاژ نخست و محصولات با حداقل دو فرایند ساخت به دومین خط مونتاژ تخصیص داده میشوند. قطعات پس از پایان فرایند تولید در مرحله نخست بر روی خط تولید مخصوص به خود در مرحله دوم قرار میگیرند. محصول نهایی از مونتاژ قطعات مدنظر ایجاد خواهد شد. تقاضای محصولات نهایی با عدمقطعیت همراه است که برای نمایش آن از رویکرد برنامهریزی استوار بودجهای استفاده شده است. نوآوری اصلی این مقاله، ارائه یک مدل ریاضی جدید برای مسئله زمانبندی تولید در جریان کارگاهی انعطافپذیر با خط مونتاژ اختصاصی در فضای عدمقطعیت و همچنین ارائه یک روش حل کارآمد برای مدل ارائهشده است. با توجه به پیچیدگی حل بالای مسائل جریان کارگاهی انعطافپذیر، یک روش حل فرا ابتکاری ترکیبی مبتنی بر الگوریتمهای نقاط قوت پارتو II و جستجوی وسیع همسایگی انطباقپذیر در این مقاله ارائه شده است. نتایج حل حاکی از کارایی مدل ریاضی و روش حل فرا ابتکاری ارائهشده برای مواجه با مسئله موردی بررسی است.
منابع مشابه
مدل دو هدفه بازنگری سبد ردیاب شاخص با لحاظ هزینه های معاملاتی و حل آن با الگوریتم های فرا ابتکاری
بازنگری و بهینه سازی مداوم سبدهای ردیاب شاخص به گونهای که همواره بتوان به پیگیری دقیق شاخص اطمینان داشت امری دشوار و پیچیده است. علاوه بر آن توجه به هزینه های معاملاتی نیز اجتناب ناپذیر است. این مقاله، مدلی جهت بهینه سازی مساله سبد ردیاب شاخص و روش حلی بر اساس الگوریتم ژنتیک تکاملی را ارائه مینماید. مدل پیشنهادی، یک مدل دوهدفه است که به دنبال حداقل نمودن خطای ردیابی و همچنین حداقل کردن هزی...
متن کاملارائه مدل ترکیبی چند هدفه دوسطحی برای مساله مدیریت موجودی یک فروشنده و چند خرده فروش با استفاده از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر پارتو
در این پژوهش یک مدل ریاضیVMI ارائه خواهد شد. یک هدف مبنی بر کاهش هزینههای موجودی کالاها در زنجیره تامین دوسطحی است و هدفهای دیگر به دنبال توانمندسازی سیستم و کمک به تصمیمگیری در شرایط تقاضای احتمالی و زمانهای تحویل احتمالی و همچنین افزایش سطح خدمت و کیفیت و نیز کاهش هزینههای افزایش سطح خدمت خواهد بود. همچنین، برای کارایی بیشتر در مسائل دنیای واقعی محدودیتهایی مانند وجود کمبود و سطح خدمت،...
متن کاملارائهی یک الگوریتم ابتکاری برای حل مسئلهی یکپارچهی تولید ترکیبی ـ برونسپاری تحت نظریهی محدودیتها
امروزه سیستمهای تولیدی با هدف دستیابی به سود بیشتر، سعی میکنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد بهدلیل ناکافی بودن منابع تولیدی مایلاند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئلهی تولید ترکیبی (PM)با مفهوم تصمیمگیری برونسپاری ادغام میشود و مسئلهی یکپارچه تولید ترکیبی ـ برونسپاری (IPMO) مطرح میشود. پرسش اصلی میشود. پرسش اصلی د...
متن کاملتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملمدل دو هدفه بازنگری سبد ردیاب شاخص با لحاظ هزینه های معاملاتی و حل آن با الگوریتم های فرا ابتکاری
بازنگری و بهینه سازی مداوم سبدهای ردیاب شاخص به گونهای که همواره بتوان به پیگیری دقیق شاخص اطمینان داشت امری دشوار و پیچیده است. علاوه بر آن توجه به هزینه های معاملاتی نیز اجتناب ناپذیر است. این مقاله، مدلی جهت بهینه سازی مساله سبد ردیاب شاخص و روش حلی بر اساس الگوریتم ژنتیک تکاملی را ارائه مینماید. مدل پیشنهادی، یک مدل دوهدفه است که به دنبال حداقل نمودن خطای ردیابی و همچنین حداقل کردن هزی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 15 شماره 50
صفحات 25- 47
تاریخ انتشار 2017-09-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023