Sensitivity Analysis of Critical Path and Its Visualization in Job Shop Scheduling
- Cite this paper as:
- Tsutsumi R., Fujimoto Y. (2005) Sensitivity Analysis of Critical Path and Its Visualization in Job Shop Scheduling. In: Arai E., Kimura F., Goossenaerts J., Shirase K. (eds) Knowledge and Skill Chains in Engineering and Manufacturing. IFIP International Federation for Information Processing, vol 168. Springer, Boston, MA
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.