Variable Neighborhood Search heuristic for the Inventory Routing Problem in fuel delivery
作者： Dražen Popović , Milorad Vidović , Gordana Radivojević
DOI: 10.1016/J.ESWA.2012.05.064
关键词:
摘要: In this paper we observe the extension of vehicle routing problem (VRP) in fuel delivery that includes petrol stations inventory management and which can be classified as Inventory Routing Problem (IRP) delivery. The objective IRP is to minimize total cost management. We developed a Variable Neighborhood Search (VNS) heuristic for solving multi-product multi-period with multi-compartment homogeneous vehicles, deterministic consumption varies each station type. stochastic VNS compared Mixed Integer Linear Programming (MILP) model ''compartment transfer'' (CT) heuristic. For three different scale problems, types, outperforms CT Also, smallest instances, was capable obtaining near optimal solutions (the MILP able solve only instances).
elsevier.com
sci-hub.se 参考文章(41)
Qiu-Hong Zhao, Shuang Chen, Cun-Xun Zang, Model and algorithm for inventory/routing decision in a three-echelon logistics system European Journal of Operational Research. ,vol. 191, pp. 623- 635 ,(2008) , 10.1016/J.EJOR.2006.12.056
Pierre Hansen, Nenad Mladenović, José A. Moreno Pérez, Variable neighbourhood search: methods and applications Annals of Operations Research. ,vol. 175, pp. 367- 407 ,(2010) , 10.1007/S10479-009-0657-6
Jianxiang Li, Feng Chu, Haoxun Chen, A solution approach to the inventory routing problem in a three-level distribution system European Journal of Operational Research. ,vol. 210, pp. 736- 744 ,(2011) , 10.1016/J.EJOR.2010.10.020
Vera Hemmelmayr, Karl F. Doerner, Richard F. Hartl, Martin W.P. Savelsbergh, Vendor managed inventory for environments with stochastic product usage European Journal of Operational Research. ,vol. 202, pp. 686- 695 ,(2010) , 10.1016/J.EJOR.2009.06.003
Yugang Yu, Haoxun Chen, Feng Chu, A new model and hybrid approach for large scale inventory routing problems European Journal of Operational Research. ,vol. 189, pp. 1022- 1040 ,(2008) , 10.1016/J.EJOR.2007.02.061
Jean-Yves Potvin, Jean-Marc Rousseau, An Exchange Heuristic for Routeing Problems with Time Windows Journal of the Operational Research Society. ,vol. 46, pp. 1433- 1446 ,(1995) , 10.1057/JORS.1995.204
Vera Hemmelmayr, Karl F. Doerner, Richard F. Hartl, Martin W. P. Savelsbergh, Delivery strategies for blood products supplies OR Spectrum. ,vol. 31, pp. 707- 725 ,(2009) , 10.1007/S00291-008-0134-7
Shu-Chu Liu, Jyun-Ruei Chen, A heuristic method for the inventory routing and pricing problem in a supply chain Expert Systems With Applications. ,vol. 38, pp. 1447- 1456 ,(2011) , 10.1016/J.ESWA.2010.07.051
Dražen Popović, Nenad Bjelić, Gordana Radivojević, Simulation Approach to Analyse Deterministic IRP Solution of the Stochastic Fuel Delivery Problem Procedia - Social and Behavioral Sciences. ,vol. 20, pp. 273- 282 ,(2011) , 10.1016/J.SBSPRO.2011.08.033
Abdellah El Fallahi, Christian Prins, Roberto Wolfler Calvo, A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem Computers & Operations Research. ,vol. 35, pp. 1725- 1741 ,(2008) , 10.1016/J.COR.2006.10.006