EXTENSIONS TO LINEAR SCHEDULING OPTIMIZATION

A two-state-variable, N-stage dynamic programming formulation of the liner scheduling problem is presented. The state variables are vectors. For any one activity, the first state variable represents a set of possible durations required to complete work at each of the locations. Likewise, for any one activity, the second state variable represents a set of possible interrupt durations between work performed at adjacent locations. Choices of activity duration and interrupt duration vectors are considered for each of the activities involved in a project. The problem is formulated within a conventional dynamic programming framework with the objective of minimizing the overall project duration. The methodology accounts for several of the realities of repetitive construction, including generialized precedence relationships and the ability to treat a variety of work continuity constraints. In addition, a sensitivity analysis procedure is described which permits the identification of near-optimal solutions, providing the user with schedule alternatives that might suit additional non-quantifiable criteria better. The Selinger bridge construction example is used to illustrate appication of the two-state-variable formulation and sensitivity analysis procedure.

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

  American Society of Civil Engineers

  345 East 47th Street
  New York, NY  United States  10017-2398
• Authors:
  • Russell, A D
  • Caselton, W F
• Publication Date: 1988-3

Media Info

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

Subject/Index Terms

• TRT Terms: Construction management; Dynamic programming; Learning; Optimization; Programming (Planning); Scheduling; Sensitivity analysis
• Old TRIS Terms: Repetitions
• Subject Areas: Administration and Management; Construction; Highways; I10: Economics and Administration;

Filing Info

• Accession Number: 00465494
• Record Type: Publication
• Report/Paper Numbers: ASCE Paper 22239
• Files: TRIS, ATRI
• Created Date: Feb 29 1988 12:00AM