期刊名称:Applied Computational Intelligence and Soft Computing
印刷版ISSN:1687-9724
电子版ISSN:1687-9732
出版年度:2010
卷号:2010
DOI:10.1155/2010/781598
出版社:Hindawi Publishing Corporation
摘要:Multilevel production scheduling problem is a typical combinatorial
optimization problem in a manufacturing system, which is
traditionally modeled as several hierarchical sublevel problems and optimized
at each level, respectively. An integrated model, which can cope
with the whole multilevel scheduling information simultaneously, is proposed
in this paper, and a specific evolutionary algorithm is designed
to solve the integrated model with a twin-screw coding strategy. In order
to evaluate the performance of the new algorithm, a real 3-level production
scheduling problem is employed for case study, and two typical
metaheuristic algorithms, a genetic algorithm (GA) and a simulated
annealing (SA), are also employed for comparison study. Experimental
simulation results show that our proposed modeling and optimization
method has outperformed the other ones.