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 条
  • [41] A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery
    Avci, Mustafa
    Topaloglu, Seyda
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 160 - 171
  • [42] A heuristic algorithm for vehicle routing problem with heterogeneous fleet, simultaneous pickup and delivery
    Tian, Yu
    Wu, Wei-Qin
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 183 - 190
  • [43] A Hybrid Particle Swarm Optimization Algorithm for Multi-Objective Pickup and Delivery Problem with Time Windows
    Zou, Shuilong
    Li, Jin
    Li, Xueqian
    [J]. JOURNAL OF COMPUTERS, 2013, 8 (10) : 2583 - 2589
  • [44] Two-echelon capacitated vehicle routing problem with grouping constraints and simultaneous pickup and delivery
    Li, Jiliu
    Xu, Min
    Sun, Peng
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 162 : 261 - 291
  • [45] Vehicle Routing Problem with Drones for Last Mile Delivery
    Kitjacharoenchai, Patchara
    Lee, Seokcheon
    [J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 314 - 324
  • [46] A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows
    Qi, Yutao
    Hou, Zhanting
    Li, He
    Huang, Jianbin
    Li, Xiaodong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 61 - 77
  • [47] Solving the multi-objective Vehicle Routing Problem with Soft Time Windows with the help of bees
    Iqbal, Sumaiya
    Kaykobad, M.
    Rahman, M. Sohel
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2015, 24 : 50 - 64
  • [48] A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources
    Lin, C. K. Y.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1596 - 1609
  • [49] A multi-start variable neighborhood search for multi-objective location routing problem with simultaneous pickup and delivery
    Chen X.-Q.
    Hu D.-W.
    Wang N.
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (07): : 1229 - 1241
  • [50] Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation
    Men, Jinkun
    Jiang, Peng
    Xu, Huan
    Zheng, Song
    Kong, Yaguang
    Hou, Pingzhi
    Wu, Feng
    [J]. IET INTELLIGENT TRANSPORT SYSTEMS, 2020, 14 (03) : 154 - 163
12345