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 条
  • [21] A hybrid algorithm for vehicle routing problem with time windows
    Yu, B.
    Yang, Z. Z.
    Yao, B. Z.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 435 - 441
  • [22] A Transgenic Algorithm for the Vehicle Routing Problem with Time Windows
    Ruiz-Vanoye, Jorge A.
    Diaz-Parra, Ocotlan
    Cocon, Felipe
    Buenabad-Arias, Angeles
    Canepa Saenz, Ana
    PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 138 - 143
  • [23] Genetic algorithm for vehicle routing problem with time windows
    Li, Dawei
    Wang, Li
    Wang, Mengguang
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 1999, 19 (08): : 65 - 69
  • [24] CLUSTERING ALGORITHM FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Thi Diem Chau Le
    Duc Duy Nguyen
    Olah, Judit
    Pakurar, Miklos
    TRANSPORT, 2022, 37 (01) : 17 - 27
  • [25] THE EVOLUTIONARY ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Szlachcic, Ewa
    APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 381 - 387
  • [26] A memetic algorithm for the vehicle routing problem with time windows
    Labadi, Nacima
    Prins, Christian
    Reghioui, Mohamed
    RAIRO-OPERATIONS RESEARCH, 2008, 42 (03) : 415 - 431
  • [27] A Parallel Hybrid Genetic Algorithm on Cloud Computing for the Vehicle Routing Problem with Time Windows
    Ruela, Andre Siqueira
    Guimaraes, Frederico Gadelha
    Rabelo Oliveira, Ricardo Augusto
    Neves, Brayan
    Amorim, Vicente Peixoto
    Fraga, Larissa Maiara
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2467 - 2472
  • [28] Vehicle routing and scheduling problem with time windows and stochastic demand
    Chang, MS
    Lin, YC
    Hsueh, CF
    TRANSPORTATION NETWORK MODELING 2004, 2004, (1882): : 79 - 87
  • [29] THE VEHICLE-ROUTING PROBLEM
    MEHBALI, M
    ARS COMBINATORIA, 1990, 29A : 129 - 140
  • [30] Parallel simulated annealing for the vehicle routing problem with time windows
    Czech, ZJ
    Czarnas, P
    10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 376 - 383
12345