Multi-objective Differential Evolution for the Flow Shop Scheduling Problem with aModified Learning Effect
محل انتشار: ماهنامه بین المللی مهندسی، دوره: 27، شماره: 9
سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 553
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-27-9_009
تاریخ نمایه سازی: 12 آبان 1393
چکیده مقاله:
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve apermutation flow shop scheduling problem (PFSSP) with the modified Dejong's learning effect. Theproposed algorithm combines the basic differential evolution (DE) with local search and borrows theselection operator from NSGA-II to improve the general performance. First the problem is encodedwith an appropriate rule to make the continuous nature of DE suitable for flow shop problems. Second,insert based local search is added in the initialization stage, as well as in each iteration to speed upconvergence. The former guarantees that the algorithm commences with better solutions while thelatter focuses the algorithm on promising areas. Third, in each generation, in order to improvediversity, two populations are introduced, current pop and advanced pop. The best solutions of eachiteration are stored in the current pop, while the less than desirable solutions are added to the advancedpop. At the end of each generation, the two are combined and better individuals are selected for thenext generation. The algorithm is then tested on benchmark problems to demonstrate its effectivenessand the results are discussed. Finally, a truncated version of Dejong's learning effect is proposed andMDES is used to solve the permutation flow shop with the modified learning effect
کلیدواژه ها:
Differential EvolutionMulti-Objective SchedulingFlow shopTruncated Dejong’s Learning Effect
نویسندگان
H Amirian
Department of Industrial Engineering, College of Engineering, Shahed University, Tehran, Iran
R Sahraeian
Department of Industrial Engineering, College of Engineering, Shahed University, Tehran, Iran