A continuous approximation model for the fleet composition problem

作者: Ola Jabali , Michel Gendreau , Gilbert Laporte

DOI: 10.1016/J.TRB.2012.06.004

关键词:

摘要: Abstract This paper presents a continuous approximation model to determine the long-term vehicle fleet composition needed perform distribution activities. The problem is realistic variant of routing problem, in which size and mix are also decision variables. types vehicles differ terms their capacities, fixed costs variable costs. objective minimize total cost, subject capacity route duration constraints. We assume customers distributed over circular service region partitioned into zones, each serviced by single vehicle. assessed through model. present mixed integer non-linear formulation for followed computationally efficient upper lower bounding procedures. performance its bounds on several test instances.

参考文章(38)
Roberto Baldacci, Maria Battarra, Daniele Vigo, Routing a Heterogeneous Fleet of Vehicles Operations Research/ Computer Science Interfaces Series. ,vol. 43, pp. 3- 27 ,(2008) , 10.1007/978-0-387-77778-8_1
Jan Karel Lenstra, David Shmoys, The Traveling Salesman Problem: A Computational Study ,(2007)
Gilbert Strang, Introduction to Linear Algebra ,(1993)
Amedeo R. Odoni, Richard C. Larson, Urban Operations Research ,(1981)
The vehicle routing problem Society for Industrial and Applied Mathematics. ,(2001) , 10.1137/1.9780898718515
Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa, None, A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem WEA'07 Proceedings of the 6th international conference on Experimental algorithms. pp. 150- 160 ,(2007) , 10.1007/978-3-540-72845-0_12
Peter Francis, Karen Smilowitz, Modeling techniques for periodic vehicle routing problems Transportation Research Part B-methodological. ,vol. 40, pp. 872- 884 ,(2006) , 10.1016/J.TRB.2005.12.001
Hongtao Lei, Gilbert Laporte, Bo Guo, Districting for routing with stochastic customers EURO Journal on Transportation and Logistics. ,vol. 1, pp. 67- 85 ,(2012) , 10.1007/S13676-012-0005-X
André Langevin, Pontien Mbaraga, James F. Campbell, Continuous approximation models in freight distribution: An overview Transportation Research Part B-methodological. ,vol. 30, pp. 163- 188 ,(1996) , 10.1016/0191-2615(95)00035-6