Constraint Programming Approach to Precast Production Scheduling
Publication: Journal of Construction Engineering and Management
Volume 128, Issue 6
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
Brailsford, S. C., Potts, C. N., and Smith, B. M.(1999). “Constraint satisfaction problem: algorithms and applications.” Eur. J. Oper. Res., 119(3), 557–581.
Chan, W. T., and Hu. H. (1999). “Production scheduling using genetic algorithms in precast factories.” Proc., 5th Int. Conf. on the Application of Artificial Intelligence to Civil and Structural Engineering, Comp Press, Oxford, U.K., C, 25-33.
Chan, W. T., and Paulson, Jr., B. C.(1987). “Constriant-based exploratory design.” Artif. Intell. Eng. Design, Anal. Manuf., 1(1), 59–71.
Dawood, N. N., and Neale, R. H.(1990). “A survey for the current production planning practices in the precast industry.” Constr. Manage. Econ. J., 8, 365–383.
Dawood, N. N., and Neale, R. H.(1993). “A capacity planning model for precast concrete building products.” Build. Environ., 28(10), 81–95.
El-Bibany, H.(1997). “Parametric constraint management in planning and scheduling: computational basis.” J. Constr. Eng. Manage., 123(3), 348–353.
ILOG Solver 4.0 user’s manual, ILOG, Gentilly Cedex, France (1997).
Kumar, V. (1992). “Algorithms for constraint satisfaction problems.” AI Mag., 32–44.
Lottaz, C., Clément, D. E., Faltings, B. V., and Smith, I. F. C.(1999). “Constraint-based support for collaboration in design and construction.” J. Comput. Civ. Eng., 13(1), 23–35.
Marriott, K., and Stuckey, P. J. (1998). Programming with constraints: an introduction, MIT Press, Cambridge, Mass.
Messner, J. I., Sanvido, V. E., and Ikeda, M. (1994). “Developing an object based planning system for precast concrete building structures.” Proc., 1st Congress on Computing in Civil Engineering, ASCE, Reston, Va., 1426–1429.
Michalewicz, Z., and Schoenauer, M.(1996). “Evolutionary algorithms for constrained parameter optimization problems.” Evol. Comput., 4(1), 1–32.
Sucur, M., and Grobler, F. (1996). “Construction planning through multi-agent constraint satisfaction.” Proc., 3rd Congress on Computing inCivil Engineering, ASCE, Reston, Va., 240–246.
Van Hentenryck, P. (1989). Constraint satisfaction in logic programming, MIT Press, Cambridge, Mass.
Warszawski, A.(1982). “Managerial planning and control in precast industry.” J. Constr. Div., Am. Soc. Civ. Eng., 108(2), 299–313.
Warszawski, A.(1984). “Production planning in prefabrication plant.” Build. Environ., 19(2), 139–147.
Warszawski, A. (1990). Industrialization and robotics in building, Harper & Row, New York.
Wong, T. H. (2000). “Precast yard operations management.” BS thesis, National Univ. of Singapore, Singapore.
Ziverts, G., and Bajars, E.(1976). “Production planning and scheduling for long line prestress products.” J. Prestressed Concr. Inst., 21(6), 46–75.
Information & Authors
Information
Published In
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Jul 17, 2000
Accepted: Dec 4, 2001
Published online: Nov 15, 2002
Published in print: Dec 2002
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.