Constraint Programming Approach to Precast Production Scheduling

Current scheduling practices in precast plants are fairly basic and depend greatly on experience. This may lead to inefficient resource utilization, over-inventory, and/or missing delivery dates. Computer assisted scheduling may therefore be useful in creating better production schedules. This paper illustrates how constraint programming (CP) can be used in production scheduling for precast plants. The paper describes a constrained precast scheduling model that incorporates the key constraints and objectives considered by production schedulers. A capacity-based backward-scheduling earliest due date rule and a CP approach are developed to solve the model. The CP approach is computationally efficient, even though it incorporates many problem-derived constraints. The efficiency of the CP approach lies in the fact that the representation (model) is separated from the algorithm (solver). Strategies to improve the performance of the CP approach are identified, and the CP approach is compared against commonly used heuristic rules on an example problem.

[1]  Hossam El-Bibany,et al.  PARAMETRIC CONSTRAINT MANAGEMENT IN PLANNING AND SCHEDULING: COMPUTATIONAL BASIS , 1997 .

[2]  Peter J. Stuckey,et al.  Programming with Constraints: An Introduction , 1998 .

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

[4]  KumarVipin.  Algorithms for constraint-satisfaction problems , 1992 .

[5]  Richard H. Neale,et al.  A survey of current production planning practices in the precast concrete industry , 1990 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[7]  Weng Tat Chan,et al.  Exploratory design using constraints , 1987, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[9]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[10]  Abraham Warszawski.  Managerial Planning and Control in Precast Industry , 1982 .

[11]  Pascal Van Hentenryck.  Constraint satisfaction in logic programming , 1989, Logic programming.

[12]  Ian F. C. Smith,et al.  Constraint-Based Support for Collaboration in Design and Construction , 1999 .

[13]  John Messner,et al.  Developing an Object Based Planning System for Precast Concrete Building Structures , 1994 .

[14]  Francois Grobler,et al.  Construction Planning through Multi-Agent Constraint Satisfaction , 1996 .

[15]  George J. Ziverts,et al.  PRODUCTION PLANNING AND SCHEDULING FOR LONG LINE PRESTRESS PRODUCTS , 1976 .