Knowledge and Skill Chains in Engineering and Manufacturing pp 313-320

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

  • Ryosuke Tsutsumi
  • Yasutaka Fujimoto
Conference paper

DOI: 10.1007/0-387-23852-2_36

Volume 168 of the book series IFIP International Federation for Information Processing (IFIPAICT)


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 SchedulingTabu SearchSensitivity AnalysisCritical Path
Download to read the full conference paper text

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