Sensitivity Analysis of Critical Path and Its Visualization in Job Shop Scheduling

  • Ryosuke Tsutsumi
  • Yasutaka Fujimoto
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 168)

Abstract

A visualization of a critical path in a job shop scheduling for manufacturing system is presented. The visualization is based on influence factor of the jobs in a given job shop scheduling. The influence factor is defined for each job as quantity of contribution to the critical path that is given by a sensitivity analysis of the path. The information of the sensitivity helps operator to improve the makespan of existing schedule easily.

Key words

Job Shop Scheduling Tabu Search Sensitivity Analysis Critical Path 

References

  1. 1.
    ISO (1994). ISO 10303 Industrial automation systems and integration — Product data representation and exchange.Google Scholar
  2. 2.
    ISO (2001). ISO 14649 Industrial automation systems and integration — Physical device control-Data model for computerized numerical control.Google Scholar
  3. 2.
    Takeshi Yamada, Ryohei Nakano (1996). Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search, Journal of Information Processing Society of Japan, 37(4), 597–604. (in Japanese)Google Scholar
  4. 3.
    Takeshi Yamada, Ryohei Nakano (1997). Job-Shop Scheduling by Genetic Local Search, Journal of Information Processing Society of Japan, 38(6), 1126–1138. (in Japanese)Google Scholar
  5. 4.
    J. E. Beasley (1990). OR-Library: Distributing Test Problems by Electronic Mail, J. Opl. Res. Soc, 41(11), 1069–1072CrossRefGoogle Scholar
  6. 5.
    B. Giffler, G. L. Thompson (1960). Algorithms for Solving Production Scheduling Problems, Operations research, 8, 487–503MATHCrossRefMathSciNetGoogle Scholar
  7. 6.
    Muth, J. F., G. L. Thompson (1963). Industrial Scheduling, Prentice-HallGoogle Scholar

Copyright information

© International Federation for Infrmation Processing 2005

Authors and Affiliations

  • Ryosuke Tsutsumi
    • 1
  • Yasutaka Fujimoto
    • 1
  1. 1.Department of Electrical and Computer EngineeringYokohama National UniversityJapan

Personalised recommendations