Integrated inventory routing and freight consolidation for perishable goods

European Journal of Operational Research

Volumn 271, Issue 2, 2018, Pages 548-560

  Hu, Weihong ^a   Toriello, Alejandro ^a   Dessouky, Maged ^b  

^a Georgia Institute of Technology   (United States)

^b University of Southern California ^*  (United States)

Author keywords

Freight consolidation; Inventory routing; Logistics

Indexed keywords

INTEGER PROGRAMMING; LOCAL SEARCH (OPTIMIZATION); LOGISTICS; PRODUCTION CONTROL; SUPPLY CHAINS;

ASYMPTOTICALLY OPTIMAL; FREIGHT CONSOLIDATIONS; INTEGRATED INVENTORY; INVENTORY ROUTING; ITERATIVE FRAMEWORK; MIXED-INTEGER PROGRAMS; PRODUCTION PLANNING; TWO-ECHELON SUPPLY CHAIN;

FREIGHT TRANSPORTATION;

EID: 85048771371     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2018.05.034     Document Type: Article

References (40)

1. Absi, N., Archetti, C., Dauzere-Peres, S., Feillet, D., A two-phase iterative heuristic approach for the production routing problem. Transportation Science 49:4 (2015), 784–795.
2. Adulyasak, Y., Cordeau, J.F., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS Journal on Computing 26:1 (2014), 103–120.
3. Adulyasak, Y., Cordeau, J.F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Science 48:1 (2014), 20–45.
4. Adulyasak, Y., Cordeau, J.F., Jans, R., The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research 55:0 (2015), 141–152.
5. Akbalik, A., Rapine, C., Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost. Operations Research Letters 40 (2012), 390–397.
6. Andersson, H., Christiansen, A.H.M., Hasle, G., Løkketangen, A., Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research 37:9 (2010), 1515–1536.
7. Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Science 41:3 (2007), 382–391.
8. Archetti, C., Bertazzi, L., Paletta, G., Speranza, M.G., Analysis of the maximum level policy in a production-distribution system. Computers & Operations Research 38 (2011), 1731–1746.
9. Archetti, C., Bertazzi, L., Speranza, M.G., Polynomial cases of the economic lot sizing problem with cost discounts. European Journal of Operations Research 237 (2014), 519–527.
10. Armentano, V.A., Shiguemoto, A.L., Løkketangen, A., Tabu search with path relinking for an integrated production-distribution problem. Computers & Operations Research 38:8 (2011), 1199–1209.
11. Avella, P., Boccia, M., & Wolsey, L. (2018). Single-period cutting planes for inventory routing problems. Transportation Science, In press.
12. Bard, J.F., Nananukul, N., Heuristics for a multiperiod inventory routing problem with production decisions. Computers & Industrial Engineering 57:3 (2009), 713–723.
13. Bard, J.F., Nananukul, N., The integrated production-inventory-distribution-routing problem. Journal of Scheduling 12:3 (2009), 257–280.
14. Bard, J.F., Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem. Computers & Operations Research 37:12 (2010), 2202–2217.
15. Blumenfeld, D.E., Burns, L.D., Diltz, D.J., Daganzo, C.F., Analyzing trade-offs between transportation, inventory and production costs on freight networks. Transportation Research Part B: Methodological 19:5 (1985), 361–380.
16. Boudia, M., Louly, M.A.O., Prins, C., A reactive GRASP and path relinking for a combined production-distribution problem. Computers & Operations Research 34:11 (2007), 3402–3419.
17. Boudia, M., Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem. European Journal of Operational Research 195:3 (2009), 703–715.
18. Çetinkaya, S., Coordination of inventory and shipment consolidation decisions: A review of premises, models, and justification. Joseph, G., Akçali, E., Pardalos, P.M., Romeijn, H.E., Shen, Z.J., (eds.) Applications of supply chain management and e-commerce research Applied optimization, 92, 2005, Springer, US, 3–51.
19. Chan, L.M.A., Muriel, A., Shen, Z.J., Simchi-Levi, D., On the effectiveness of zero-inventory-ordering policies for the economic lot sizing model with a class of piecewise linear cost structures. Operations Research 50:6 (2002), 1058–1067.
20. Coelho, L., Laporte, G., Improved solutions for inventory-routing problems through valid inequalities and input ordering. International Journal of Production Economics 155 (2014), 391–397.
21. Coelho, L.C., Cordeau, J.F., Laporte, G., The inventory-routing problem with transshipment. Computers & Operations Research 39:11 (2012), 2537–2548.
22. Coelho, L.C., Cordeau, J.F., Laporte, G., Thirty years of inventory routing. Transportation Science 48:1 (2014), 1–19.
23. Desaulniers, G., Rakke, J., Coelho, L., A branch-price-and-cut algorithm for the inventory routing problem. Transportation Science 50 (2016), 1060–1076.
24. Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W.P., Song, J.H., A branch-price-and-cut algorithm for single-product maritime inventory routing. Operations Research 60:1 (2012), 106–122.
25. Florian, M., Lenstra, J.K., Kan, A.H.G.R., Deterministic production planning: Algorithms and complexity. Management Science 26:7 (1980), 669–679.
26. Fumero, F., Vercellis, C., Syncronized development of production, inventory, and distribution schedules. Transportation Science 33 (1999), 330–340.
27. Goetschalckx, M., Supply chain engineering, 2011, Springer, London.
28. Hall, R.W., Consolidation strategy: Inventory, vehicles and terminals. Journal of Business Logistics 8:2 (1987), 57–73.
29. Hu, W., Modeling and solution of some multi-period supply chain optimization problems, 2016, Georgia Institute of Technology (Ph.D. thesis).
30. Hu, W., Toriello, A., Dessouky, M., Decomposition-based approximation algorithms for the one-warehouse multi-retailer problem with concave batch order costs. 2016 Working paper, available at http://www2.isye.gatech.edu/~atoriello3/owmr_apx.pdf.
31. IBM ILOG. CPLEX Optimization Studio CPLEX Parameters Reference, version 12.6. Available at http://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.3/ilog.odms.studio.help/pdf/paramcplex.pdf.
32. Jin, Y., Muriel, A., Single-warehouse multi-retailer inventory systems with full truckload shipments. Naval Research Logistics 56:5 (2009), 450–464.
33. Lippman, S.A., Optimal inventory policy with multiple set-up costs. Management Science 16:1 (1969), 118–138.
34. Nguyen, C., Dessouky, M., Toriello, A., Consolidation strategies for the delivery of perishable products. Transportation Research Part E: Logistics and Transportation Review 69 (2014), 108–121.
35. Nguyen, C., Toriello, A., Dessouky, M., Moore, J.E., Evaluation of transportation practices in the california cut flower industry. Interfaces 43:2 (2013), 182–193.
36. Papageorgiou, D.J., Nemhauser, G.L., Sokol, J., Cheon, M.-S., Keha, A.B., MIRPLib – A library of maritime inventory routing problem instances: Survey, core model, and benchmark results. European Journal of Operational Research 235:2 (2014), 350–366.
37. Ruokokoski, M., Solyalı O., Jans, R., Süral, H., Efficient formulations and a branch-and-cut algorithm for a production-routing problem. GERAD Technical Report G-2010-66, 2010, HEC Montréal, Canada.
38. Solyalı O., Süral, H., A relaxation based solution approach for the inventory control and vehicle routing problem in vendor managed systems. Neogy, S.K., Das, A.K., Bapat, R.B., (eds.) Modeling, computation and optimization Statistical science and interdisciplinary research, vol. 6, 2009, World Scientific, Singapore, 171–189.
39. Stauffer, G., Massonnet, G., Rapine, C., Gayon, J.-P., A simple and fast 2-approximation algorithm for the one-warehouse multi-retailer problem. Proceedings of the twenty second annual ACM-SIAM symposium on discrete algorithms, 2011, 67–79.
40. U.S. Department of Agriculture, U.S. Department of Transportation, Study of rural transportation issues. Technical Report, 2010, U.S. Department of Agriculture and U.S. Department of Transportation, Washington DC.