The Time Window Assignment Vehicle Routing Problem

被引：63
|
作者：
Spliet, Remy [1 ]
Gabor, Adriana F. [1 ]
机构：
[1] Erasmus Univ, Inst Econometr, NL-3000 DR Rotterdam, Netherlands
来源：
TRANSPORTATION SCIENCE | 2015年 / 49卷 / 04期
关键词：
vehicle routing problem; time window assignment; pricing problem with linear node costs; SHORTEST-PATH PROBLEM; ALGORITHM; INEQUALITIES;
D O I：
10.1287/trsc.2013.0510
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we introduce the time window assignment vehicle routing problem (TWAVRP). In this problem, time windows have to be assigned before demand is known. Next, a realization of demand is revealed, and a vehicle routing schedule is made that satisfies the assigned time windows. The objective is to minimize the expected traveling costs. We propose a branch-price-and-cut algorithm to solve the TWAVRP to optimality. We provide results of computational experiments performed using this algorithm. Finally, we offer insight on the value of an exact approach for the TWAVRP by comparing the optimal solution to the solution found by assigning time windows based on solving a vehicle routing problem with time windows with average demand.
引用
收藏
页码：721 / 731
页数：11
相关论文
共 50 条
  • [1] The discrete time window assignment vehicle routing problem
    Spliet, Remy
    Desaulniers, Guy
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (02) : 379 - 391
  • [2] The time window assignment vehicle routing problem with product dependent deliveries
    Neves-Moreira, Fabio
    da Silva, Diogo Pereira
    Guimaraes, Luis
    Amorim, Pedro
    Almada-Lobo, Bernardo
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 116 : 163 - 183
  • [3] Addressing Orientation Symmetry in the Time Window Assignment Vehicle Routing Problem
    Dalmeijer, Kevin
    Desaulniers, Guy
    [J]. INFORMS JOURNAL ON COMPUTING, 2021, 33 (02) : 495 - 510
  • [4] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
    Spliet, Remy
    Dabia, Said
    Van Woensel, Tom
    [J]. TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
  • [5] Multidepot Recycling Vehicle Routing Problem with Resource Sharing and Time Window Assignment
    Wang, Yong
    Wang, Xiuwen
    Guan, Xiangyang
    Tang, Jinjun
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2021, 2021
  • [6] A branch-and-cut algorithm for the Time Window Assignment Vehicle Routing Problem
    Dalmeijer, Kevin
    Spliet, Remy
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 89 : 140 - 152
  • [7] Pollution routing problem based on time window assignment
    Ge X.
    Ran X.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (04): : 1178 - 1187
  • [8] Product-oriented time window assignment for a multi-compartment vehicle routing problem
    Martins, Sara
    Ostermeier, Manuel
    Amorim, Pedro
    Huebner, Alexander
    Almada-Lobo, Bernardo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (03) : 893 - 909
  • [9] The Robust Vehicle Routing Problem with Time Window Assignments
    Hoogeboom, Maaike
    Adulyasak, Yossiri
    Dullaert, Wout
    Jaillet, Patrick
    [J]. TRANSPORTATION SCIENCE, 2021, 55 (02) : 395 - 413
  • [10] A container vehicle routing problem with soft time window
    Zhou, Pengfei
    Song, Xiangqun
    Guo, Zijian
    [J]. IECON 2007: 33RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-3, CONFERENCE PROCEEDINGS, 2007, : 750 - 755
12345