Chapter

Knowledge and Skill Chains in Engineering and Manufacturing

Volume 168 of the series IFIP International Federation for Information Processing pp 313-320

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

  • Ryosuke TsutsumiAffiliated withDepartment of Electrical and Computer Engineering, Yokohama National University
  • , Yasutaka FujimotoAffiliated withDepartment of Electrical and Computer Engineering, Yokohama National University

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