Modeling and Evolutionary Optimization on Multilevel Production Scheduling: A Case Study. (25th May 2010)

• Record Type: Journal Article
• Authors: Shi, Ruifeng; Shangguan, Chunxia; Zhou, Hong
• Other Names: Ting Chuan-Kang Academic Editor.
• Is Part Of: Applied computational intelligence and soft computing. Volume 2010(2010)
• Publication Date: 2010-05-25
• Subjects: Computational intelligence -- Periodicals; Soft computing -- Periodicals; 006.305
• DOI: 10.1155/2010/781598
• Languages: English
• ISSNs: 1687-9724

Abstract

Abstract : 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.