Constraint Programming Approach to Precast Production Scheduling
- 1 December 2002
- journal article
- research article
- Published by American Society of Civil Engineers (ASCE) in Journal of Construction Engineering and Management
- Vol. 128 (6), 513-521
- https://doi.org/10.1061/(asce)0733-9364(2002)128:6(513)
Abstract
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 producing better production schedules. This paper shows how constraint programming (CP) can be applied 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.Keywords
This publication has 9 references indexed in Scilit:
- Constraint satisfaction problems: Algorithms and applicationsEuropean Journal of Operational Research, 1999
- Constraint-Based Support for Collaboration in Design and ConstructionJournal of Computing in Civil Engineering, 1999
- Programming with ConstraintsPublished by MIT Press ,1998
- Parametric Constraint Management in Planning and Scheduling: Computational BasisJournal of Construction Engineering and Management, 1997
- Evolutionary Algorithms for Constrained Parameter Optimization ProblemsEvolutionary Computation, 1996
- A capacity planning model for precast concrete building productsBuilding and Environment, 1993
- A survey of current production planning practices in the precast concrete industryConstruction Management and Economics, 1990
- Exploratory design using constraintsArtificial Intelligence for Engineering Design, Analysis and Manufacturing, 1987
- Production planning in prefabrication plantBuilding and Environment, 1984