Abstract
Scheduling algorithms and their role in supply chain planning are topics that have been discussed in scheduling literature for many years. Based on examples and experience with commercial supply chain planning software, this paper presents background information about production planning and scheduling functionality in commercial supply chain planning software and interesting scheduling coordination problems in supply chain planning for researchers. We first provide an overview of different planning activities in supply chain planning, while taking into consideration existing functionalities that are available in commercial supply chain planning software. As a second step, we show three scheduling coordination problems in supply chain planning, namely the integration of production planning and production scheduling, the integration of sales order confirmation and production scheduling and the integration of VMI planning and production scheduling. We conclude this paper with a detailed discussion of an implementation of a supply chain planning solution at the tissue producer SCA Hygiene in Sweden.
Similar content being viewed by others
References
Adams, J., Balas, E., & Zawack, D. (1988). The shifting bottleneck procedure for job shop scheduling. Management Science, 34, 391–401.
Blazewicz, J., Ecker, K., Schmidt, G., & Weglarz, J. (1993). Scheduling in computer and manufacturing systems. Berlin: Springer.
Brucker, P. (2002). Scheduling and constraint propagation. Discrete Applied Mathematics, 123(1–3), 227–256.
Brucker, P. (2004). Scheduling algorithms (4th ed.). Berlin: Springer.
Chopra, S., & Meindl, P. (2003). Supply chain management: strategy, planning and operation (2nd ed.). Upper Saddle River: Prentice-Hall.
Della Croce, F., Tadei, R., & Volta, G. (1995). A genetic algorithm for the job shop problem. Computers and Operational Research, 22(1), 15–24.
Dickersbach, J. T. (2003). Supply chain management with APO. Berlin: Springer.
Garey, M. R., & Johnson, D. S. (1979). Computers and intractibility—A guide to the theory of NP-vompleteness. San Francisco: Freeman.
Johnson, S. M. (1954). Optimal two and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1, 61–67.
Kreipl, S., & Pinedo, M. (2004). Planning and scheduling issues in supply chains—an overview of issues in practice. Production and Operations Management, 13, 77–92.
Kreipl, S., Dickersbach, J. T., & Pinedo, M. (2006). Coordination issues in supply chain planning. In Handbook of production scheduling (pp. 137–166). New York: Springer.
Miller, T. C. (2002). Hierarchical operations and supply chain planning. London: Springer.
Panwalker, S. S., & Iskander, W. (1977). A survey of scheduling rules. Operations Research, 25, 45–61.
Pinedo, M. (2002). Scheduling—Theory, algorithms, and systems (2nd ed.). Upper Saddle River: Prentice-Hall.
Pinedo, M. (2005). Planning and scheduling in manufacturing and service industries. New York: Springer.
Puchta, M. (2004). Optimierung von Problemstellungen aus der diskreten und der Prozess-Industrie unter Verwendung physikalischer Verfahren. Doctoral thesis, University of Regensburg.
Seifert, D. (2002). Collaborative planning, forecasting and replenishment—How to create a supply chain advantage. Bonn: Galileo Press.
Stadler, H., & Kilger, C. (2005). Supply chain management and advanced planning—Concepts, models, software, and case studies (3rd ed.). Berlin: Springer.
Zäpfel, G., & Missbauer, H. (1993). New concepts for production planning and control. European Journal of Operations Research, 67, 297–320.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper expresses the authors opinion and does not represent an official statement from SAP.
Rights and permissions
About this article
Cite this article
Kreipl, S., Dickersbach, J.T. Scheduling coordination problems in supply chain planning. Ann Oper Res 161, 103–122 (2008). https://doi.org/10.1007/s10479-007-0293-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0293-y