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 条
  • [41] 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
  • [42] Vehicle Routing Problem and Capacitated Vehicle Routing Problem Frameworks in Fund Allocation Problem
    Mamat, Nur Jumaadzan Zaleha
    Jaaman, Saiful Hafizah
    Ahmad, Rokiah Rozita
    [J]. 2016 UKM FST POSTGRADUATE COLLOQUIUM, 2016, 1784
  • [43] VEHICLE ROUTING PROBLEM
    CHRISTOFIDES, N
    [J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (02): : 55 - 70
  • [44] ON THE VEHICLE ROUTING PROBLEM
    Netusil, Zdenek
    [J]. APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT I, 2007, : 95 - 100
  • [45] On the vehicle routing problem
    Berman, P
    Das, SK
    [J]. ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 360 - 371
  • [46] On the vehicle routing problem
    Achuthan, N.R.
    Caccetta, L.
    Hill, S.P.
    [J]. Nonlinear Analysis, Theory, Methods and Applications, 1997, 30 (07): : 4277 - 4288
  • [47] On the vehicle routing problem
    Achuthan, NR
    Caccetta, L
    Hill, SP
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (07) : 4277 - 4288
  • [48] The Fuzzy Ant System for the vehicle routing problem when demand at nodes is uncertain
    Teodorovic, Dusan
    Lucic, Panta
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2007, 16 (05) : 751 - 770
  • [49] Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
    Tan, K. C.
    Cheong, C. Y.
    Goh, C. K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) : 813 - 839
  • [50] Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
    Goodson, Justin C.
    Ohlmann, Jeffrey W.
    Thomas, Barrett W.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) : 312 - 323
12345