Using sliding frame approach for scheduling large and complex projects

A. Sadeh*, Y. Cohen, O. Zwikael

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    There is a steadily increase in the size and complexity of projects. As a result, traditional project scheduling techniques, such as non-polynomial (NP) algorithms can no longer provide an optimal solution to minimum project duration under predecessors and resource constraints.. This paper presents for the first time a general new approach that allows utilizing such algorithms in heuristic manner. This approach could be efficiently applied for solving most project scheduling problems. The main advantage of this approach is its ability to dissect the original problem to small controllable size sub problems for which exact techniques can be applied. Thus, it neutralizes the complexity of the applied algorithms (and their nonpolynomial growth). We discuss our experience applying this approach and give some insight as to the choice of parameters of the sliding frame.

    Original languageEnglish
    Title of host publicationIEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management
    Pages1499-1502
    Number of pages4
    DOIs
    Publication statusPublished - 2009
    EventIEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009 - Hong Kong, China
    Duration: 8 Dec 200911 Dec 2009

    Publication series

    NameIEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management

    Conference

    ConferenceIEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009
    Country/TerritoryChina
    CityHong Kong
    Period8/12/0911/12/09

    Fingerprint

    Dive into the research topics of 'Using sliding frame approach for scheduling large and complex projects'. Together they form a unique fingerprint.

    Cite this