THE TEAM ORIENTEERING PICK-UP AND DELIVERY PROBLEM WITH TIME WINDOWS AND ITS APPLICATIONS IN FLEET SIZING

被引：5
|
作者：
Baklagis, D. G. [1 ]
Dikas, G. [1 ]
Minis, I. [1 ]
机构：
[1] Univ Aegean, Dept Financial & Management Engn, Design Operat & Prod Syst Lab, 41 Kountourioti St, Chios 82100, Greece
来源：
RAIRO-OPERATIONS RESEARCH | 2016年 / 50卷 / 03期
关键词：
Pick-up and delivery problem; Team orienteering problem; Branch and Price; Vehicle Fleet Sizing; COLUMN GENERATION; ALGORITHM; BRANCH; SCHEME; PRICE;
D O I：
10.1051/ro/2015030
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we consider the problem of prioritized pick-up and delivery operations under resource constraints. Our proposed formulation combines the Team Orienteering Problem with the case of Pick-up and Delivery with Time Windows and Capacity Constraints. We solved this model to optimality using an exact Branch-and-Price method, which is based on previous work. To study the performance of the solution method and its refinements, we conducted extensive computational experiments. We also applied the proposed model and method to a relevant logistic system and investigated its performance under various conditions. Finally, we present a practical method to determine the most suitable fleet configuration for a pick-up and delivery system that delivers prioritized operations to a known client base.
引用
收藏
页码：503 / 517
页数：15
相关论文
共 50 条
  • [1] Dynamic Truckload Pick-up and Delivery Problem with Time Windows
    Zhou, C. F.
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 3558 - 3561
  • [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] Set Team Orienteering Problem with Time Windows
    Gunawan, Aldy
    Yu, Vincent F.
    Sutanto, Andro Nicus
    Jodiawan, Panca
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION 15, 2021, 12931 : 142 - 149
  • [6] Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service
    Li, Lin
    Li, Tong
    Wang, Kai
    Gao, Shuai
    Chen, Zhiyuan
    Wang, Li
    [J]. 2019 16TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM2019), 2019,
  • [7] An Integrated Framework for Dynamic Vehicle Routing Problems with Pick-up and Delivery Time Windows and Shared Fleet Capacity Planning
    Kup, Eyuep Tolunay
    Cebeci, Salih
    Bayram, Baris
    Aydin, Gozde
    Bozkaya, Burcin
    Akhavan-Tabatabaei, Raha
    [J]. SYMMETRY-BASEL, 2024, 16 (04):
  • [8] 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
  • [9] Novel hybrid algorithm for Team Orienteering Problem with Time Windows for rescue applications
    Saeedvand, Saeed
    Aghdasi, Hadi S.
    Baltes, Jacky
    [J]. APPLIED SOFT COMPUTING, 2020, 96
  • [10] Team Orienteering Problem with Time Windows and Variable Profit
    Marzal, Eliseo
    Sebastia, Laura
    [J]. PROCEEDINGS OF THE 2022 17TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2022, : 347 - 350
12345