Abstract
The accomplishment of a manufacturing company’s objectives is strongly connected to the efficient solution of scheduling problems that are faced in the production environment. Numerous methods for the solution of these problems have been published. However, very few of them have been adopted by manufacturing companies. This chapter suggests that the basic reason behind this imbalance is the inadequate representation of the scheduling process when designing decision support systems. Hence, the algorithms that are designed and included in these systems might not reflect the problems that actually have to be solved. The relevance of algorithmic design can be improved by using a more complete representation of the scheduling process, which would be highly relevant for increasing the adoption rate of new support systems.
The main contribution of the chapter concerns the development of a theoretical framework for the design of scheduling decision support systems. This framework is based on an interdisciplinary approach that integrates insights from cognitive psychology, computer science, and operations management. The use of this framework implies that the design of a decision support system should start with an examination of the human, organizational, and technical characteristics of the scheduling situation that has to be supported. This information can be obtained and analyzed using appropriate methodologies such as hierarchical task analysis, cognitive task analysis and cognitive work analysis as well as other methodologies, such as interviews, observations, context diagrams, and data flow diagrams. The designer of the decision support system can then match the results of the analysis to the guidelines of the theoretical framework and proceed accordingly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ackoff, R. L. (1978). The art of problem solving. New York: Wiley.
Ackoff, R. L. (1979). The future of operational research is past. Journal of the Operational Research Society, 30(2), 93–104.
Baptiste, P., Le Pape, C., & Nuijten, W. (2001). Constraint-based scheduling: Applying constraint programming to scheduling problems (International Series in Operations Research & Management Science, Vol. 39). Heidelberg: Springer.
Berglund, M., & Karltun, J. (2005). Human, technological and organizational aspects influencing the production scheduling process. Proceedings of the International Conference of Production Research (ICPR ’05), Salerno, Italy.
Coello Coello, C. A. (2006). Evolutionary multi-objective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, 2006, 28–36.
Dorfman, M. S. (2007). Introduction to risk management and insurance (9th ed.). Englewood Cliffs, NJ: Prentice Hall.
Flood, R. L., & Jackson, M. C. (1991). Creative problem solving: Total systems intervention. Chichester: Wiley.
Fransoo, J.C., & Wiers, V.C.S. (2005). Production planning and actual decisions: an empirical study. Proceedings of the International Conference of Production Research (ICPR ’05), Salerno, Italy
Garey, M., & Johnson, D. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: W.H.Freeman.
Garey, M. R., Johnson, D. S., & Sethi, R. (1976). The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research, 1(2), 117–129.
Gen, M., & Cheng, R. (2001). Genetic algorithms and engineering optimization (Engineering design and automation). New York: Wiley.
Hayes-Roth, B., & Hayes-Roth, F. (1979). A cognitive model of planning. Cognitive Science, 3, 275–310.
Hoc, J.-M. (1988). Cognitive psychology of planning. London: Academic.
Johnson, S. M. (1954). Optimal two-and-three-stage production schedules with set-up times included. Naval Research Logistics Quarterly, 1, 61–68.
Jung, C. G. (1976). Psychological types. In A. Gerhard & R. F. C. Hull (Eds.), Collected works of C.G. Jung (Vol. 6). NJ: Princeton University Press.
Laarhoven, P. J. M., & Aarts, E. J. L. (1987). Simulated annealing: Theory and applications. Norwell, MA: Kluwer Academic.
Meredith, J. R. (2001). Reconsidering the philosophical basis of OR/MS. Operations Research, 49(3), 325–333.
Miller, G. A., Galanter, E., & Pribram, K. H. (1960). Plans and the structure of behavior. New York: Holt, Rinehart and Winston.
Mitroff, I. I., Betz, F., Pondy, L. R., & Sagasti, F. (1974). On managing science in the systems age: Two schemas for the study of science as a whole systems phenomenon. Interfaces, 4(3), 46–58.
Newell, A., Shaw, J. C., & Simon, H. A. (1958). Elements of a theory of human problem solving. Psychological Review, 65, 151–166.
Newell, A., & Simon, H. A. (1972). Human problem solving. Englewood Cliffs, NJ: Prentice Hall.
Ormerod, T. C. (2005). Planning and ill-defined problems. In R. Morris & G. Ward (Eds.), The cognitive psychology of planning (pp. 53–70). Hove: Psychology Press.
Pham, D. T., & Karaboga, D. (1998). Intelligent optimisation techniques: Genetic algorithms, Tabu search, simulated annealing and neural networks. New York: Springer.
Pochet, Y., & Wolsey, L. A. (2006). Production planning by mixed integer programming (Springer series in Operations Research and Financial Engineering). Heidelberg: Springer.
Portougal, V., & Robb, D. J. (2000). Production scheduling theory: just where is it applicable? Interfaces, 30(6), 64–76.
Simon, H. A. (1981). The sciences of the artificial. Cambridge: MIT.
Slack, N., Chambers, S., & Johnston, R. (2004). Operations management. London: Prentice Hall.
Van Wezel, W. M. C., & Jorna, R. (2006). Chapter 1 Introduction. In W. M. C. van Wezel, R. Jorna, & A. Meystel (Eds.), Planning in intelligent systems: Aspects, motivations and methods (Wiley Series on Intelligent Systems, pp. 1–22). New York: Wiley.
Van Wezel, W. M. C. (2001). Tasks, hierarchies, and flexibility; planning in food processing industries, PhD Thesis, University of Groningen, The Netherlands.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Riezebos, J., Hoc, JM., Mebarki, N., Dimopoulos, C., van Wezel, W., Pinot, G. (2010). Design of Scheduling Algorithms. In: Fransoo, J., Waefler, T., Wilson, J. (eds) Behavioral Operations in Planning and Scheduling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13382-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-13382-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13381-7
Online ISBN: 978-3-642-13382-4
eBook Packages: Business and EconomicsBusiness and Management (R0)