Modeling and evolutionary optimization on multilevel production scheduling: a case study

Authors:
Ruifeng Shi;Chunxia Shangguan;Hong Zhou
Affiliations:
School of Control & Computer Engineering, North China Electric Power University, Beijing, China;College of Engineering Science & Technology, Shanghai Ocean University, Shanghai, China;School of Economics & Management, Beihang University, Beijing, China
Venue:
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
Year:
2010

Citing 6
Cited 0

A prototype of a feature-based multiple-alternative process planning system with scheduling verification

Computers and Industrial Engineering
Multiobjective Scheduling by Genetic Algorithms

Multiobjective Scheduling by Genetic Algorithms
Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling

Computers and Operations Research
Multi-plant production scheduling in SMEs

Robotics and Computer-Integrated Manufacturing
An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

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.