Multi-objective Heterogeneous Capacitated Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery for Urban Last Mile Logistics

被引：6
|
作者：
Heng, Chen Kim [1 ]
Zhang, Allan N. [1 ]
Tan, Puay Siew [1 ]
Ong, Yew-Soon [2 ]
机构：
[1] ASTAR, Singapore Inst Mfg Technol, Singapore, Singapore
[2] Nanyang Technol Univ, Singapore, Singapore
来源：
PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1 | 2015年
关键词：
last mile; vehicle routing; time window; simultaneous pickup and delivery; capacitated; heterogeneous; logistics; ALGORITHM; CONSTRAINTS;
D O I：
10.1007/978-3-319-13359-1_11
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Urban Last Mile Logistics (LML) is known to be the most expensive, least efficient and most polluting section of the supply chain. To that extent, a multi-objective heterogeneous capacitated vehicle routing problem with time windows and simultaneous pickup and delivery (MoHCVRP-TWSPD) is formulated and solved to cater to this section of the supply chain. The proposed model is solved through two proposed methods that are based on exact methods. A small benchmark was adopted from the current literature to test the proposed methods and computational results are reported. Based on the computational results, a number of insights into the MoHCVRP-TWSPD problem are provided.
引用
收藏
页码：129 / 140
页数：12
相关论文
共 50 条
  • [1] The capacitated pollution routing problem with pickup and delivery in the last mile
    Tan, Yuyang
    Deng, Lei
    Li, Longxiao
    Yuan, Fang
    [J]. ASIA PACIFIC JOURNAL OF MARKETING AND LOGISTICS, 2019, 31 (04) : 1193 - 1215
  • [2] The Multi-Objective Multi-Vehicle Pickup and Delivery Problem with Time Windows
    Grandinetti, L.
    Guerriero, F.
    Pezzella, F.
    Pisacane, O.
    [J]. TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013, 2014, 111 : 203 - 212
  • [3] A decomposition-based chemical reaction optimization for multi-objective vehicle routing problem for simultaneous delivery and pickup with time windows
    Hongye Li
    Lei Wang
    Xinghong Hei
    Wei Li
    Qiaoyong Jiang
    [J]. Memetic Computing, 2018, 10 : 103 - 120
  • [4] A decomposition-based chemical reaction optimization for multi-objective vehicle routing problem for simultaneous delivery and pickup with time windows
    Li, Hongye
    Wang, Lei
    Hei, Xinghong
    Li, Wei
    Jiang, Qiaoyong
    [J]. MEMETIC COMPUTING, 2018, 10 (01) : 103 - 120
  • [5] Multi-objective location-routing problem with simultaneous pickup and delivery for urban distribution
    Wang, Xuefeng
    Yang, Fang
    Lu, Dawei
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (04) : 3987 - 4000
  • [6] A multi-objective humanitarian pickup and delivery vehicle routing problem with drones
    Yichen Lu
    Chao Yang
    Jun Yang
    [J]. Annals of Operations Research, 2022, 319 : 291 - 353
  • [7] An improved ant colony algorithm for multi-objective vehicle routing problem with simultaneous pickup and delivery
    多目标同时取送货车辆路径问题的改进蚁群算法
    [J]. Hu, Da-Wei (dwhu@chd.edu.cn), 2018, South China University of Technology (35):
  • [8] A multi-objective humanitarian pickup and delivery vehicle routing problem with drones
    Lu, Yichen
    Yang, Chao
    Yang, Jun
    [J]. ANNALS OF OPERATIONS RESEARCH, 2022, 319 (1) : 291 - 353
  • [9] FUZZY GREEN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP - DELIVERY AND TIME WINDOWS
    Majidi, Setareh
    Hosseini-Motlagh, Seyyed-Mahdi
    Yaghoubi, Saeed
    Jokar, Abbas
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 1151 - 1176
  • [10] Capacitated and multiple cross-docked vehicle routing problem with pickup, delivery, and time windows
    Ahkamiraad, Azadeh
    Wang, Yong
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 : 76 - 84
12345