Abstract
This paper addresses the integrated production and transportation scheduling problem (PTSP) along global supply chains. An optimal solution for the PTSP requires solving simultaneously the production scheduling for all production facilities and the routing problems for the inter-facilities transportation of intermediate products. Moreover, in dynamic environments information concerning logistic capabilities and employment level has to be appropriately utilised to determine most effective production plans. Since the underlying mathematical programs are NP-hard, an excessive computational effort is required even for dealing with small problems. In this paper we present a decentralised approach for the PTSP, where the supply chain is featured as a sequence of planning entities. Each of these entities consists of one production facility and is responsible for its production scheduling as well as for the transport routing to the subsequent planning entities. The scheduling is performed on the basis of an optimisation model that takes current capabilities of the inter-facility transportation and the production system into account. The analysis of computational results demonstrates the need for developing heuristics for suitably dealing with this kind of complex problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chandra, P.; Fisher, M.L. (1994): Coordination of production and distribution planning. European Journal of Operational Research 72, pp. 503–517.
Chen, Z.L. (2004): Integrated production and distribution operations: Taxonomy, models, and review. Handbook of Quantitative Supply Chain Analysis: Modelling in the E-Business era. Simchi-Levi, D., Wu, S.D., Shen, Z.J. (eds.). Kluwer Academic Publishers, New York.
Chen, Z.-L.; Vairaktarakis, G.L. (2005): Integrated scheduling of production and distribution operations. Management Science, 51, pp. 614–628.
Cohen, M.A.; Lee, H.L. (1988): Strategic analysis of integrated production-distribution systems: Models and methods. Operations Research 36, pp. 212–228.
De Matta, R.; Miller, T. (2004): Production and inter-facility transportation scheduling for a process industry. European Journal of Operational Research, 158, pp. 72–88.
Fleischmann, B.; Meyr, H.; Wagner, M. (2004): Advanced Planning. Supply Chain Management and Advanced Planning. Springer, Berlin.
Fumero, F.; Vercellis, C. (1999): Synchronized development of production, inventory, and distribution schedules. Transportation Science 33, pp. 330–340.
Haham, J.; Yano, C.A. (1995): The economic lot and delivery scheduling problem: Powers of two policies. Transportation Science, 29, pp. 222–241.
Geismar, H.N.; Laporte, G.; Lei, L.; Sriskandarajah, C. (2008): The Integrated Production and Transportation Scheduling Problem for a Product with Short Lifespan. INFORMS Journal on Computing, Vol. 20/1, pp. 21–33.
Lee, C.Y.; Chen Z.L. (2001): Machine scheduling with transportation considerations. Journal of Scheduling 4, pp. 3–24.
Li, C.-L.; Vairaktarakis, G.; Lee, C.-Y. (2005): Machine scheduling with deliveries to multiple customer locations. European Journal of Operational Research, 164, pp. 39–51.
Pundoor, G.; Chen, Z.-L. (2005): Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost. Navel Research Logistics, 52, pp. 571–589.
Rohde, J.; Meyr, H.; Wagner, M (2000): Die Supply Chain Planning Matrix. PPS-Management 1, pp. 10–15.
Sarmiento, A.; Nagi M.R. (1999): A review of integrated analysis of production-distribution systems. IIE Transportation 31, pp. 1061–1074.
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), pp. 206–224.
Woeginger, G.J. (1994): Heuristics for parallel machine scheduling with delivery times. Acta Informatica, 31, pp. 503–512.
Acknowledgment
This research was supported by the German Research Foundation (DFG) as part of the Brazilian-German Collaborative Research Initiative on Manufacturing Technology (BRAGECRIM).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Scholz-Reiter, B., Novaes, A.G.N., Makuschewitz, T., Frazzon, E.M. (2011). Dynamic Scheduling of Production and Inter-Facilities Logistic Systems. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11996-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-11996-5_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11995-8
Online ISBN: 978-3-642-11996-5
eBook Packages: EngineeringEngineering (R0)