Advertisement

Overview of Scheduling Tools

  • Jose M. Framinan
  • Rainer Leisten
  • Rubén Ruiz García
Chapter

Abstract

This is the first chapter of a series in the book in which we address a number of issues related to software tool building containing the models and solution procedures introduced in the previous parts of the book so the piece of software may support the scheduling decision process. This topic is not as usual as some of the aspects of manufacturing scheduling discussed in the precedent chapters, and in some cases, it is plainly ignored. However, as we will see, the use of manufacturing scheduling tools is key to the real-world applicability of the models and methods presented earlier.

Keywords

Schedule Problem Decision Support System Shop Floor Schedule Model Schedule System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Adelsberger, H. and Kanet, J. (1991). The leitstand-a new tool for computer-integrated manufacturing. Production and Inventory Management Journal, 32(1):43–48.Google Scholar
  2. Aytug, H., Bhattacharyya, S., Koehler, G. J., and Snowdon, J. L. (1994). A review of machine learning in scheduling. IIE Transactions on Engineering management, 41(2):165–171.Google Scholar
  3. Aytug, H., Lawley, M. A., McKay, K., Mohan, S., and Uzsoy, R. (2005). Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research, 161(1):86110.Google Scholar
  4. Baek, D., Oh, S., and Yoon, W. (1999). A visualized human-computer interactive approach to job shop scheduling. International Journal of Computer Integrated Manufacturing, 12(1):75–83.Google Scholar
  5. Berglund, M. and Karltun, J. (2007). Human, technological and organizational aspects influencing the production scheduling process. International Journal of Production Economics, 110(1–2):160–174.Google Scholar
  6. Black, G., McKay, K., and Morton, T. (2006). Aversion scheduling in the presence of risky jobs. European Journal of Operational Research, 175(1):338–361.Google Scholar
  7. Błażewicz, J., Ecker, K., Pesch, E., Schmidt, G., and Wȩglarz, J. (2001). Scheduling Computer and Manufacturing Processes. Springer, Berlin, second edition.Google Scholar
  8. BPMG.org (2004). Business process modelling tools. http://www.bmpg.org.
  9. Brandimarte, P., Rigodanza, M., and Roero, L. (2000). Conceptual modelling of an object-oriented scheduling architecture based on the shifting bottleneck procedure. IIE Transactions, 32(10): 921–929.Google Scholar
  10. Collinot, A., Le Pape, C., and Pinoteau, G. (1988). Sonia: A knowledge-based scheduling system. Artificial Intelligence in Engineering, 3(2):86–94.Google Scholar
  11. Ecker, K., Gupta, J., and Schmidt, G. (1997). A framework for decision support systems for scheduling problems. European Journal of Operational Research, 101(3):452–462.Google Scholar
  12. Fowler, J., Mnch, L., and Rose, O. (2006). Handbook of Production Scheduling, chapter Scheduling and Simulation: The Role of Simulation in Scheduling, pages 109–133. Springer.Google Scholar
  13. Fox, M. S. (1990). Constraint guided scheduling: A short history of research at CMU. Computers in Industry, 14(1–3):79–88.Google Scholar
  14. Fox, M. S. (1994). Intelligent Scheduling, chapter ISIS: A Retrospective, pages 3–28. Morgan Kaufmann.Google Scholar
  15. Framinan, J. and Ruiz, R. (2010). Architecture of manufacturing scheduling systems: Literature review and an integrated proposal. European Journal of Operational Research, 205(2):237–246.Google Scholar
  16. Godin, V. (1978). Interactive scheduling: Historical survey and state of the art. AIIE Transactions, 10:331–337.Google Scholar
  17. Gupta, J. N. D., Sexton, R. S., and Tunc, E. A. (2000). Selecting scheduling heuristics using neural networks. INFORMS Journal on Computing, 12(2):150–162.Google Scholar
  18. Hadavi, K., Shahraray, M., and Voigt, K. (1990). Reds-a dynamic planning, scheduling, and control system for manufacturing. Journal of Manufacturing Systems, 9(4):332–344.Google Scholar
  19. Higgins, P. G. (1996). Interaction in hybrid intelligent scheduling. International Journal of Human Factors in Manufacturing, 6(3):185–203.Google Scholar
  20. Huang, S. H., Zhang, H.-C., and Smith, M. L. (1995). A progressive approach for the integration of process planning and scheduling. IIE Transactions, 27(4):456–464.Google Scholar
  21. Jacobson, I., Booch, G., and Rumbaugh, J. (1999). The Unified Software Development Process. Addison-Wesley Professional.Google Scholar
  22. Kanet, J. J. and Adelsberger, H. H. (1987). Expert systems in production scheduling. European Journal of Operational Research, 29(1):51–59.Google Scholar
  23. Kempf, K. (1994). Intelligent Scheduling, chapter Intelligent scheduling semiconductor wafer fabrication, pages 517–544. Morgan Kaufmann.Google Scholar
  24. Kirchmer, M. (1999). Business Process Oriented Implementation of Standard Software. Springer, Berlin, second edition.Google Scholar
  25. Kurbel, K. (2008). The making of Information Systems. Springer.Google Scholar
  26. Lamatsch, A., Morlock, M., Neumann, K., and Rubach, K. (1988). Schedule - an expert-like system for machine scheduling. Annals of Operations Research, 16(1–4):425–438.Google Scholar
  27. Le Pape, C. (1994). Intelligent Scheduling, chapter Scheduling as intelligent control of decision-making and constraint propagation, pages 67–98. Morgan Kaufmann.Google Scholar
  28. Lee, C.-Y., Lei, L., and Pinedo, M. (1997). Current trends in deterministic scheduling. Annals of Operations Research, 70:1–41.Google Scholar
  29. Lin, C., Hwang, S., and Wang, E. (2007). A reappraisal on advanced planning and scheduling systems. Industrial Management and Data Systems, 107(8):1212–1226.Google Scholar
  30. McKay, K. and Buzacott, J. (2000). Application of computerized production control systems in job shop environments. Computers in Industry, 42(2):79–97.Google Scholar
  31. McKay, K., Safayeni, F., and Buzacott, J. (1988). Job-shop scheduling theory: What is relevant? Interfaces, 18(4):84–90.Google Scholar
  32. McKay, K. and Wiers, V. (2003). Integrated decision support for planning, scheduling, and dispatching tasks in a focused factory. Computers in Industry, 50(1):5–14.Google Scholar
  33. McKay, K. N. and Black, G. W. (2007). The evolution of a production planning system: A 10-year case study. Computers in Industry, 58(8–9):756–771.Google Scholar
  34. McKay, K. N., Pinedo, M. L., and Webster, S. (2002). Practice-focused research issues for scheduling systems. Production and Operations Management, 11(2):249–258.Google Scholar
  35. McKay, K. N., Safayeni, F. R., and Buzacott, J. A. (1995a). “Common sense” realities of planning and scheduling in printed circuit board production. International Journal of Production Research, 33(6):1587–1603.Google Scholar
  36. McKay, K. N., Safayeni, F. R., and Buzacott, J. A. (1995b). Review of hierarchical production planning and its applicability for modern manufacturing. Production Planning and Control, 6(5): 384–394.Google Scholar
  37. McKay, K. N. and Wiers, V. C. S. (1999). Unifying the theory and practice of production scheduling. Journal of Manufacturing Systems, 18(4):241–255.Google Scholar
  38. Morton, T. E. and Pentico, D. W. (1993). Heuristic Scheduling Sysmtems With Applications to Production Systems and Project Management. Wiley Series in Engineering & Technology Management. John Wiley & Sons, Hoboken.Google Scholar
  39. Numao, M. and Morishita, S. (1989). A scheduling environment for steel-making processes. Proceedings of the 5th Conference on Artificial Intelligence Applications, pages 279–286.Google Scholar
  40. Pinedo, M. L. (2009). Planning and Scheduling in Manufacturing and Services. Springer, New York, second edition.Google Scholar
  41. Pinedo, M. L. (2012). Scheduling: Theory, Algorithms, and Systems. Springer, New York, fourth edition.Google Scholar
  42. Pinedo, M. L. and Yen, B. P.-C. (1997). On the design and development of object-oriented scheduling systems. Annals of Operations Research, 70(1):359–378.Google Scholar
  43. Prietula, M., Hsu, W., Ow, P., and G.L., T. (1994). Intelligent Scheduling, chapter MacMerl: Mixed-Initiative Scheduling with Coincident Problem Spaces, pages 655–682. Morgan Kaufmann.Google Scholar
  44. Reinschmidt, K. F., Slate, J. H., and Finn, G. A. (1990). Expert systems for plant scheduling using linear programming. In Proceedings of the 4th International Conference on Expert Systems in Production and Operations Management, Head Island, USA.Google Scholar
  45. Sadeh, N. (1994). Intelligent Scheduling, chapter Micro-opportunistic scheduling: The Micro-Boss Factory Scheduler, pages 99–135. Morgan Kaufmann.Google Scholar
  46. Sauer, J. (1993). Meta-scheduling using dynamic scheduling knowledge. In Dorn, J. and Froeschl, K., editors, Scheduling of Production Processes, pages 151–162, Upper Saddle River, N.J. Ellis Horwood.Google Scholar
  47. Sauer, J. and Apelrath, H.-J. (1997). Knowledge-based design of scheduling systems. In Nahavandi, S. and Saadat, M., editors, Proceedings of WMC97. International Symposium on Manufacturing Systems, Auckland.Google Scholar
  48. Sauer, J. and Bruns, R. (1997). Knowledge-based scheduling systems in industry and medicine. IEEE Expert, January-February:24–31.Google Scholar
  49. Smith, S. (1994). Intelligent Scheduling, chapter OPIS: A Methodology and Architecture, pages 29–66. Morgan Kaufmann.Google Scholar
  50. Steffen, M. S. (1986). A survey of artificial intelligence-based scheduling systems. In Proceedings of the Fall Industrial Engineering Conference, volume Proceedings of the Fall Industrial Engineering Conference.Google Scholar
  51. T’Kindt, V., Billaut, J.-C., Bouquard, J.-L., Lenté, C., Martineau, P., Néron, E., Proust, C., and Tacquard, C. (2005). The e-OCEA project: towards an internet decision system for scheduling problems. Decision Support Systems, 40(2):329–337.Google Scholar
  52. Trentesaux, D., Moray, N., and Tahon, C. (1998). Integration of the human operator into responsive discrete production management systems. European Journal of Operational Research, 109(2):342–361.Google Scholar
  53. Wiers, V. (1997). Human-Computer Interaction in Production Scheduling: Analysis and Design of Decision Support Systems for Production Scheduling Tasks. Technische Universitiet Eindhoven.Google Scholar
  54. Yen, B. P.-C. (1997). Scheduling description languages. Technical report, Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong.Google Scholar
  55. Zentner, M. G., Elkamel, A., Pekny, J. F., and Reklaitis, G. V. (1998). A language for describing process scheduling problems. Computers and Chemical Engineering, 22(1–2):125–145.Google Scholar
  56. Zhang, H.-C. and Mallur, S. (1994). An integrated model of process planning and production scheduling. International Journal of Computer Integrated Manufacturing, 7(6):356–364.Google Scholar

Copyright information

© Springer-Verlag London 2014

Authors and Affiliations

  • Jose M. Framinan
    • 1
  • Rainer Leisten
    • 2
  • Rubén Ruiz García
    • 3
  1. 1.Departamento Organización Industrial y Gestión de EmpresasUniversidad de Sevilla Escuela Superior de IngenierosIsla de la CartujaSpain
  2. 2.Fakultät für Ingenieurwissenschaften Allgemeine Betriebswirtschaftslehre und Operations ManagementUniversität Duisburg-EssenDuisburgGermany
  3. 3.Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de InformáticaUniversitat Politècnica de ValènciaValenciaSpain

Personalised recommendations