A Heuristic for the Integrated Production and Distribution Scheduling Problem

Authors: Christian Meinecke, Bernd Scholz-Reiter

Abstract:

The integrated problem of production and distribution scheduling is relevant in many industrial applications. Thus, many heuristics to solve this integrated problem have been developed in the last decade. Most of these heuristics use a sequential working principal or a single decomposition and integration approach to separate and solve subproblems. A heuristic using a multi step decomposition and integration approach is presented in this paper and evaluated in a case study. The result show significant improved results compared with sequential scheduling heuristics.

Keywords: Production and outbound distribution, integrated planning, heuristic, decomposition and integration.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1090679

References:

[1] Z.-L. Chen, "Integrated production and outbound distribution scheduling: Review and extensions,” Operations Research, vol. 58, no. 1, pp.130-148, 2010.
[2] B. Scholz-Reiter, C. Meinecke, "Towards an Integrated Production and Outbound Distribution Planning Method,” in: Dynamics in Logistics. Third International Conference, LDIC 2012, H.-J. Kreowski, B. Scholz-Reiter, K.-D. Thoben, Ed. Berlin: Springer-Verlag, 2013, pp. 85-92.
[3] P. Chandra, M. L. Fisher, "Coordination of production and distribution planning,” European Journal of Operational Research, vol. 72, no. 3, pp. 503-517, 1994.
[4] Z.-L. Chen, G. L. Vairaktarakis, "Integrated scheduling of production and distribution operations,” Management Science, vol. 51, no. 4, pp. 614-628, 2005.
[5] G. Pundoor, Z.-L. Chen, "Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost,” Naval Research Logistics, vol. 52, no. 6, pp. 571-589, 2005.
[6] K. Tan, "A framework of supply chain management literature,” European Journal of Purchasing & Supply Management, vol. 7, no. 1, pp. 39-41, 2001.
[7] H. N. Geismar, G. Laporte, L. Lei, C. Sriskandarajah, "The integrated production and transportation scheduling problem for a product with a short lifespan,” Journal on Computing, vol. 20, no. 1, pp. 21-33, 2008.
[8] Y. B. Park, "An integrated approach for production and distribution planning in supply chain management,” International Journal of Production Research, vol. 43, no. 6, pp. 1205-1224, 2005.
[9] A. M. Sarmiento, R. Nagi, "A review of integrated analysis of production-distribution systems”, IIE Transactions on Scheduling and Logistics - Special Issue on Manufacturing Logistics, vol. 31, pp. 1061-1074, 1999.
[10] M. L. Pinedo, Scheduling - Theory, Algorithms, and Systems. 4th ed, New York: Springer-Verlag, 2012.
[11] H. Stadtler, "A framework for collaborative planning and state-of-the-art,” OR Spectrum, vol. 31, no. 1, pp. 5-30, 2009.
[12] Z.-L. Chen, N. G. Hall, "Supply chain scheduling: conflict and cooperation in assembly systems,” Operations Research, vol. 55, no. 6, pp. 1072-1089, 2007.
[13] C. A. Ullrich, "Integrated machine scheduling and vehicle routing with time windows,” European Journal of Operational Research, vol. 227, no. 1, pp. 152-165, 2013.
[14] A. Arisha, P. Young, M. El Baradie, "Job shop scheduling problem: An overview,” in 2001 Proc. International Conference for Flexible Automation and Intelligent Manufacturing (FAIM 01), Dublin, pp. 682-693.
[15] P. Brucker, "Scheduling algorithms,” 5th ed, Berlin: Springer-Verlag, 2007.
[16] P. Brucker, "The job-shop problem: Old and new challenges,” in 2007 Proc. 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), Paris, pp. 15-22.
[17] Y. Marinakis, A. Migdalas, "Heuristic solutions of vehicle routing problems in supply chain management,” in: Combinatorial and global optimization, P. M. Pardalos, A. Migdalas, R. Burkard, Ed., World Scientific Publishing Co., 2002.
[18] D. Karapetyan, G. Gutin, "Lin–Kernighan heuristic adaptations for the generalized traveling salesman problem,” European Journal of Operational Research, vol. 208, no. 3, pp. 221-232, 2011.
[19] G. B. Dantzig, J. H. Ramser, "The truck dispatching problem,” Management Science, vol. 6, no. 1, pp. 80-91, 1959.
[20] G. Laporte, "The vehicle routing problem: An overview of exact and approximate algorithms,” European Journal of Operational Research, vol. 59, no. 3, pp. 345-358, 1992.
[21] G. Laporte, "Fifty years of vehicle routing,” Transportation Science, vol. 43, no. 4, pp. 408-416, 2009.
[22] M. A. Cohen, H. L. Lee, "Strategic analysis of integrated production-distribution systems: Models and methods,” Operations Research, vol. 36, no. 2, pp. 216-228, 1988.
[23] F. Fumero, C. Vercellis, "Synchronized development of production, inventory, and distribution schedules,” Transportation Science, vol. 33, no. 3, pp. 330-340, 1999.
[24] B. Scholz-Reiter, C. Schwindt, T. Makuschewitz, E. M. Frazzon, "An approach for the integration of production scheduling and inter-facility transportation within global supply chains,” in 2010 Proc. 21th Annual Conference of the Production and Operations Management Society (POMS2010) - Operations in Emerging Economies, Vancouver.
[25] B. Scholz-Reiter, C. Schwindt, E. M. Frazzon, T. Makuschewitz, "An approach to negotiation-based alignment of manufacturing and transportation systems along global production networks,” in 2011 Proc. 44th CIRP Conference on Manufacturing Systems, Madison.
[26] W.-K. Yeung, T.-M. Choi, T. C. E. Cheng, "Supply chain scheduling and coordination with dual delivery modes and inventory storage cost,” International Journal of Production Economics, vol. 132, no. 2, pp. 223-229, 2011.
[27] C. Meinecke, B. Scholz-Reiter, "Klassifikation von Verfahren zur Lösung des integrierten Planungsproblems von Produktion und Transport,” Industrie Management - Zeitschrift für industrielle Geschäftsprozesse, vol. 29, no. 6, pp. 57-60, 2013.
[28] C.-L. Li, G. L. Vairaktarakis, C.-Y. Lee, "Machine scheduling with deliveries to multiple customer locations,” European Journal of Operational Research, vol. 164, no. 1, pp. 39-51, 2005.
[29] Ş. S. Erengüç, N. C. Simpson, A. J. Vakharia, "Integrated production/distribution planning in supply chains: An invited review,” European Journal of Operational Research, vol. 115, no. 2, pp. 219-236, 1999.
[30] C. J. Vidal, M. Goetschalckx, "Strategic production-distribution models: A critical review with emphasis on global supply chain models,” European Journal of Operational Research, vol. 98, no. 1, pp. 1-18, 1997.
[31] K. Li, A. I. Sivakumar, M. Mathirajan, V. K. Ganesan, "Solution methodology for synchronizing assembly manufacturing and air transportation of consumer electronics supply chain,” International Journal of Business, vol. 9, no. 4, pp. 361-380, 2004.
[32] M. Boudia, C. Prins, "A memetic algorithm with dynamic population management for an integrated production-distribution problem,” European Journal of Operational Research, vol. 195, no. 3, pp. 703-715, 2009.
[33] O. Holthaus, C. Rajendran, "Efficient dispatching rules for scheduling in a job shop,” International Journal of Production Economics, vol. 48, no. 1, pp. 87-105, 1997.
[34] G. Clarke, J. W. Wright, "Scheduling vehicles from a central delivery depot to a number of delivery points,” Operations Research, vol. 12, no. 4, pp. 568-581, 1964.
[35] G. A. Croes, "A method for solving Traveling-Salesman problems,” Operations Research, vol. 6, no. 6, pp. 791-812, 1958.
[36] B. Gillett, L. Miller, "A heuristic algorithm for the vehicle dispatch problem,” Operations Research, vol. 22, no. 2, pp. 340-349, 1974.
[37] B. Scholz-Reiter, C. Meinecke, C. Ruthenbeck, "Development of a cross-company planning and scheduling method for the supply chain management of RoRo and ConRo-ports,” in 2009 Proc. 1st International Conference on Logistics and Transport, Chiang Mai.
[38] B. Scholz-Reiter, H. Rekersbrink, B.-L. Wenning, T. Makuschewitz, "A survey of autonomous control algorithms by means of adapted vehicle routing.” in 2008 Proc. 9th Biennial ASME Conference on Engineering Systems Design and Analysis (ESDA 08), Haifa.