A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing

Published Online:https://doi.org/10.1287/ijoc.2018.0817

References

  • Absi N, Archetti C, Dauzère-Pérès S, Feillet D (2015) A two-phase iterative heuristic approach for the production routing problem. Transportation Sci. 49(4):784–795.LinkGoogle Scholar
  • Adulyasak Y, Cordeau J-F, Jans R (2014a) Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26(1):103–120.LinkGoogle Scholar
  • Adulyasak Y, Cordeau J-F, Jans R (2014b) Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Sci. 48(1):20–45.LinkGoogle Scholar
  • Adulyasak Y, Cordeau J-F, Jans R (2015) The production routing problem: A review of formulations and solution algorithms. Comput. Oper. Res. 55(March):141–152.CrossrefGoogle Scholar
  • Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: Combined inventory management and routing. Comput. Oper. Res. 37(9):1515–1536.CrossrefGoogle Scholar
  • Archetti C, Boland N, Speranza M (2017) A matheuristic for the multi-vehicle inventory routing problem. INFORMS J. Comput. 29(3):377–387.LinkGoogle Scholar
  • Archetti C, Bertazzi L, Hertz A, Speranza MG (2012) A hybrid heuristic for an inventory routing problem. INFORMS J. Comput. 24(1):101–116.LinkGoogle Scholar
  • Archetti C, Bertazzi L, Laporte G, Speranza MG (2007) A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Sci. 41(3):382–391.LinkGoogle Scholar
  • Archetti C, Bertazzi L, Paletta G, Speranza MG (2011) Analysis of the maximum level policy in a production-distribution system. Comput. Oper. Res. 38(12):1731–1746.CrossrefGoogle Scholar
  • Armentano VA, Shiguemoto A, Løkketangen A (2011) Tabu search with path relinking for an integrated production-distribution problem. Comput. Oper. Res. 38(8):1199–1209.CrossrefGoogle Scholar
  • Avella P, Boccia M, Wolsey LA (2018) Single-period cutting planes for inventory routing problems. Transportation Sci. 52(3):497–508.LinkGoogle Scholar
  • Bae H, Moon I, Yun W (2014) Economic lot and supply scheduling problem: A time-varying lot sizes approach. Internat. J. Production Res. 52(8):2422–2435.CrossrefGoogle Scholar
  • Bard JF, Nananukul N (2009) The integrated production-inventory-distribution-routing problem. J. Scheduling 12(3):257–280.CrossrefGoogle Scholar
  • Bard JF, Nananukul N (2010) A branch-and-price algorithm for an integrated production and inventory routing problem. Comput. Oper. Res. 37(12):2202–2217.CrossrefGoogle Scholar
  • Berman O, Wang Q (2006) Inbound logistic planning: Minimizing transportation and inventory cost. Transportation Sci. 40(3):287–299.LinkGoogle Scholar
  • Bertazzi L, Savelsbergh M, Speranza MG (2008) Inventory routing. Golden BL, Raghavan S, Wasil EA, eds. The Vehicle Routing Problem: Latest Advances and New Challenges (Springer Science & Business Media, Berlin), 49–72.CrossrefGoogle Scholar
  • Blumenfeld DE, Burns LD, Daganzo CF, Frick MC, Hall RW (1987) Reducing logistics costs at General Motors. Interfaces 17(1):26–47.LinkGoogle Scholar
  • Boudia M, Prins C (2009) A memetic algorithm with dynamic population management for an integrated production-distribution problem. Eur. J. Oper. Res. 195(3):703–715.CrossrefGoogle Scholar
  • Boudia M, Louly MAO, Prins C (2005) Combined optimization of production and distribution. Proc. Internat. Conf. Indust. Engrg. Systems Management, IESM, Marrakesh, Morocco, Vol. 5.Google Scholar
  • Boudia M, Louly MAO, Prins C (2007) A reactive grasp and path relinking for a combined production-distribution problem. Comput. Oper. Res. 34(11):3402–3419.CrossrefGoogle Scholar
  • Chandra P (1993) A dynamic distribution model with warehouse and customer replenishment requirements. J. Oper. Res. Soc. 44(7):681–692.CrossrefGoogle Scholar
  • Chandra P, Fisher ML (1994) Coordination of production and distribution planning. Eur. J. Oper. Res. 72(3):503–517.CrossrefGoogle Scholar
  • Chen Z, Sarker BR (2014) An integrated optimal inventory lot-sizing and vehicle-routing model for a multisupplier single-assembler system with JIT delivery. Internat. J. Production Res. 52(17):5086–5114.CrossrefGoogle Scholar
  • Chuah KH, Yingling JC (2005) Routing for a just-in-time supply pickup and delivery system. Transportation Sci. 39(3):328–339.LinkGoogle Scholar
  • Coelho LC, Laporte G (2013a) A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. Internat. J. Production Res. 51(23–24):7156–7169.CrossrefGoogle Scholar
  • Coelho LC, Laporte G (2013b) The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40(2):558–565.CrossrefGoogle Scholar
  • Coelho LC, Cordeau J-F, Laporte G (2012) The inventory-routing problem with transshipment. Comput. Oper. Res. 39(11):2537–2548.CrossrefGoogle Scholar
  • Coelho LC, Cordeau J-F, Laporte G (2013) Thirty years of inventory routing. Transportation Sci. 48(1):1–19.LinkGoogle Scholar
  • Cordeau J-F, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30(2):105–119.CrossrefGoogle Scholar
  • Danese P (2006) The extended VMI for coordinating the whole supply network. J. Manufacturing Tech. Management 17(7):888–907.CrossrefGoogle Scholar
  • Desaulniers G, Rakke JG, Coelho LC (2015) A branch-price-and-cut algorithm for the inventory-routing problem. Transportation Sci. 50(3):1060–1076.LinkGoogle Scholar
  • Dong Z, Turnquist M (2015) Combining service frequency and vehicle routing for managing supplier shipments. Transportation Res. Part E: Logist. Transportation Rev. 79:231–243.CrossrefGoogle Scholar
  • Fernie J, Sparks L (2014) Logistics and Retail Management: Emerging Issues and New Challenges in the Retail Supply Chain (Kogan Page Publishers, New Delhi, India).Google Scholar
  • Fischetti M, Lodi A (2003) Local branching. Math. Programming 98(1–3):23–47.CrossrefGoogle Scholar
  • Fischetti M, Polo C, Scantamburlo M (2004) A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem. Networks 44(2):61–72.CrossrefGoogle Scholar
  • Fleischmann B, Meyr H (2003) Planning hierarchy, modeling and advanced planning systems. Graves SC, de Kok AG, eds. Financial Engineering. Handbooks in Operations Research and Management Science, Vol 11 (Elsevier, Amsterdam), 455–523.CrossrefGoogle Scholar
  • Florian M, Kemper J, Sihn W, Hellingrath B (2011) Concept of transport-oriented scheduling for reduction of inbound logistics traffic in the automotive industries. CIRP J. Manufacturing Sci. Tech. 4(3):252–257.CrossrefGoogle Scholar
  • Francis P, Smilowitz K, Tzur M (2006) The period vehicle routing problem with service choice. Transportation Sci. 40(4):439–454.LinkGoogle Scholar
  • Fumero F, Vercellis C (1999) Synchronized development of production, inventory, and distribution schedules. Transportation Sci. 33(3):330–340.LinkGoogle Scholar
  • Hein F, Almeder C (2016) Quantitative insights into the integrated supply vehicle routing and production planning problem. Internat. J. Production Econom. 177(July):66–76.CrossrefGoogle Scholar
  • Iori M, Salazar-González J-J, Vigo D (2007) An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Sci. 41(2):253–264.LinkGoogle Scholar
  • Jiang Z, Huang Y, Wang J (2010) Routing for the milk-run pickup system in automobile parts supply. Proc. 6th CIRP-Sponsored Internat. Conf. Digital Enterprise Tech. (Springer, Berlin), 1267–1275.Google Scholar
  • Kuhn H, Liske T (2011) Simultaneous supply and production planning. Internat. J. Production Res. 49(13):3795–3813.CrossrefGoogle Scholar
  • Kuhn H, Liske T (2014) An exact algorithm for solving the economic lot and supply scheduling problem using a power-of-two policy. Comput. Oper. Res. 51(November):30–40.CrossrefGoogle Scholar
  • Lamsal K, Jones PC, Thomas BW (2016) Sugarcane harvest logistics in Brazil. Transportation Sci. 51(2):771–789.LinkGoogle Scholar
  • Le Blanc HM, Cruijssen F, Fleuren HA, De Koster M (2006) Factory gate pricing: An analysis of the Dutch retail distribution. Eur. J. Oper. Res. 174(3):1950–1967.CrossrefGoogle Scholar
  • Lei L, Liu S, Ruszczynski A, Park S (2006) On the integrated production, inventory, and distribution routing problem. IIE Trans. 38(11):955–970.CrossrefGoogle Scholar
  • Liske T, Kuhn H (2009) The economic lot and supply scheduling problem under a power-of-two policy. Oper. Res. Proc. 2008 (Springer, Berlin), 215–220.Google Scholar
  • Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Programming 100(2):423–445.CrossrefGoogle Scholar
  • Mjirda A, Jarboui B, Macedo R, Hanafi S, Mladenović N (2014) A two phase variable neighborhood search for the multi-product inventory routing problem. Comput. Oper. Res. 52(Part B, December):291–299.CrossrefGoogle Scholar
  • Moin NH, Salhi S, Aziz N (2011) An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Internat. J. Production Econom. 133(1):334–343.CrossrefGoogle Scholar
  • Natarajarathinam M, Stacey J, Sox C (2012) Near-optimal heuristics and managerial insights for the storage constrained, inbound inventory routing problem. Internat. J. Phys. Distribution Logist. Management 42(2):152–173.CrossrefGoogle Scholar
  • Ohlmann J, Fry M, Thomas B (2007) Route design for lean production systems. Transportation Sci. 42(2):352–370.Google Scholar
  • Patel D, Patel M (2013) Design and development of an internal milk-run material supply system in automotive industry. Internat. J. Appl. Innovation Engrg. Management (IJAIEM) 2(8):233–235.Google Scholar
  • Pochet Y, Wolsey LA (2006) Production Planning by Mixed Integer Programming (Springer Science & Business Media, New York).Google Scholar
  • Popken DA (1994) An algorithm for the multiattribute, multicommodity flow problem with freight consolidation and inventory costs. Oper. Res. 42(2):274–286.LinkGoogle Scholar
  • Potter A, Mason R, Lalwani C (2007) Analysis of factory gate pricing in the U.K. grocery supply chain. Internat. J. Retail Distribution Management 35(10):821–834.CrossrefGoogle Scholar
  • Qu WW, Bookbinder JH, Iyogun P (1999) An integrated inventory-transportation system with modified periodic policy for multiple products. Eur. J. Oper. Res. 115(2):254–269.CrossrefGoogle Scholar
  • Satoglu S, Sahin I (2013) Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industry. Internat. J. Adv. Manufacturing Tech. 65(1–4):319–332.CrossrefGoogle Scholar
  • Sindhuchao S, Romeijn HE, Akçali E, Boondiskulchok R (2005) An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity. J. Global Optim. 32(1):93–118.CrossrefGoogle Scholar
  • Solyalı O, Süral H (2017) A multi-phase heuristic for the production routing problem. Comput. Oper. Res. 87(November):114–124.CrossrefGoogle Scholar
  • Solyalı O, Süral H, Neogy S, Das A, Bapat R (2009) A relaxation based solution approach for the inventory control and vehicle routing problem in vendor managed systems. Model., Comput. Optim. (World Scientific, Singapore), 171–189.Google Scholar
  • Stacey J, Natarajarathinam M, Sox C (2007) The storage constrained, inbound inventory routing problem. Internat. J. Phys. Distribution Logist. Management 37(6):484–500.CrossrefGoogle Scholar
  • Toth P, Vigo D (2002) An overview of vehicle routing problems. Toth P, Vigo D, eds. The Vehicle Routing Problem (Society for Industrial and Applied Mathematics, Philadelphia), 1–26.CrossrefGoogle Scholar
  • Vaidyanathan B, Matson J, Miller D, Matson J (1999) A capacitated vehicle routing problem for just-in-time delivery. IIE Trans. 31(11):1083–1092.CrossrefGoogle Scholar
  • Whiteoak P (1994) The realities of quick response in the grocery sector: A supplier viewpoint. Internat. J. Phys. Distribution Logist. Management 24(10):33–39.CrossrefGoogle Scholar
  • Yücel E, Salman FS, Gel ES, Örmeci EL, Gel A (2013) Optimizing specimen collection for processing in clinical testing laboratories. Eur. J. Oper. Res. 227(3):503–514.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.