زمانبندی دو هدفه جریان کارگاهی مختلط با تقریب پارتو در یک منطقه مشخص
الموضوعات :
Seyed Mostafa Mousavi
1
(Department of Industrial Engineering, Nowshahr Branch, Islamic Azad University, Mazandaran, Iran.)
الکلمات المفتاحية: Hybrid flow shop, Multi-Objective Optimization, بهینه سازی چند هدفه, تقریب پارتو, جریان کارگاهی مختلط, جمع زمان های تاخیر, ماکزیمم زمان تکمیل, Maximum completion time, Pareto approximation, Total tardiness,
ملخص المقالة :
این تحقیق، مساله زمانبندی تولید در محیط جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی و با هدف مینیمم کردن ماکزیمم زمان تکمیل کارها و جمع زمان های تاخیر را مورد بررسی قرار می دهد. در گذشته مسائل دو هدفه با یافتن تقریب پارتو از کل فضای مساله (بدون هیچ محدودیتی) حل شده است. محدودیت در این تحقیق یافتن تقریب پارتو در یک منطقه مشخص شده است. به منظور حل مساله، الگوریتم ژنتیک چند هدفه مبتنی بر رتبه بندی پارتو مورد استفاده قرار گرفته است. در ساختار الگوریتم، دو استراتژی انتخاب جواب برای آرشیو جهت تولید پارتو در یک منطقه مشخص پیشنهاد شده است. پس از تولید مسائل نمونه، الگوریتم ژنتیک با سه استراتژی (دو استراتژی پیشنهادی و استراتژی عمومی در ادبیات) اجرا شده است. استراتژی مناسب براساس جواب-های موثر در آرشیو تعیین شده است. نتایج نشان دهنده این واقعیت است که استراتژی های پیشنهاد شده عملکرد بهتری نسبت به استراتژی در ادبیات نشان داده اند.
_||_