A survey on the inventory-routing problem with stochastic lead times and demands

Journal of Applied Logic - Tập 24 - Trang 15-24 - 2017
Raúl F. Roldán1,2, Rosa Basagoiti1, Leandro C. Coelho3
1Electronics and Computing Department, Mondragon University, Goiru Kalea, 2, Arrasate 20500, Spain
2Engineering Faculty, Compensar Unipanamericana Fundación Universitaria, Avenida (Calle) 32 No. 17-30, Bogotá D.C., Colombia
3Interuniveristy Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT) and Faculté des Sciences de l'Administration, Université Laval, Québec, Canada

Tài liệu tham khảo

Agra, 2014, Hybrid heuristics for a short sea inventory routing problem, Eur. J. Oper. Res., 236, 924, 10.1016/j.ejor.2013.06.042 Archetti, 2007, A branch-and-cut algorithm for a vendor-managed inventory-routing problem, Transp. Sci., 41, 382, 10.1287/trsc.1060.0188 Archetti, 2012, A hybrid heuristic for an inventory routing problem, INFORMS J. Comput., 24, 101, 10.1287/ijoc.1100.0439 Archetti, 2013, A heuristic algorithm for the free newspaper delivery problem, Eur. J. Oper. Res., 230, 245, 10.1016/j.ejor.2013.04.039 Axsäter, 1998, Evaluation of installation stock based (r,q)-policies for two-level inventory systems with Poisson demand, Oper. Res., 43, 135, 10.1287/opre.46.3.S135 Axsäter, 2015, Inventory Control, vol. 225 Berling, 2014, Multi-echelon inventory control: an adjusted normal demand model for implementation in practice, Int. J. Prod. Res., 52, 3331, 10.1080/00207543.2013.873555 Bertazzi, 2008, Inventory routing, Oper. Res./Comput. Sci. Interfaces Ser., 43, 49 Bertazzi, 2013, A stochastic inventory routing problem with stock-out, Transp. Res., Part C, Emerg. Technol., 27, 89, 10.1016/j.trc.2011.06.003 Bertazzi, 2015, Managing stochastic demand in an inventory routing problem with transportation procurement, Omega, 56, 112, 10.1016/j.omega.2014.09.010 Beyer, 2009, Markovian Demand Inventory Models, vol. 108 Chao, 2006, Joint inventory-and-pricing strategy for a stochastic continuous-review system, IIE Trans., 38, 401, 10.1080/07408170500371848 Cheng, 2009, Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm, Expert Syst. Appl., 36, 7758, 10.1016/j.eswa.2008.09.001 Chopra, 2015 Christiansen, 2011, Maritime inventory routing with multiple products: a case study from the cement industry, Eur. J. Oper. Res., 208, 86, 10.1016/j.ejor.2010.08.023 Coelho, 2013, A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem, Int. J. Prod. Res., 51, 7156, 10.1080/00207543.2012.757668 Coelho, 2014, Improved solutions for inventory-routing problems through valid inequalities and input ordering, Int. J. Prod. Econ., 155, 391, 10.1016/j.ijpe.2013.11.019 Coelho, 2009, The bullwhip effect in the supply chain – an indicator proposal, Gest. Prod., 16, 571, 10.1590/S0104-530X2009000400007 Coelho, 2012, The inventory-routing problem with transshipment, Comput. Oper. Res., 39, 2537, 10.1016/j.cor.2011.12.020 Coelho, 2014, Thirty years of inventory routing, Transp. Sci., 48, 1, 10.1287/trsc.2013.0472 Coelho, 2014, Heuristics for dynamic and stochastic inventory-routing, Comput. Oper. Res., 52 (Part A), 55, 10.1016/j.cor.2014.07.001 Desaulniers, 2015, A branch-price-and-cut algorithm for the inventory-routing problem, Transp. Sci. Farvid, 2014, The discounted (r,q) inventory model – the shrewd accountant's heuristic, Int. J. Prod. Econ., 149, 17, 10.1016/j.ijpe.2013.02.010 Gavirneni, 1999, Value of information in capacitated supply chains, Manag. Sci., 45, 16, 10.1287/mnsc.45.1.16 Giard, 2013, The bullwhip effect in supply chains: a study of contingent and incomplete literature, Int. J. Prod. Res., 51, 3880, 10.1080/00207543.2012.754552 Guasch, 2008 Guasch, 2005, Inventories and logistic costs in developing countries: levels and determinants – a red flag for competitiveness and growth, Rev. Competencia Prop. Intel., 1 Harris, 1990, How many parts to make at once, Oper. Res., 38, 947, 10.1287/opre.38.6.947 He, 2014, A tabu search algorithm with variable cluster grouping for multi-depot vehicle routing problem, 12 Javid, 2010, Incorporating location, routing and inventory decisions in supply chain network design, Transp. Res., Part E, Logist. Transp. Rev., 46, 582, 10.1016/j.tre.2009.06.005 Jensen, 2003, Operations Research Models and Methods, vol. 1 Kleywegt, 2002, The stochastic inventory routing problem with direct deliveries, Transp. Sci., 36, 94, 10.1287/trsc.36.1.94.574 Kleywegt, 2004, Dynamic programming approximations for a stochastic inventory routing problem, Transp. Sci., 38, 42, 10.1287/trsc.1030.0041 Labadie, 2012, Vehicle routing nowadays: compact review and emerging problems, 141 Larsen, 2014, A vendor managed inventory model using continuous approximations for route length estimates and Markov chain modeling for cost estimates, Int. J. Prod. Econ., 157, 120, 10.1016/j.ijpe.2014.08.001 Li, 2013, A hybrid genetic-simulated annealing algorithm for the location-inventory-routing problem considering returns under e-supply chain environment, Sci. World J., 2013, 10.1155/2013/125893 Li, 2014, An inventory-routing problem with the objective of travel time minimization, Eur. J. Oper. Res., 236, 936, 10.1016/j.ejor.2013.07.034 Liu, 2011, A heuristic method for the inventory routing problem with time windows, Expert Syst. Appl., 38, 13223, 10.1016/j.eswa.2011.04.138 Liu, 2005, A heuristic method for the combined location routing and inventory problem, Int. J. Adv. Manuf. Technol., 26, 372, 10.1007/s00170-003-2005-3 Luo, 2014, Improved shuffled frog leaping algorithm and its multi-phase model for multi-depot vehicle routing problem, Expert Syst. Appl., 41, 2535, 10.1016/j.eswa.2013.10.001 Luo, 2014, Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW, Comput. Ind. Eng., 72, 84, 10.1016/j.cie.2014.03.004 Moin, 2007, Inventory routing problems: a logistical overview, J. Oper. Res. Soc., 58, 1185, 10.1057/palgrave.jors.2602264 Nananukul, 2013, Clustering model and algorithm for production inventory and distribution problem, Appl. Math. Model., 37, 9846, 10.1016/j.apm.2013.05.029 Papageorgiou, 2013, MIRPLib – a library of maritime inventory routing problem instances: survey, core model, and benchmark results, Eur. J. Oper. Res., 235, 350, 10.1016/j.ejor.2013.12.013 Psaraftis, 1995, Dynamic vehicle routing: status and prospects, Ann. Oper. Res., 61, 143, 10.1007/BF02098286 Qin, 2014, A local search method for periodic inventory routing problem, Expert Syst. Appl., 41, 765, 10.1016/j.eswa.2013.07.100 Reiman, 1999, Heavy traffic analysis of the dynamic stochastic inventory-routing problem, Transp. Sci., 4, 361, 10.1287/trsc.33.4.361 Saffari, 2009, Queueing system with inventory for two-echelon supply chain, 835 Saffari, 2011, A queueing system with inventory and mixed exponentially distributed lead times, Int. J. Adv. Manuf. Technol., 53, 1231, 10.1007/s00170-010-2883-0 Saffari, 2013, The M/M/1 queue with inventory, lost sale, and general lead times, Queueing Syst., 75, 65, 10.1007/s11134-012-9337-3 Sajjadi, 2011, Multi-products location-routing problem integrated with inventory under stochastic demand, Int. J. Ind. Syst. Eng., 7, 454 Sapna Isotupa, 2013, A continuous review (s,Q) inventory system with priority customers and arbitrarily distributed lead times, Math. Comput. Model., 57, 1259, 10.1016/j.mcm.2012.10.029 Schwarz, 2006, M/M/1 queueing systems with inventory, Queueing Syst., 54, 55, 10.1007/s11134-006-8710-5 Simic, 2013, Evolutionary approach in inventory routing problem, Lect. Notes Comput. Sci., 7903 LNCS (Part 2), 395, 10.1007/978-3-642-38682-4_42 Song, 1994, Effect of leadtime uncertainty in a simple stochastic inventory model, Manag. Sci., 40, 603, 10.1287/mnsc.40.5.603 Song, 2009, Inventories with multiple supply sources and networks of queues with overflow bypasses, Manag. Sci., 55, 362, 10.1287/mnsc.1080.0941 Stodola, 2014, Ant colony optimization algorithm for multi-depot vehicle routing problem with time windows, 184 Stodola, 2015, Tactical models based on a multi-depot vehicle routing problem using the ant colony optimization algorithm, Int. J. Math. Models Methods Appl. Sci., 9, 330 Timme, 2003, The real cost of holding inventory, Supply Chain Manag. Rev., 7, 30 Wagner, 2011 Wang, 2011, Continuous review inventory model with variable lead time in a fuzzy random environment, Expert Syst. Appl., 38, 11715, 10.1016/j.eswa.2011.03.057 Wensing, 2011, Periodic review inventory systems, Lect. Notes Econ. Math. Syst., 651, 10.1007/978-3-642-20479-1 Xu, 2015, An improved genetic clustering algorithm for the multi-depot vehicle routing problem, Int. J. Wirel. Mob. Comput., 9, 1, 10.1504/IJWMC.2015.071665 You, 2011, Optimal distribution-inventory planning of industrial gases – MINLP models and algorithms for stochastic cases, Ind. Eng. Chem. Res., 50, 2928, 10.1021/ie101758u Yücenur, 2011, A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem, Expert Syst. Appl., 38, 11859, 10.1016/j.eswa.2011.03.077 Zeng, 2014, An ant colony algorithm with memory grouping list for multi-depot vehicle routing problem, Adv. Mater. Res., 926–930, 3354, 10.4028/www.scientific.net/AMR.926-930.3354