Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • Received : 2009.03.27
  • Accepted : 2009.06.08
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  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 https://doi.org/10.1109/5.21069
  3. Goldratt, E. M. (1990), Theory of Constraints: And how it should be implemented, North River Pr.
  4. 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
  5. Heidergott, B., Olsder, G. J., and Woude, L. (2006), Max Plus at work: Modeling and Analysis of Synchronized Systems, New Jersey: Princeton University Press
  6. Heidergott, B. (2006), Max Plus Linear Stochastic Systems and Perturbation Analysis, New York: Springer Verlag
  7. Lawrence, P. L. (2005), Critical Chain Project Management, Artech House Inc.
  8. 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 https://doi.org/10.1016/j.ejor.2004.10.019