Title :
Plant scheduling and planning using mixed-integer hybrid differential evolution with multiplier updating
Author :
Lin, Yung-Chien ; Hwang, Kao-Shing ; Wang, Feng-Sheng
Author_Institution :
Dept. of Electr. Eng., Nat. Chung Cheng Univ., Taiwan
Abstract :
Plant scheduling and planning are two of the most important decision-making problems in manufacturing industry. In general, these two decision-making problems are complex, due to the features of combinatorial nature for production-strategy selection and coupling properties for constrained requirements. In this paper, we have developed two general mixed-integer nonlinear programming models to formulate the scheduling and planning problems. In order to obtain a global solution, mixed-integer hybrid differential evolution with a multiplier updating method is introduced to solve both constrained problems. The proposed method can use parameters to obtain a feasible solution as compared with the penalty function approach
Keywords :
batch processing (industrial); combinatorial mathematics; constraint theory; evolutionary computation; industrial plants; integer programming; manufacturing resources planning; nonlinear programming; production control; scheduling; combinatorial features; constrained problems; constrained requirements; coupling properties; decision-making problems; feasible solution; global solution; manufacturing industry.; mixed-integer hybrid differential evolution; mixed-integer nonlinear programming models; multiplier updating method; parameters; penalty function; plant planning; plant scheduling; production-strategy selection; Constraint optimization; Cost function; Decision making; Evolutionary computation; Genetic mutations; Job shop scheduling; Manufacturing systems; Optimal scheduling; Optimization methods; Production systems;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870351