Abstract
In this paper we address the integration of two-level supply chain with multiple items, production facility and retailers’ demand over a considered discrete time horizon. This two-level production distribution system features capacitated production facility supplying several retailers located in the same region. If production does take place, this process incurs a fixed setup cost as well as unit production costs. In addition, deliveries are made from the plant to the retailers by a limited number of capacitated vehicles and routing costs are incurred. This work aims at implementing a solution to minimize the sum of the costs at the production facility and the retailers. The methodology adopted to tackle this issue is based on a hybrid heuristic, greedy and genetic algorithms that uses strong formulation to provide a good solution of a guaranteed quality that are as good or better than those provided by the MIP optimizer with a considerably larger run time. The results demonstrate that the proposed heuristics are effective and performs impressively in terms of computational efficiency and solution quality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Geoffrion, A.M., Powers, R.F.: 20 years of strategic distribution system design: an evolutionary perspective. Interfaces 25(5), 105–127 (1995)
Thomas, D.J., Griffin, P.M.: Coordinated supply chain management. Eur. J. Oper. Res. 94(1), 1–15 (1996)
Infante, D., Paletta, G., Vocaturo, F.: A ship-truck intermodal transportation problem. Marit. Econ. Logist. 11, 247–259 (2009)
Li, J., Sava, A., **e, X.: Performance evaluation and optimization of a two-stage production-distribution system with batch orders and finite transportation time. In: The 16th World Congress of IFAC, Prague (2005)
Chitsaz, M., Cordeau, J.-F., Jans, R.: A unified decomposition matheuristic for assembly, production, and inventory routing. INFORMS J. Comput. 31(1), 134–152 (2019)
Cárdenas-Barrón, L.E., González-Velarde, J.L., TreviñoGarza, G., Garza-Nuñez, D.: Heuristic algorithm based on reduce and optimize approach for a selective and periodic inventory routing problem in a waste vegetable oil collection environment. Int. J. Prod. Econ. 211, 44–59 (2019)
Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G.: A branch-and-cut algorithm for a vendor managed inventory routing problem. Transp. Sci. 41(3), 382–91 (2007)
Bhatnagar, R., Chandra, P.: Goyal SK models for multi-plant coordination. Eur. J. Oper. Res. 67(2), 141–160 (1993)
Sarmiento, A.M., Nagi, R.: A review of integrated analysis of production-distribution systems. IIE Trans. 11(3), 1061–1074 (1999)
Boudia, M., Prins, C.: A memetic algorithm with dynamic population management for an integrated production-distribution problem. Eur. J. Oper. Res. 195(3), 703–715 (2009)
Ettl, M., Feigin, G.E., Lin, G.Y., Yao, D.D.: A supply network model with base-stock control and service requirements. Oper. Res. 48(2), 216–232 (2000)
Boudia, M., Louly, M.A.O., Prins, C.: Areactive GRASP and path relinking for a combined production-distribution problem. Comput. Oper. Res. 34(11), 3402–3419 (2007)
Armentano, V.A., Shiguemoto, A.L., Løkketangen, A.: Tabu search with path relinking for an integrated production-distribution problem. Comput. Oper. Res. 38(8), 1199–1209 (2011)
Bard, J.F., Nananukul, N.: The integrated production-inventory-distribution- routing problem. J. Sched. 12(3), 257–280 (2009)
Chang, K.-H., Lu, Y.-S.: Inventory management in a base-stock controlled serial production system with finite storage space. Math. Comput. Model. 54, 2750–2759 (2011)
Golden, B., Assad, A., Levy, L., Gheysens, F.: The fleet size and mix vehicle routing problem. Comput. Oper. Res. 11, 49–66 (1984)
Bard, J.F., Nananukul, N.: Heuristics for a multiperiod inventory routing problem with production decisions. Comput. Ind. Eng. 57(3), 713–723 (2009)
Adulyasak, Y., Cordeau, J.-F., Jans, R.: Optimization based adaptive large neighborhood search for the production routing problem. Transp. Sci. 48(1), 20–45 (2014)
Arkin, E., Joneja, D., Roundy, R.: Computational complexity of uncapacitated multi echelon production planning problems. Oper. Res. Lett. 8(2), 61–66 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mohamed, B., Abdelhamid, S. (2021). Hybrid Heuristic Optimization of an Integrated Production Distribution System with Stock and Transportation Costs. In: Senouci, M.R., Boudaren, M.E.Y., Sebbak, F., Mataoui, M. (eds) Advances in Computing Systems and Applications. CSA 2020. Lecture Notes in Networks and Systems, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-030-69418-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-69418-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69417-3
Online ISBN: 978-3-030-69418-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)