Improved genetic algorithm for magnetic material two-stage multi-product production scheduling: A case study

In this paper an improved genetic algorithm (GA) was present for magnetic material two-stage, multi-product, production scheduling problem (TMPS) with parallel machines. TMPS was changed into molding-stage's multi-product production scheduling problem (MMPS) and the scheduling model was set up for the first time. A set of random solutions were explored first, better feasible solutions were obtained by GA. To shorten the solving time and improve solution accuracy, an improved GA was proposed. We improved GA's crossover operator, adopted heuristic greedy 3PM crossover operator (HG3PMCO) to reduce GA's computational time. Through contrast of computational results of MILP, general GA and improved GA, the improved GA has demonstrated its effectiveness and reliability in solving the molding sintering production scheduling problems and the MILP model set up for the first time is reasonable. At last, the improved genetic algorithm was used in molding stage and sintering stage TMPS of magnetic material.

[1]  H. Das,et al.  Scheduling of serial multiproduct batch processes via simulated annealing , 1990 .

[2]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[3]  Tianlong Gu,et al.  Petri-net based formulation and algorithm for short-term scheduling of batch plants , 2005, Comput. Chem. Eng..

[4]  H. Ku,et al.  An evaluation of simulated annealing for batch process scheduling , 1991 .

[5]  Chi Wai Hui,et al.  A binary coding genetic algorithm for multi-purpose process scheduling: A case study , 2010 .

[6]  I. Grossmann,et al.  A Mixed-Integer Linear Programming Model for Short-Term Scheduling of Single-Stage Multiproduct Batch Plants with Parallel Lines , 1997 .

[7]  Chi Wai Hui,et al.  Genetic algorithm for large-size multi-stage batch plant scheduling , 2007 .

[8]  Chi Wai Hui,et al.  A novel MILP formulation for short-term scheduling of multistage multi-product batch plants , 2000 .

[9]  Chuen-Lung Chen,et al.  Genetic algorithms applied to the continuous flow shop problem , 1996 .

[10]  Jaime Cerdá,et al.  Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities , 2000 .

[11]  Minseok Kim,et al.  Intelligent scheduling and monitoring for multi-product networked batch processes , 1996 .

[12]  Chichang Jou,et al.  A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines , 2005, Comput. Ind. Eng..

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Chi Wai Hui,et al.  A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints , 2000 .

[15]  Dan Wu,et al.  Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation , 2004, Comput. Chem. Eng..

[16]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[17]  Chi Wai Hui,et al.  Genetic algorithm based on heuristic rules for high-constrained large-size single-stage multi-product scheduling with parallel units , 2007 .

[18]  Jaime Cerdá,et al.  Optimal scheduling of batch plants satisfying multiple product orders with different due-dates , 2000 .

[19]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[20]  Jaime Cerdá,et al.  Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation , 2004, Comput. Chem. Eng..

[21]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[22]  P. W. Poon,et al.  Genetic algorithm crossover operators for ordering applications , 1995, Comput. Oper. Res..

[23]  Chi Wai Hui,et al.  A Bi-index continuous time MILP model for short-term scheduling of single-stage multi-product batch plants with parallel units , 2000 .

[24]  Vassilios S. Vassiliadis,et al.  List-based threshold-accepting algorithm for zero-wait scheduling of multiproduct batch plants , 2002 .