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 条
  • [31] Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Fuzzy Demand
    Xu, Jan
    Goncalves, Gilles
    Hsu, Tinte
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 4125 - 4129
  • [32] Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand
    Han, Jing
    Liu, Yanqiu
    Li, Yan
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (24):
  • [33] The Emergency Vehicle Routing Problem with Uncertain Demand under Sustainability Environments
    Qin, Jin
    Ye, Yong
    Cheng, Bi-rong
    Zhao, Xiaobo
    Ni, Linling
    [J]. SUSTAINABILITY, 2017, 9 (02)
  • [34] A multiobjective evolutionary algorithm for solving vehicle routing problem with stochastic demand
    Cheong, C. Y.
    Tan, K. C.
    Liu, D. K.
    Xu, J. X.
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1355 - +
  • [35] A vehicle routing and scheduling problem with time windows and stochastic demand constraints
    Ong, HL
    Ang, BW
    Goh, TN
    Deng, CC
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1997, 14 (01) : 1 - 17
  • [36] A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints
    Mendoza, Jorge E.
    Rousseau, Louis-Martin
    Villegas, Juan G.
    [J]. JOURNAL OF HEURISTICS, 2016, 22 (04) : 539 - 566
  • [37] A min–max vehicle routing problem with split delivery and heterogeneous demand
    Ertan Yakıcı
    Orhan Karasakal
    [J]. Optimization Letters, 2013, 7 : 1611 - 1625
  • [38] Open vehicle routing problem with demand uncertainty and its robust strategies
    Cao Erbao
    Lai Mingyong
    Yang Hongming
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) : 3569 - 3575
  • [39] Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem
    Regue, Robert
    Recker, Will
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 72 : 192 - 209
  • [40] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    [J]. MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
12345