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.
Chapter PDF
References
ISO (1994). ISO 10303 Industrial automation systems and integration — Product data representation and exchange.
ISO (2001). ISO 14649 Industrial automation systems and integration — Physical device control-Data model for computerized numerical control.
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)
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)
J. E. Beasley (1990). OR-Library: Distributing Test Problems by Electronic Mail, J. Opl. Res. Soc, 41(11), 1069–1072
B. Giffler, G. L. Thompson (1960). Algorithms for Solving Production Scheduling Problems, Operations research, 8, 487–503
Muth, J. F., G. L. Thompson (1963). Industrial Scheduling, Prentice-Hall
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Infrmation Processing
About this paper
Cite this paper
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. DIISM 2002. IFIP International Federation for Information Processing, vol 168. Springer, Boston, MA. https://doi.org/10.1007/0-387-23852-2_36
Download citation
DOI: https://doi.org/10.1007/0-387-23852-2_36
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23851-7
Online ISBN: 978-0-387-23852-4
eBook Packages: Computer ScienceComputer Science (R0)