A PARALLEL ROUTE BUILDING ALGORITHM FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEM WITH TIME WINDOWS

被引：265
|
作者：
POTVIN, JY
ROUSSEAU, JM
机构：
[1] Univ de Montreal, Montreal, Canada
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 66卷 / 03期
关键词：
TRANSPORTATION; VEHICLE ROUTING AND SCHEDULING; TIME WINDOWS; HEURISTICS;
D O I：
10.1016/0377-2217(93)90221-8
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper describes an insertion algorithm for the Vehicle Routing and Scheduling Problem with Time Windows (VRSPTW). This algorithm builds routes in parallel and uses a generalized regret measure over all unrouted customers in order to select the next candidate for insertion. Numerical results on the standard set of problems of Solomon are reported as well as comparisons with his sequential algorithm (Solomon, 1987).
引用
收藏
页码：331 / 340
页数：10
相关论文
共 50 条
  • [31] Parallel Genetic Algorithm for Periodic Vehicle Routing and Scheduling Problem
    Kurdel, P.
    Sebestyenova, J.
    IEEE INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE 2013), 2013, : 111 - 116
  • [32] Coupling a greedy route construction heuristic with a genetic algorithm for the vehicle routing problem with time windows
    Potvin, JY
    Guertin, F
    INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH: ADVANCES IN METAHEURISTICS, OPTIMIZATION, AND STOCHASTIC MODELING TECHNOLOGIES, 1997, : 423 - 442
  • [33] CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING
    BODIN, L
    GOLDEN, B
    NETWORKS, 1981, 11 (02) : 97 - 108
  • [34] A Fast Heuristic Algorithm for Ladle Scheduling Based on Vehicle Routing Problem with Time Windows Model
    Wei, Zheng
    Zhu, Tan
    He, Tianzhang
    Liu, Shixin
    ISIJ INTERNATIONAL, 2014, 54 (11) : 2588 - 2597
  • [35] A BRANCH AND BOUND ALGORITHM FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM
    LAPORTE, G
    NOBERT, Y
    OR SPEKTRUM, 1983, 5 (02) : 77 - 85
  • [36] Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
    Desaulniers, Guy
    Errico, Fausto
    Irnich, Stefan
    Schneider, Michael
    OPERATIONS RESEARCH, 2016, 64 (06) : 1388 - 1405
  • [37] Route Balancing Vehicle Routing Problem with Time Windows for Urban Logistics
    Ulusoy, Banu
    Turkay, Metin
    2019 INTERNATIONAL SYMPOSIUM ON ADVANCED ELECTRICAL AND COMMUNICATION TECHNOLOGIES (ISAECT), 2019,
  • [38] A powerful route minimization heuristic for the vehicle routing problem with time windows
    Nagata, Yuichi
    Braysy, Olli
    OPERATIONS RESEARCH LETTERS, 2009, 37 (05) : 333 - 338
  • [39] AN EXACT ALGORITHM FOR THE ASYMMETRICAL CAPACITATED VEHICLE-ROUTING PROBLEM
    LAPORTE, G
    MERCURE, H
    NOBERT, Y
    NETWORKS, 1986, 16 (01) : 33 - 46
  • [40] A Column Generation Algorithm for a Rich Vehicle-Routing Problem
    Ceselli, Alberto
    Righini, Giovanni
    Salani, Matteo
    TRANSPORTATION SCIENCE, 2009, 43 (01) : 56 - 69
12345