ارائهی یک رویکرد جستوجوی شناور و مبتنی بر روش پارتو بهمنظور حل مسئلهی تولید کارگاهی انعطافپذیر چندهدفه
نویسندگان
چکیده مقاله:
در این نوشتار مسئلهی زمانبندی تولید کارگاهی انعطافپذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشینها» مورد بررسی قرار میگیرد. بدینمنظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیدهی مسئله از یک نگرش یکپارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جستوجوی شناور و چندین الگوریتم ابتکاری جستوجوی محلی، مسئله را از حالت بررسی سلسلهمراتبی به حالت یکپارچه تبدیل میکند و سپس با استفاده از یک الگوریتم مبتنی بر روشهای پارتو و NSGAII مجموعه جواب پارتو را به دست میآورد. بهمنظور تحلیل کارایی و اثربخشی الگوریتم پیشنهادی، تجزیه و تحلیلهای عددی در ابعاد مختلف انجام و با نتایج تحقیقهای قبلی مقایسه شده است. نتایج به دست آمده کارایی الگوریتم پیشنهادی را هم در کاهش تغییرپذیری جستوجو و هم در بهبود جوابهای نهایی نشان میدهد.
منابع مشابه
ارائه ی یک رویکرد جست وجوی شناور و مبتنی بر روش پارتو به منظور حل مسئله ی تولید کارگاهی انعطاف پذیر چندهدفه
در این نوشتار مسئله ی زمان بندی تولید کارگاهی انعطاف پذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین ها» مورد بررسی قرار می گیرد. بدین منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده ی مسئله از یک نگرش یک پارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جست وجوی شناور و چندین الگوریتم ابتکار...
متن کاملیک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
متن کامل
ارائه ی یک مدل چندهدفه ی جدید برای مسئله ی انتخاب تأمین کننده در زنجیره ی تأمین، و حل آن با الگوریتم های فراابتکاری مبتنی بر پارتو
مسئله ی تخصیص سفارشات خرید به تأمین کنندگان، یکی از مهم ترین فعالیت های مدیران خرید در یک زنجیره ی تأمین محسوب می شود. در این نوشتار با ارائه ی مدلی در زنجیره ی تأمین علاوه بر کمینه کردن کل هزینه های خریدار، به کیفیت و تحویل به موقع نیز توجه شده و از رویکرد پارتو برای حل مسئله ی انتخاب تأمین کننده استفاده می شود. علاوه بر این، استراتژی تخفیف تدریجی و همچنین هزینه ی کمبود کالا نیز در نظر گرفته ش...
متن کاملتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملحل مسئلهی زمانبندی تولید کارگاهی انعطافپذیر با یک مرحلهی مونتاژ و زمان آمادهسازی وابسته به توالی
در این مقاله مسئلهی زمانبندی تولید کارگاهی انعطافپذیر با یک مرحلهی مونتاژ و زمان آمادهسازی وابسته به توالی با هدف کمینهسازی زمان تکمیل محصولات مورد بررسی قرار میگیرد. این مسئله، مدلی از سیستمهای تولیدی است که در آن هر محصول از مونتاژ مجموعهیی از قطعات مختلف تولید میشود. در ابتدا، یک مدل برنامهریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-30 شماره 1.1
صفحات 59- 67
تاریخ انتشار 2014-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023