Sensitivity Analysis of Critical Path and Its Visualization in Job Shop Scheduling
暂无分享,去创建一个
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.
[1] G. Thompson,et al. Algorithms for Solving Production-Scheduling Problems , 1960 .
[2] John E. Beasley,et al. OR-Library: Distributing Test Problems by Electronic Mail , 1990 .
[3] Takeshi Yamada,et al. Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search , 1996 .
[4] E. Nowicki,et al. A Fast Taboo Search Algorithm for the Job Shop Problem , 1996 .