Online Registration

European Journal of Operational Research 205 (2010) 237–246

Contents lists available at ScienceDirect

European Journal of Operational Research journal homepage: www.elsevier.com/locate/ejor

Invited Review

Architecture of manufacturing scheduling systems: Literature review and an integrated proposal
Jose M. Framinan a, Rubén Ruiz b,* a b

Industrial Management, School of Engineering, University of Seville, Ave. Descubrimientos s/n, E41092 Seville, Spain Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Camino de Vera s/n, 46021 Valencia, Spain

a r t i c l e

i n f o

a b s t r a c t
This paper deals with the development of customised and realistic manufacturing scheduling systems. More specifically, we focus onto a key element that may help driving their efficient design and implementation: i.e., the set of building blocks that should include a generic scheduling system and its interconnections, a set collectively known as the architecture of a system. To do so, we first analyse existing contributions on the topic together with papers describing different functional requirements of scheduling systems. These contributions are then discussed and classified, and a modular architecture for manufacturing scheduling systems is proposed. This proposal updates, extends and refines the well-known architecture proposed earlier by Pinedo and Yen’s [Pinedo, M.L., Yen, B.P.-C., 1997. On the design and development of object-oriented scheduling systems. Annals of Operations Research 70 (1), 359–378], and serves to integrate the different requirements identified in the literature review. Ó 2009 Elsevier B.V. All rights reserved.

Article history: Received 20 April 2009 Accepted 17 September 2009 Available online 24 September 2009 Keywords: Scheduling systems Architecture Functional requirements

1. Introduction While the literature on manufacturing scheduling models and solution

