Forward-compatible framework with critical-chain project management using a max-plus linear representation

Hiroyuki Goto ()

OPSEARCH, 2017, vol. 54, issue 1, No 11, 216 pages

Abstract: Abstract Focusing on projects with uncertain task-duration times under limited resources, we develop a scheduling framework using a max-plus linear (MPL) representation. The base methodology is referred to as critical-chain project management (CCPM), designed to achieve a short lead time and observe the estimated due date. Our recent achievement called CCPM-MPL is an approach to handle the CCPM framework using an MPL representation; therein, no method for resolving resource contention is provided. We thus improve the existing CCPM-MPL framework for which it becomes compliant and forward compatible with the original CCPM. The forward compatibility yields additional benefits; it is able to list and compare all potential schedules with the same processing sequence. It can also handle multiple-input and/or multiple-output projects in a unified fashion. The former would be useful in instances when we are allowed to deliver multiple products separately, the latter when one or more resource is unavailable until a certain time.

Keywords: Critical-chain project management (CCPM); Max-plus algebra; Project scheduling; State-space representation; Forward compatible; Multiple-input multiple-output (MIMO) (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s12597-016-0276-3 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:opsear:v:54:y:2017:i:1:d:10.1007_s12597-016-0276-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-016-0276-3

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().