Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Supply Chain Scheduling

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 323))

  • 1027 Accesses

Abstract

This chapter introduces supply chain scheduling, the topic of this book. Our study of supply chain scheduling contains two main parts. In the first part, we consider decision making by a single centralized agent who evaluates tradeoffs between different operational decisions and their related profits or costs within a supply chain. In the second part, we consider decision making by two or more decentralized agents and study the combined effect of their self-interested decisions on the quality of overall supply chain solutions. A common theme throughout both these environments is how to achieve coordination among the various operational functions and decisions within the supply chain, in order to improve its overall performance. In this chapter, we first position supply chain scheduling relative to the literature of classical scheduling and that of supply chain management. For both centralized and decentralized supply chains, we then discuss a wide variety of applications that motivate the modeling and methodological developments which are studied in later chapters. Limitations to our scope are also discussed. Finally, we provide an overview of the book.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Agnetis, A., Billaut, J.-C., Gawiejnowicz, S., Pacciarelli, D., & Soukhal, A. (2014b). Multiagent scheduling: models and algorithms. Berlin, Germany: Springer.

    Book  Google Scholar 

  • Agnetis, A., Detti, P., Meloni, C., & Pacciarelli, D. (2001). Set-up coordination between two stages of a supply chain. Annals of Operations Research, 107, 15–32.

    Article  Google Scholar 

  • Arkin, E. M., & Silverberg, E. B. (1987). Scheduling jobs with fixed start and end times. Discrete Applied Mathematics, 18, 1–8.

    Article  Google Scholar 

  • Armstrong, R., Gao, S., & Lei, L. (2008). A zero-inventory production and distribution problem with a fixed customer sequence. Annals of Operations Research, 159, 395–414.

    Article  Google Scholar 

  • Aydinliyim, T., & Vairaktarakis, G. L. (2010). Coordination of outsourced operations to minimize weighted flow time and capacity booking costs. Manufacturing & Service Operations Management, 12(2), 236–255.

    Article  Google Scholar 

  • Boysen, N., Scholl, A., & Wopperer, N. (2012). Resequencing of mixed-model assembly lines: Survey and research agenda. European Journal of Operational Research, 216, 594–604.

    Article  Google Scholar 

  • Brucker, P. (2013). Scheduling algorithms (4th Ed.). Springer.

    Google Scholar 

  • Cai, X., & Vairaktarakis, G. L. (2012). Coordination of outsourced operations at a third-party facility subject to booking, overtime and tardiness costs. Operations Research, 60(6), 1436–1450.

    Article  Google Scholar 

  • Calma, A., Ho, W., Shao, L., & Li, H. (2021). Operations Research: Topics, impact, and trends from 1952–2019. Operations Research, to appear.

    Google Scholar 

  • Charnsirisakskul, K., Griffin, P.M., & Keskinocak, P. (2006). Pricing and scheduling decisions with leadtime flexibility. European Journal of Operational Research, 171(1) 153–169.

    Article  Google Scholar 

  • Chen, X., & Simchi-Levi, D. (2012) Pricing and inventory management. In Ö. Özer, R. Phillips (Eds.) The Oxford handbook of pricing management (pp. 784–824).

    Google Scholar 

  • Chen, Z.-L., & Hall, N. G. (2010). The coordination of pricing and scheduling decisions. Manufacturing & Service Operations Management, 12(1), 77–92.

    Article  Google Scholar 

  • Chen, Z.-L., & Li, C.-L. (2008). Scheduling with subcontracting options. IIE Transactions, 40(12), 1171–1184.

    Article  Google Scholar 

  • Chen, Z.-L., & Vairaktarakis, G. L. (2005). Integrated scheduling of production and distribution operations. Management Science, 51, 614–628.

    Article  Google Scholar 

  • Curiel, I., Pederzoli, G., & Tijs, S. (1989). Sequencing games. European Journal of Operational Research, 40, 344–351.

    Article  Google Scholar 

  • Dawande, M., Geismar, H. N., Hall, N. G., & Sriskandarajah, C. (2006). Supply chain scheduling: Distribution systems. Production and Operations Management, 15, 243–261.

    Article  Google Scholar 

  • de Kok, A. G., & Graves, S. C. (Eds.) (2003). Supply chain management: Design, coordination and operation. Handbooks in Operations Research and Management Science (Vol. 11). Elsevier.

    Google Scholar 

  • Durango-Cohen, E. J., & Yano, C. A. (2006). Supplier commitment and production decisions under a forecast-commitment contract. Management Science, 52(1), 54–67.

    Article  Google Scholar 

  • Erengüç, S.̧. S., Simpson, N. C., & Vakharia, A. J. (1999). Integrated production/distribution planning in supply chains. European Journal of Operational Research, 115, 219–236.

    Google Scholar 

  • Farahani, P., Grunow, M., & Günther, H.-O. (2012). Integrated production and distribution planning for perishable food products. Flexible Services and Manufacturing Journal, 24, 28–51.

    Article  Google Scholar 

  • Garcia, J. M., & Lozano, S. (2004b). Production and vehicle scheduling for ready-mix operations. Computers & Industrial Engineering, 46, 803–816.

    Article  Google Scholar 

  • Geismar, H. N., Laporte, G., Lei, L., & Sriskandarajah, C. (2008). The integrated production and transportation scheduling problem for a product with a short lifespan. INFORMS Journal on Computing, 20(1), 21–33.

    Article  Google Scholar 

  • Gilbert, S. M. (2000). Coordination of pricing and multiple-period production across multiple constant priced goods. Management Science, 46(12), 1602–1616.

    Article  Google Scholar 

  • Goetschalckx, M., Vidal, C. J., & Dogan, K. (2002). Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms. European Journal of Operational Research, 143, 1–18.

    Article  Google Scholar 

  • Grosvenor, F., & Austin, T. A. (2001). Cisco’s eHub initiative. Supply Chain Management Review July/August 28–35.

    Google Scholar 

  • Hall, N. G., & Liu, Z. (2010). Capacity allocation and scheduling in supply chains. Operations Research, 58(6), 1711–1725.

    Article  Google Scholar 

  • Hall, N. G., & Potts, C. N. (2003). Supply chain scheduling: batching and delivery. Operations Research, 51, 566–584.

    Article  Google Scholar 

  • Hurter, A. P., & van Buer, M. G. (1996). The newspaper production/distribution problem. Journal of Business Logistics, 17, 85–107.

    Google Scholar 

  • Ivanov, D., Sokolov, B., & Dolgui, A. (2014). Multi-stage supply chain scheduling with nonpreemptive continuous operations and execution control. International Journal of Production Research, 52(13), 4059–4077.

    Article  Google Scholar 

  • Iyer, A. V., Deshpande, V., & Wu, Z. (2003). A postponement model for demand management. Management Science, 49(8), 983–1002.

    Article  Google Scholar 

  • Jackson, J. R. (1955). Scheduling a production line to minimize maximum tardiness. Research Report 43, Management Science Research Project, University of California, Los Angeles.

    Google Scholar 

  • Kergosien, Y., Gendreau, M., & Billaut, J.-C. (2017). A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints. European Journal of Operational Research, 262, 287–298.

    Article  Google Scholar 

  • Kreipl, S., & Pinedo, M. (2004). Planning and scheduling in supply chains: An overview of issues in practice. Production and Operations Management, 13(1), 77–92.

    Article  Google Scholar 

  • Kroon, L. G., Salomon, M., & Van Wassenhove, L. N. (1995). Exact and approximation algorithms for the operational fixed interval scheduling problem. European Journal of Operational Research, 82, 190–205.

    Article  Google Scholar 

  • Kunreuther, H., & Schrage, L. (1973). Joint pricing and inventory decisions for constant priced items. Management Science, 19(7), 732–738.

    Article  Google Scholar 

  • Lee, K., & Choi, B.-C. (2011). Two-stage production scheduling with an outsourcing option. European Journal of Operational Research, 213, 489–497.

    Article  Google Scholar 

  • Lejeune, M. (2008). A unified approach for cycle service levels. Technical Report TR-2008-19, The Institute for Integrating Statistics in Decision Sciences, The George Washington University, Washington, DC.

    Google Scholar 

  • Leung, J. Y.-T., & Anderson, J. H. (Eds.) (2004). Handbook of scheduling: Algorithms, models and performance analysis. Chapman & Hall/CRC Press.

    Google Scholar 

  • Li, F., Chen, Z.-L., & Tang, L. (2017). Integrated production, inventory and delivery problems: Complexity and algorithms. INFORMS Journal on Computing, 29(2), 232–250.

    Article  Google Scholar 

  • Li, K. P., Ganesan, V. K., & Sivakumar, A. I. (2005b). Synchronized scheduling of assembly and multi-destination air-transportation in a consumer electronics supply chain. International Journal of Production Research, 43(13), 2671–2685.

    Article  Google Scholar 

  • Li, K. P., Ganesan, V. K., & Sivakumar, A. I. (2006). Scheduling of single stage assembly with air transportation in a consumer electronics supply chain. Computers & Industrial Engineering, 51, 264–278.

    Article  Google Scholar 

  • Liu, Z., Lu, L., & Qi, X. (2012). Simultaneous and sequential price quotations for uncertain order inquiries with production scheduling cost. IIE Transactions, 44, 820–833.

    Article  Google Scholar 

  • Lu, L., Liu, Z., & Qi, X. (2013). Coordinated price quotation and production scheduling for uncertain order inquiries. IIE Transactions, 45, 1293–1308.

    Article  Google Scholar 

  • Manoj, U. V., Gupta, J. N. D., Gupta, S. K., & Sriskandarajah, C. (2008). Supply chain scheduling: Just-in-time environment. Annals of Operations Research, 161, 53–86.

    Article  Google Scholar 

  • Naso, D., Surico, M., Turchiano, B., & Kaymak, U. (2007). Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete. European Journal of Operational Research, 177, 2069–2099.

    Article  Google Scholar 

  • Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Springer.

    Book  Google Scholar 

  • Project Management Institute (2019). Practice Standard for Scheduling (3rd ed.).

    Google Scholar 

  • Rebollo, M., Julian, V., Carrascosa, C., & Botti, V. (2000). A multi-agent system for the automation of a port container terminal. In Proceedings, Agents 2000 Workshop.

    Google Scholar 

  • Respício, A., & Captivo, M. E. (2008). Marketing-production interface through an integrated DSS. Journal of Decision Systems, 17, 119–132.

    Article  Google Scholar 

  • Sahin, F., & Robinson, E. P. (2002). Flow coordination and information sharing in supply chains: review, implications, and directions for future research. Decision Sciences, 33(4), 505–536.

    Article  Google Scholar 

  • Sarmiento, A. M., & Nagi, R. (1999). A review of integrated analysis of production-distribution systems. IIE Transactions, 31, 1061–1074.

    Article  Google Scholar 

  • Schubert, D., Scholz, A., & Wäscher, G. (2018). Integrated order picking and vehicle routing with due dates. OR Spectrum, 40, 1109–1139.

    Article  Google Scholar 

  • Simchi-Levi, D., Wu, S. D., & Shen, Z.-J. (2004). Handbook of quantitative supply chain analysis: Modeling in the E-business era. Kluwer Academic Publishers.

    Book  Google Scholar 

  • Smith, W. E. (1956). Various optimizers for single stage production. Naval Research Logistics Quarterly, 3, 59–66.

    Article  Google Scholar 

  • Sokolov, B., Ivanov, D., & Dolgui, A. (Eds.) (2020). Scheduling in industry 4.0 and cloud manufacturing. Springer.

    Google Scholar 

  • Stecke, K. E., & Zhao, X. (2007). Production and transportation integration for a make-to-order manufacturing company with a commit-to-delivery business mode. Manufacturing & Service Operations Management, 9(2), 206–224.

    Article  Google Scholar 

  • Tang, L., & Gong, H. (2008). A hybrid two-stage transportation and batch scheduling problem. Applied Mathematical Modeling, 52, 2467–2479.

    Article  Google Scholar 

  • Tang, L., Li, F., & Chen, Z.-L. (2019). Integrated scheduling of production and two-stage delivery of make-to-order products: offline and online algorithms. INFORMS Journal on Computing, 31(3), 493–514.

    Article  Google Scholar 

  • Tayur, S., Ganeshan, R., & Magazine, M. (Eds.) (1999). Quantitative models for supply chain management. Kluwer Academic Publishers.

    Google Scholar 

  • Toptal, A., Koc, U., & Sabuncuoglu, I. (2014). A joint production and transportation planning problem with heterogeneous vehicles. Journal of the Operational Research Society, 65, 180–196.

    Article  Google Scholar 

  • Vairaktarakis, G. L. (2013). Noncooperative games for subcontracting operations. Manufacturing & Service Operations Management, 15(1), 148–158.

    Article  Google Scholar 

  • Wang, Q., Batta, R., & Szczerba, R. J. (2005). Sequencing the processing of incoming mail to match an outbound truck delivery schedule. Computers & Operations Research, 32, 1777–1791.

    Article  Google Scholar 

  • Yang, S., Peng, D., Meng, T., Wu, F., Chen, G., Tang, S., Li, Z., & Luo, T. (2019). On designing distributed auction mechanisms for wireless spectrum allocation. IEEE Transactions on Mobile Computing, 18(9), 2129–2146.

    Article  Google Scholar 

  • Yeung, W.-K., Choi, T.-M., & Cheng, T. C. E. (2011). Supply chain scheduling and coordination with dual delivery modes and inventory storage cost. International Journal of Production Economics, 132, 223–229.

    Article  Google Scholar 

  • Yue, Q., Chen, Z.-L., & Wan, G. (2019). Integrated pricing and production scheduling of multiple customized products with a common base product. IISE Transactions, 51(12), 1383–1401.

    Article  Google Scholar 

  • Zhang, J., Wang, X., & Huang, K. (2018). On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity. Omega, 79, 104–115.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Decision, Operations & Information Technologies, Robert H. Smith School of Business, University of Maryland, College Park, MD, USA

    Zhi-Long Chen

  2. Department of Operations and Business Analytics, Fisher College of Business, Ohio State University, Columbus, OH, USA

    Nicholas G. Hall

Authors
  1. Zhi-Long Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicholas G. Hall
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chen, ZL., Hall, N.G. (2022). Introduction. In: Supply Chain Scheduling. International Series in Operations Research & Management Science, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-030-90374-9_1

Download citation

Publish with us

Policies and ethics

Search

Navigation