References: Aytug, H., Bhattacharyya, S., Koehler, G.J., Snowdon, J.L., 1994. A review of machine learning in scheduling. IIE Transactions on Engineering Management 41 (2), 165–171. Aytug, H., Lawley, M., McKay, K., Mohan, S., Uzsoy, R., 2005. Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161 (1), 86–110. Black, G., McKay, K., Morton, T., 2006. Aversion scheduling in the presence of risky jobs. European Journal of Operational Research 175 (1), 338–361. _ Błazewicz, J., Ecker, K., Pesch, E., Schmidt, G., Weßglarz, J., 2001. Scheduling Computer and Manufacturing Processes, second ed. Springer, Berlin. BPMG.org, 2004. Business Process Modeling Tools. . Brandimarte, P., Rigodanza, M., Roero, L., 2000. Conceptual modeling of an objectoriented scheduling architecture based on the shifting bottleneck procedure. IIE Transactions 32 (10), 921–929. Collinot, A., Le Pape, C., Pinoteau, G., 1988. Sonia: A knowledge-based scheduling system. Artificial Intelligence in Engineering 3 (2), 86–94. Dudek, R.A., Panwalkar, S.S., Smith, M.L., 1992. The lessons of flowshop scheduling research. Operations Research 40 (1), 7–13. Ecker, K., Gupta, J., Schmidt, G.A., 1997. framework for decision support systems for scheduling problems. European Journal of Operational Research 101 (3), 452– 462. 246 J.M. Framinan, R. Ruiz / European Journal of Operational Research 205 (2010) 237–246 Numao, M., Morishita, S.A., 1989. Scheduling environment for steel-making processes. In: Proceedings of the Fifth Conference on Artificial Intelligence Applications, pp. 279–286. Olhager, J., Rapp, B., 1995. Operations research techniques in manufacturing planning and control systems. International Transactions in Operational Research 2 (1), 29–43. Pinedo, M.L., 2007. Planning and Scheduling in Manufacturing and Services, third ed. Springer, Berlin. Pinedo, M.L., 2008. Scheduling: Theory, Algorithms and Systems, third ed. Springer, Berlin. Pinedo, M.L., Yen, B.P.-C., 1997. On the design and development of object-oriented scheduling systems. Annals of Operations Research 70 (1), 359–378. Prietula, M., Hsu, W., Ow, P., Thompson, G.L., 1994. Intelligent Scheduling, Chapter MacMerl: Mixed-Initiative Scheduling with Coincident Problem Spaces. Morgan Kaufmann, pp. 655–682. Reinschmidt, K.F., Slate, J.H., Finn, G.A., 1990. Expert systems for plant scheduling using linear programming. In: Proceedings of the Fourth International Conference on Expert Systems in Production and Operations Management, Head Island, USA. Reisman, A., Kumar, A., Motwani, J., 1997. Flowshop scheduling/sequencing research: A statistical review of the literature, 1952–1994. IEEE Transactions on Engineering Management 44 (3), 316–329. Rossi, P., Diaz, C., Fruttero, P., Vittori, C., Rico, M., Chiotti, O., 1998. Decision support systems generator for industrial companies module iii: Scheduling support system. Computers & Industrial Engineering 35 (1–2), 311–314. Sauer, J., 1993. Meta-scheduling using dynamic scheduling knowledge. In: Dorn, J., Froeschl, K. (Eds.), Scheduling of Production Processes. Ellis Horwood, Upper Saddle River, NJ, pp. 151–162. Sauer, J., Apelrath, H.-J., 1997. Knowledge-based design of scheduling systems. In: Nahavandi, S., Saadat, M. (Eds.), Proceedings of WMC97 International Symposium on Manufacturing Systems, Auckland. Sauer, J., Bruns, R., 1997. Knowledge-based scheduling systems in industry and medicine. IEEE Expert, 24–31. Smith, S., 1994. Intelligent Scheduling, Chapter OPIS: A Methodology and Architecture. Morgan Kaufmann, pp. 29–66. Stadtler, H., Kilger, C., 2002. Supply Chain Management and Advanced Planning. Springer, Heildelberg. Steffen, M.S., 1986. A survey of artificial intelligence-based scheduling systems. In: Proceedings of the Fall Industrial Engineering Conference. T’kindt, V., Billaut, J.-C., Bouquard, J.-L., Lenté, C., Martineau, P., Néron, E., Proust, C., Tacquard, C., 2005. The e-OCEA project: Towards an internet decision system for scheduling problems. Decision Support Systems 40 (2), 329–337. Trentesaux, D., Moray, N., Tahon, C., 1998. Integration of the human operator into responsive discrete production management systems. European Journal of Operational Research 109 (2), 342–361. Yen, B.-C., Wu, O., 2004. Internet scheduling environment with market-driven agents. IEEE Transactions on Systems, Man and Cybernetics, Part A 34 (2), 281– 289. Yen, B.P.-C., 1997. Scheduling Description Languages. Technical Report, Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong. Zentner, M.G., Elkamel, A., Pekny, J.F., Reklaitis, G.V., 1998. language for describing process scheduling problems. Computers and Chemical Engineering 22 (1–2), 125–145. Zhang, H.-C., Mallur, S., 1994. An integrated model of process planning and production scheduling. International Journal of Computer Integrated Manufacturing 7 (6), 356–364. Ford, F.N., Bradbard, D.A., Ledbetter, W.N., Cox, J.F., 1987. Use of operations research in production management. Production and Inventory Management 28 (3), 59– 62. Fox, M.S., 1990. Constraint guided scheduling: A short history of research at CMU. Computers in Industry 14 (1–3), 79–88. Fox, M.S., 1994. Intelligent Scheduling, Chapter ISIS: A Retrospective. Morgan Kaufmann, pp. 3–28. Graves, S.C., 1981. A review of production scheduling. Operations Research 29 (4), 646–675. Gupta, J.N.D., Sexton, R.S., Tunc, E.A., 2000. Selecting scheduling heuristics using neural networks. INFORMS Journal on Computing 12 (2), 150–162. Hadavi, K., Shahraray, M., Voigt, K., 1990. ReDS – A dynamic planning, scheduling, and control system for manufacturing. Journal of Manufacturing Systems 9 (4), 332–344. Higgins, P.G., 1996. Interaction in hybrid intelligent scheduling. International Journal of Human Factors in Manufacturing 6 (3), 185–203. Hopp, W.J., Spearman, M.L., 1996. Factory Physics. Foundations of Manufacturing Management. Irwin, New York, USA. Huang, S.H., Zhang, H.-C., Smith, M.L., 1995. A progressive approach for the integration of process planning and scheduling. IIE Transactions 27 (4), :456– 464. Jacobson, I., Booch, G., Rumbaugh, J., 1999. The Unified Software Development Process. Jourdan, L., Basseur, M., Talbi, E.-G., 2009. Hybridizing exact methods and metaheuristics: A taxonomy. European Journal of Operational Research 199 (3), 620–629. Kanet, J.J., Adelsberger, H.H., 1987. Expert systems in production scheduling. European Journal of Operational Research 29 (1), 51–59. Kempf, K., 1994. Intelligent Scheduling, Chapter Intelligent Scheduling Semiconductor Wafer Fabrication. Morgan Kaufmann, pp. 517–544. Kirchmer, M., 1999. Business Process Oriented Implementation of Standard Software, second ed. Springer, Berlin. Kurbel, K., 2008. The Making of Information Systems. Springer. Lamatsch, A., Morlock, M., Neumann, K., Rubach, K., 1988. Schedule – An expert-like system for machine scheduling. Annals of Operations Research 16 (1–4), 425– 438. Lee, J., Lee, K., Park, H., Hong, J., Lee, J., 1997. Developing scheduling systems for daewoo shipbuilding: Das project. European Journal of Operational Research 97 (2), 380–395. Li, H., Li, Z., Li, L., Hu, B., 2000. A production rescheduling expert simulation system. European Journal of Operational Research 124 (2), 283–293. MacCarthy, B.L., Liu, J., 1993. Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling. International Journal of Production Research 31 (1), 59–79. Maturana, F., Gu, P., Naumann, A., Norrie, D.H., 1997. Object-oriented job-shop scheduling using genetic algorithms. Computers in Industry 32 (3), 281–294. McKay, K., Buzacott, J., 2000. Application of computerized production control systems in job shop environments. Computers in Industry 42 (2), 79–97. McKay, K., Wiers, V., 2003. Integrated decision support for planning, scheduling, and dispatching tasks in a focused factory. Computers in Industry 50 (1), 5–14. McKay, K.N., Pinedo, M.L., Webster, S., 2002. Practice-focused research issues for scheduling systems. Production and Operations Management 11 (2), 249–258. McKay, K.N., Safayeni, F.R., Buzacott, J.A., 1988. Job-shop scheduling theory: What is relevant? Interfaces 4 (18), :84–90. McKay, K.N., Safayeni, F.R., Buzacott, J.A., 1995. Common sense realities of planning and scheduling in printed circuit board production. International Journal of Production Research 33 (6), 1587–1603. McKay, K.N., Wiers, V.C.S., 1999. Unifying the theory and practice of production scheduling. Journal of Manufacturing Systems 18 (4), 241–255.