Dynamic Layout Planning Using a Hybrid Incremental Solution Method
Publication: Journal of Construction Engineering and Management
Volume 125, Issue 6
Abstract
Efficiently using site space to accommodate resources throughout the duration of a construction project is a critical problem. It is termed the “dynamic layout planning” problem. Solving it involves creating a sequence of layouts that span the entire project duration, given resources, the timing of their presence on site, their changing demand for space over time, constraints on their location, and costs for their relocation. A dynamic layout construction procedure is presented here. Construction resources, represented as rectangles, are subjected to two-dimensional geometric constraints on relative locations. The objective is to allow site space to all resources so that no spatial conflicts arise, while keeping distance-based adjacency and relocation costs minimal. The solution is constructed stepwise for consecutive time frames. For each resource, selected heuristically one at a time, constraint satisfaction is used to compute sets of feasible positions. Subsequently, a linear program is solved to find the optimal position for each resource so as to minimize all costs. The resulting sequence of layouts is suboptimal in terms of the stated global objective, but the algorithm helps the layout planner explore better alternative solutions.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Cheng, M.-Y. ( 1992). “Automated site layout of temporary facilities using geographic information systems (GIS),” PhD dissertation, Civil Engineering Dept., University of Texas, Austin, Tex.
2.
Confrey, T., and Daube, F. (1988). “GS2D: A 2D geometry system.” KSL Rep. No. 88-15, Knowledge Systems Lab., Stanford University, Stanford, Calif.
3.
Francis, R. L., McGinnis, L. F. Jr., and White, J. A. (1992). Facility layout and location: An analytical approach. Prentice-Hall, Englewood Cliffs, N.J.
4.
Hamiani, A. ( 1987). “CONSITE: A knowledge-based expert system framework for construction site layout,” PhD dissertation, Civil Engineering Dept., University of Texas, Austin, Tex.
5.
Lin, K.-L., and Haas, C. T. (1996). “An interactive planning environment for critical operations.”J. Constr. Engrg. and Mgmt., ASCE, 122(3), 212–222.
6.
Montreuil, B., and Venkatadri, U. (1991). “Strategic interpolative design of dynamic manufacturing systems layouts.” Mgmt. Sci., 37(6), 682–693.
7.
Riley, D. R. ( 1994). “Modeling the space behavior of construction activities,” PhD dissertation, Dept. of Architectural Engrg., Penn State University, University Park, Pa.
8.
Rodriguez-Ramos, W. E. ( 1982). “Quantitative techniques for construction site layout planning,” PhD dissertation, University of Florida, Gainesville, Fla.
9.
Rosenblatt, M. J. (1986). “The dynamics of plant layout.” Mgmt. Sci., 32(1), 76–86.
10.
Smith, D. M. ( 1987). “An investigation of the space constraint problem in construction planning,” Major Paper, MS, Virginia Polytechnic Institute and State University, Blacksburg, Va.
11.
Thabet, W. Y. ( 1992). “A space-constrained resource-constrained scheduling system for multi-story buildings,” PhD dissertation, Civil Engineering Dept., Virginia Polytechnic Institute and State University, Blacksburg, Va.
12.
Tommelein, I. D. ( 1989). “SightPlan—an expert system that models and augments human decision-making for designing construction site layouts,” PhD dissertation, Dept. of Civil Engineering, Stanford University, Stanford, Calif.
13.
Tommelein, I. D. (1991). “Site layout: Where should it go?” Proc., Constr. Congr. 91, ASCE, New York, 632–637.
14.
Tommelein, I. D., Levitt, R. E., Hayes-Roth, B., and Confrey, T. (1991). “SightPlan experiments: Alternative strategies for site layout design.”J. Comp. Civ. Engrg., ASCE, 5(1), 42–63.
15.
Tommelein, I. D., and Zouein, P. P. (1993). “Interactive dynamic layout planning.”J. Constr. Engrg. and Mgmt., ASCE, 119(2), 266–287.
16.
Warszawski, A., and Peer, S. (1973). “Optimizing the location of facilities on a building site.” Operat. Res. Quart., 24(1), 35–44.
17.
Yeh, I. C. (1995). “Construction-site layout using annealed neural network.”J. Comp. Civ. Engrg., ASCE, 9(3), 201–208.
18.
Zouein, P. P. ( 1995). “MoveSchedule: A planning tool for scheduling space use on construction sites,” PhD dissertation, Civil and Environmental Engrg. Dept., University of Michigan, Ann Arbor, Mich.
19.
Zouein, P. P., and Tommelein, I. D. (1993). “Space schedule construction.” Proc., 5th Int. Conf. in Comp. in Civ. and Build. Engrg., ASCE, 2, 1770–1777.
20.
Zouein, P. P., and Tommelein, I. D. (1994). “Automating dynamic layout construction.” Proc., 11th Int. Symp. on Automat. and Robotics in Constr., ISARC, Elsevier Science, 409–416.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 125 • Issue 6 • December 1999
Pages: 400 - 408
History
Received: Jul 17, 1998
Published online: Dec 1, 1999
Published in print: Dec 1999
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.