کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
380674 1437458 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-level genetic algorithm for the resource-constrained re-entrant scheduling problem in the flow shop
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Multi-level genetic algorithm for the resource-constrained re-entrant scheduling problem in the flow shop
چکیده انگلیسی

The re-entrant flow shop scheduling problem (RFSP) is regarded as a NP-hard problem and attracted the attention of both researchers and industry. Current approach attempts to minimize the makespan of RFSP without considering the interdependency between the resource constraints and the re-entrant probability. This paper proposed Multi-level genetic algorithm (GA) by including the co-related re-entrant possibility and production mode in multi-level chromosome encoding. Repair operator is incorporated in the Multi-level genetic algorithm so as to revise the infeasible solution by resolving the resource conflict. With the objective of minimizing the makespan, Multi-level genetic algorithm (GA) is proposed and ANOVA is used to fine tune the parameter setting of GA. The experiment shows that the proposed approach is more effective to find the near-optimal schedule than the simulated annealing algorithm for both small-size problem and large-size problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 26, Issue 4, April 2013, Pages 1282–1290
نویسندگان
, , ,