[KSCI] Korea Science Citation Index Service

Toward the Application of a Critical-Chain-Project-Management-based Framework on Max-plus Linear Systems

Takahashi, Hirotaka (Department of Management and Information Systems Science, Nagaoka University of Technology)
Goto, Hiroyuki (Department of Management and Information Systems Science, Nagaoka University of Technology)
Kasahara, Munenori (Faculty of Management and Information Systems Engineering, Nagaoka University of Technology)

Publication Information

Industrial Engineering and Management Systems / v.8, no.3, 2009 , pp. 155-161 More about this Journal

Abstract

We focus on discrete event systems with a structure of parallel processing, synchronization, and no-concurrency. We use max-plus algebra, which is an effective approach for controller design for this type of system, for modeling and formulation. Since a typical feature of this type of system is that the initial schedule is frequently changed due to unpredictable disturbances, we use a simple model and numerical examples to examine the possibility of applying the concepts of the feeding buffer and the project buffer of critical chain project management (CCPM) on max-plus linear discrete event systems in order to control the occurrence of an undesirable state change. The application of a CCPM-based framework on a max-plus linear discrete event system was proven to be effective.

Keywords

Max-plus Linear Systems; Critical Chain Project Management; Discrete Event Systems; State-space Representation; Scheduling;

Citations & Related Records

Reference

1	Lawrence, P. L. (2005), Critical Chain Project Management, Artech House Inc.
2	Cohen, G., Moller, P., Quadrat, J., and Viot, M. (1989), Algebraic tools for the performance evaluation of discrete event systems, Proceedings of the IEEE, 77, 39-59 DOI ScienceOn
3	Heidergott, B. (2006), Max Plus Linear Stochastic Systems and Perturbation Analysis, New York: Springer Verlag
4	Heidergott, B., Olsder, G. J., and Woude, L. (2006), Max Plus at work: Modeling and Analysis of Synchronized Systems, New Jersey: Princeton University Press
5	Goto, H. and Masuda, S. (2008), Monitoring and scheduling methods for MIMO-FIFO systems utilizing max-plus linear representation, Industrial Engineering and Management Systems, 7, 23-33 ScienceOn
6	Goldratt, E. M. (1990), Theory of Constraints: And how it should be implemented, North River Pr.
7	Tukel, O. I., Rom, W. R., and Duni Eksioglu, S. (2006), An investigation of buffer sizing techniques in critical chain scheduling, European Journal of Operational Research, 172, 401-416 DOI ScienceOn
8	Baccelli, F., Cohen, G., Olsder, G. J., and Quadrat, J. P. (1992), Synchronization and Linearity, An Algebra for Discrete Event Systems, John Wiley and Sons, New York