New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

被引：0
|
作者：
Subramanian, Anand [1 ]
Uchoa, Eduardo [2 ]
Ochi, Luiz Satoru [1 ]
机构：
[1] Univ Fed Fluminense, Inst Computac, Rua Passo Patria 156 Bloco E 3 Andar, BR-24210240 Niteroi, RJ, Brazil
[2] Univ Fed Fluminense, Dept Prod Engn, BR-24210240 Niteroi, RJ, Brazil
来源：
EXPERIMENTAL ALGORITHMS, PROCEEDINGS | 2010年 / 6049卷
关键词：
Vehicle Routing; Simultaneous Pickup and Delivery; Commodity Flow Formulations; ALGORITHM;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This work deals with the Vehicle Routing Problem with Simultaneous Pickup and Delivery. We propose undirected and directed two-commodity flow formulations, which are based on the one developed by Baldacci, Hadjiconstantinou and Mingozzi for the Capacitated Vehicle Routing Problem. These new formulations are theoretically compared with the one-commodity flow formulation proposed by Dell'Amico, Righini and Salani. The three formulations were tested within a branch-and-cut scheme and their practical performance was measured in well-known benchmark problems. The undirected two-commodity flow formulation obtained consistently better results. Several optimal solutions to open problems with up to 100 customers and new improved lower bounds for instances with up to 200 customers were found.
引用
收藏
页码：276 / +
页数：2
相关论文
共 50 条
  • [1] The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
    Yu, Vincent F.
    Aloina, Grace
    Jodiawan, Panca
    Gunawan, Aldy
    Huang, Tsung-Chi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [2] The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel Lockers
    Yu, Vincent F.
    Susanto, Hadi
    Yeh, Yu-Hsuan
    Lin, Shih-Wei
    Huang, Yu-Tsung
    [J]. MATHEMATICS, 2022, 10 (06)
  • [3] A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Subramanian, A.
    Drummond, L. M. A.
    Bentes, C.
    Ochi, L. S.
    Farias, R.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1899 - 1911
  • [4] A Practical Split Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Tang, Guochun
    Ning, Aibing
    Wang, Kefeng
    Qi, Xiangtong
    [J]. 2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 26 - +
  • [5] The vehicle routing problem with simultaneous pickup and delivery and handling costs
    Hornstra, Richard P.
    Silva, Allyson
    Roodbergen, Kees Jan
    Coelho, Leandro C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 115
  • [6] Quantum Evolutionary Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Hu Feng-jun
    Wu Bin
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 5097 - 5101
  • [7] The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction
    Fan, Jing
    [J]. CEIS 2011, 2011, 15
  • [8] A Hybrid Heuristics for Vehicle Routing Problem with Simultaneous Pickup and Delivery Service
    Liu, Chang-shi
    Tang, Qi-Jin
    [J]. PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 1422 - +
  • [9] Resolution of a Vehicle Routing Problem with Simultaneous Pickup and Delivery: A Cooperative Approach
    Berghida, Meryem
    Boukra, Abdelmadjid
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2015, 6 (03) : 53 - 68
  • [10] A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Wang, Sunxin
    Li, Yan
    Zhang, Yanrong
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 2326 - +
12345