DYNAMIC LAYOUT PLANNING USING A HYBRID INCREMENTAL SOLUTION METHOD

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. This paper presents a dynamic layout construction procedure. 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.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/8675438
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Zouein, P P
  • Tommelein, I D
• Publication Date: 1999-11

Language

• English

Media Info

• Features: Appendices; Figures; References; Tables;
• Pagination: p. 400-408
• Serial:
  • Journal of Construction Engineering and Management
  • Volume: 125
  • Issue Number: 6
  • Publisher: American Society of Civil Engineers
  • ISSN: 0733-9364
  • EISSN: 1943-7862
  • Serial URL: http://ascelibrary.org/journal/jcemd4

Subject/Index Terms

• TRT Terms: Algorithms; Construction management; Construction sites; Costs; Dynamic programming; Layout; Linear programming; Mathematical models; Optimization; Planning; Resource utilization
• Subject Areas: Construction; Finance; Highways; Planning and Forecasting; I10: Economics and Administration; I50: Construction and Supervision of Construction;

Filing Info

• Accession Number: 00779698
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 23 1999 12:00AM