A Study of Resource Planning for Precast Production

Abstract Previous studies of the precast production scheduling problems seldom consider resource planning problems. In particular, available scheduling models and approaches have not included mould planning. This paper describes a GA based approach for minimizing mould usage in the precast production scheduling problem posed using the Flow Shop Sequencing Model (FSSM). The minimization problem is initially formulated and solved as a single objective optimization problem, and then as a multi-objective optimization problem, by including makespan and tardiness as additional objectives. The normalized weighted Genetic Algorithm (GA) approach is then used to solve the multi-objective optimization problem. Computational results are given to demonstrate the effectiveness and usefulness of the approach.

[1]  Nashwan Dawood.  An integrated knowledge-based/simulation approach to production planning: an application to the pre-cast industry , 1995 .

[2]  Edmundo Balbontín-Bravo,et al.  Simulation of large precast operations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[3]  Abraham Warszawski,et al.  Production planning in prefabrication plant , 1984 .

[4]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[5]  Hao Hu,et al.  An application of genetic algorithms to precast production scheduling , 2001 .

[6]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[7]  Weng Tat Chan,et al.  Production Scheduling for Precast Plants using a Flow Shop Sequencing Model , 2002 .

[8]  Sou-Sen Leu,et al.  Ga-based resource-constrained flow-shop scheduling model for mixed precast production , 2002 .

[9]  Nashwan Dawood,et al.  A capacity planning model for precast concrete building products , 1993 .

[10]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[11]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[12]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[13]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[14]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[15]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[16]  S. S. Panwalkar,et al.  The Lessons of Flowshop Scheduling Research , 1992, Oper. Res..

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Weng Tat Chan,et al.  Constraint Programming Approach to Precast Production Scheduling , 2002 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .