Dynamic Truckload Pick-up and Delivery Problem with Time Windows

被引:0
|
作者
Zhou, C. F. [1 ]
机构
[1] Natl Univ Def Technol, Sch Social Sci & Humanities, Changsha 410074, Hunan, Peoples R China
来源
关键词
PDPTW; Dynamic; Truckload; Rolling horizon framework; VEHICLE;
D O I
10.4028/www.scientific.net/AMR.694-697.3558
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A rolling horizon framework for the dynamic assignment and sequencing of trucks to jobs consisting of picking up and delivering full truckloads when requests for service arise on a continuous basis. A mathematical formulation of the problem faced at each stage is presented; its solution allows for the dynamic reassignment of trucks to loads. Loads have associated time windows for pickup and delivery, and the objective function includes explicit penalty cost for not serving a particular load. A solution algorithm is presented and implemented, and computational results are presented.
引用
收藏
页码:3558 / 3561
页数:4
相关论文
共 50 条
  • [1] AN EXACT ALGORITHM FOR THE FULL TRUCKLOAD PICK-UP AND DELIVERY PROBLEM WITH TIME WINDOWS: CONCEPT AND IMPLEMENTATION DETAILS
    Janssens, Gerrit K.
    Braekers, Kris
    [J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2011, 2011, : 257 - 262
  • [2] A hybrid intelligent algorithm for vehicle pick-up and delivery problem with time windows
    Liao Li
    Wu Yaohua
    Hu Hongchun
    Xiao Jiwei
    [J]. PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 3, 2007, : 469 - +
  • [3] A HYBRID CONSTRAINT PROGRAMMING/LOCAL SEARCH APPROACH TO THE PICK-UP AND DELIVERY PROBLEM WITH TIME WINDOWS
    Guimarans, Daniel
    Ramos, Juan Jose
    Wallace, Mark
    Riera, Daniel
    [J]. EMSS 2009: 21ST EUROPEAN MODELING AND SIMULATION SYMPOSIUM, VOL I, 2009, : 111 - +
  • [4] Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
    Gan, Xiaobing
    Wang, Yan
    Li, Shuhai
    Niu, Ben
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [5] THE TEAM ORIENTEERING PICK-UP AND DELIVERY PROBLEM WITH TIME WINDOWS AND ITS APPLICATIONS IN FLEET SIZING
    Baklagis, D. G.
    Dikas, G.
    Minis, I.
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (03) : 503 - 517
  • [6] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
    Quan XiongWen
    Xu Ya
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
  • [7] THE TRAVELING SALESMAN PROBLEM WITH PICK-UP AND DELIVERY
    MOSHEIOV, G
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (02) : 299 - 310
  • [8] Stochastic Travel-time Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Soft Time Windows
    Zhang, Tao
    Wang, Chuchu
    [J]. Tongji Daxue Xuebao/Journal of Tongji University, 2023, 51 (08): : 1278 - 1287
  • [9] Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach
    Sitek, Pawel
    Wikarek, Jaroslaw
    Rutczynska-Wdowiak, Katarzyna
    Bocewicz, Grzegorz
    Banaszak, Zbigniew
    [J]. NEUROCOMPUTING, 2021, 423 : 670 - 678
  • [10] An Evolutionary Ant Colony Algorithm for a Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Hard Time Windows
    Pu, Xingcheng
    Wang, Keli
    [J]. PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6499 - 6503