Models for Accurate Computation of Earliest and Latest Start Times and Optimal Compression in Project Networks
Autor: | John Moussourakis, Cengiz Haksever |
---|---|
Rok vydání: | 2007 |
Předmět: |
Construction management
Engineering Operations research business.industry Strategy and Management Computation Computer programming Building and Construction Schedule (project management) Industrial relations Resource management Project management business Critical path method Integer programming Civil and Structural Engineering |
Zdroj: | Journal of Construction Engineering and Management. 133:600-608 |
ISSN: | 1943-7862 0733-9364 |
DOI: | 10.1061/(asce)0733-9364(2007)133:8(600) |
Popis: | Operations research techniques, especially linear and integer programming, have been suggested for use in project management. Most frequently these techniques are applied to finding critical path(s) in project networks and for compressing activities for an early project completion. The simplest of these models are usually found in introductory operations research/management science textbooks and they often suffer from a common deficiency: when they employ earliest start times (ES) as variables in the model, ES of activities that are not on the critical path may be computed incorrectly. This may lead to inefficient resource reallocation and leveling. Furthermore, activities outside the critical path may be compressed unnecessarily, as will be demonstrated in this paper. We present a zero–one mixed integer programming model to correctly compute earliest and latest start times of all activities and determine the optimal compression schedule. Several extensions to the model are offered to provide different pe... |
Databáze: | OpenAIRE |
Externí odkaz: |