A heuristic for the critical chain scheduling problem based on left shifts of activities

Wuliang Peng () and Xuejun Lin ()
Additional contact information
Wuliang Peng: Yantai University
Xuejun Lin: Yantai University

Flexible Services and Manufacturing Journal, 2023, vol. 35, issue 4, No 12, 1313-1336

Abstract: Abstract The critical chain method (CCM) is a promising project management and scheduling method. Inserting feeding buffers into the baseline schedule is a crucial step in generating the critical chain schedule. However, it will lead to new resource conflicts due to resource constraints. At present, there is a scarcity of study on this subject, and the methods used in the existing literature tend to be oversimplified. This work presents a new solution for critical chain scheduling based on left shifts of activities in the theoretical framework of the CCM. The hypotheses for resolving the precedence and resource conflicts arising from inserting feeding buffers are comprehensively investigated. Under the hypothesis that the sizes of feeding buffers are not permitted to be justified, we insert feeding buffers based on the left shifts of activities and the recursion technique. The priority rule-based method is used in the left shifts to resolve precedence and resource conflicts, and thus, a heuristic for critical chain scheduling is proposed. Finally, we conduct computational experiments to test the performance of 11 priority rules and 121 priority rule pairs in the heuristics. The experimental results will help to choose priority rules when applying the presented heuristic to real-world project management.

Keywords: Critical chain method; Project scheduling; Buffer management; Priority rule; Heuristic algorithm (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-022-09466-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:35:y:2023:i:4:d:10.1007_s10696-022-09466-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-022-09466-7

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().