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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Goldratt, E.M.: Critical chain. North River Press, Great Barrington (1997)
Leach, L.P.: Critical chain project management, 2nd ed. Effective project management series. Artech House, Boston (2005)
Baccelli, F., Cohen, G., Olsder, G.J., Quadrat, J.P.: Synchronization and linearity: an algebra for discrete event systems. Wiley series in probability and mathematical statistics. Wiley, New York (1992)
Heidergott, B., Olsder, G.J., van der Woude, J.: Max plus at work: modeling and analysis of synchronized systems. Princeton series in applied mathematics. Princeton University Press, New Jersey (2006)
Goto, H., Truc, N.T.N., Takahashi, H.: Simple representation of the critical chain project management framework in a max-plus linear form. SICE J. Control Meas. Syst. Integr. 6(5), 341–344 (2013)
Goldratt, E.M.: What is this thing called theory of constraints and how should it be implemented?. North River Press, Great Barrington (1990)
Necoara, I., De Schutter, B., van den Boom, T.J., Hellendoorn, H.: Stable model predictive control for constrained max-plus-linear systems. Discrete Event Dyn. Syst. 17(3), 329–354 (2007). doi:10.1007/s10626-007-0015-2
Menguy, E., Boimond, J.L., Hardouin, L., Ferrier, J.L.: A first step towards adaptive control for linear systems in max algebra. Discrete Event Dyn. Syst. 10(4), 347–367 (2000). doi:10.1023/A:1008363704766
Goto, H., Masuda, S.: Monitoring and scheduling methods for MIMO-FIFO systems utilizing max-plus linear representation. Ind. Eng. Manag. Syst. 7(1), 23–33 (2008)
Goto, H., Takahashi, H.: Fast computation methods for the kleene star in max-plus linear systems with a DAG structure. IEICE Trans. Fundam. E92-A(11), 2794–2799 (2009). doi:10.1587/transfun.E92.A.2794
Yoshida, S., Takahashi, H., Goto, H.: Resolution of time and worker conflicts for a single project in a max-plus linear representation. Ind. Eng. Manag. Syst. 10(4), 279–287 (2011)
Hillier, F.S., Lieberman, G.J.: Introduction to operations research, 9th edn. McGraw-Hill Higher Education, New York (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Goto, H. Forward-compatible framework with critical-chain project management using a max-plus linear representation. OPSEARCH 54, 201–216 (2017). https://doi.org/10.1007/s12597-016-0276-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-016-0276-3