The vehicle routing problem with demand range

被引：2
|
作者：
Campbell, Ann Melissa [1 ]
机构：
[1] Univ Iowa, Henry B Tippie Coll Business, Dept Management Sci, Iowa City, IA 52242 USA
来源：
ANNALS OF OPERATIONS RESEARCH | 2006年 / 144卷 / 01期
关键词：
vehicle routing problem; delivery volume; flexibility;
D O I：
10.1007/s10479-006-0057-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We propose and formulate the vehicle routing problem with demand range (VRPDR), a new variation on the traditional vehicle routing problem. In the VRPDR, the delivery quantity for each customer i is allowed to vary from its original size d(i) by an amount alpha d(i) where 0 <= alpha < 1. In adding this limited flexibility to the problem, there is potential to generate significant savings in the total distance traveled. We address issues such as bounding the impact of a given alpha on total distance and provide empirical results to illustrate "typical" behavior.
引用
收藏
页码：99 / 110
页数：12
相关论文
共 50 条
  • [1] The Vehicle Routing Problem with Demand Range
    Ann Melissa Campbell
    [J]. Annals of Operations Research, 2006, 144 : 99 - 110
  • [2] Vehicle routing problem with stochastic demand
    Bertsimas, Dimitris J.
    [J]. Operations Research, 1992, 40 (03)
  • [3] Vehicle routing problem with stochastic demand
    Song, Shi-jun
    Jiao, Jian-ling
    [J]. Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 174 - 179
  • [4] The demand weighted vehicle routing problem
    Camm, Jeffrey D.
    Magazine, Michael J.
    Kuppusamy, Saravanan
    Martin, Kipp
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (01) : 151 - 162
  • [5] A VEHICLE-ROUTING PROBLEM WITH STOCHASTIC DEMAND
    BERTSIMAS, DJ
    [J]. OPERATIONS RESEARCH, 1992, 40 (03) : 574 - 586
  • [6] Location-Routing Problem With Demand Range
    Yu, Vincent F.
    Jodiawan, Panca
    Ho, Yi-Hsuan
    Lin, Shih-Wei
    [J]. IEEE ACCESS, 2019, 7 : 149142 - 149155
  • [7] Vehicle routing problem considering equity of demand satisfaction
    Ibarra-Rojas, O. J.
    Silva-Soto, Y.
    [J]. OPTIMIZATION LETTERS, 2021, 15 (06) : 2275 - 2297
  • [8] The Vehicle Routing Problem with Stochastic Demand and Duration Constraints
    Erera, Alan L.
    Morales, Juan C.
    Savelsbergh, Martin
    [J]. TRANSPORTATION SCIENCE, 2010, 44 (04) : 474 - 492
  • [9] Vehicle routing problem considering equity of demand satisfaction
    O. J. Ibarra-Rojas
    Y. Silva-Soto
    [J]. Optimization Letters, 2021, 15 : 2275 - 2297
  • [10] Stochastic Demand Vehicle Routing Problem on Immune and Genetic Algorithm
    Qun, Zhang
    Rui, Yan
    [J]. MANAGEMENT, MANUFACTURING AND MATERIALS ENGINEERING, PTS 1 AND 2, 2012, 452-453 : 823 - 828
12345