FUZZY GREEN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP - DELIVERY AND TIME WINDOWS

被引:25
|
作者
Majidi, Setareh [1 ]
Hosseini-Motlagh, Seyyed-Mahdi [1 ]
Yaghoubi, Saeed [1 ]
Jokar, Abbas [1 ]
机构
[1] Iran Univ Sci & Technol, Sch Ind Engn, Tehran, Iran
关键词
Fuzzy; Green vehicle routing problem; ALNS; simultaneous pickup and delivery; NEIGHBORHOOD SEARCH; LOGISTICS; MODEL;
D O I
10.1051/ro/2017007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a fuzzy green vehicle routing problem with simultaneous pickup and delivery and time windows (F-GVRP-SPDTW), in which the amounts of fuel consumption and emission are estimated by a comprehensive modal emission model. A mixed integer nonlinear programming model is proposed to minimize the cost of fuel consumption and emissions of vehicles. Moreover, the fuzzy approach with credibility measure is applied under conditions in which both pickup and delivery demands are uncertain. To solve the problem, we have proposed an adaptive large neighborhood search heuristic by applying new removal and insertion operators. Finally, computational experiments are conducted on a set of benchmark instances from the literature to evaluate the efficiency of the proposed solution technique. The results indicate that the proposed solution method is capable of finding high quality solutions in most of the instances.
引用
收藏
页码:1151 / 1176
页数:26
相关论文
共 50 条
  • [1] Two-echelon vehicle routing problem with time windows and simultaneous pickup and delivery
    Hang Zhou
    Hu Qin
    Zizhen Zhang
    Jiliu Li
    [J]. Soft Computing, 2022, 26 : 3345 - 3360
  • [2] Two-echelon vehicle routing problem with time windows and simultaneous pickup and delivery
    Zhou, Hang
    Qin, Hu
    Zhang, Zizhen
    Li, Jiliu
    [J]. SOFT COMPUTING, 2022, 26 (07) : 3345 - 3360
  • [3] Simulated Annealing for a Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows
    Wang, Chao
    Zhao, Fu
    Mu, Dong
    Sutherland, John W.
    [J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS, APMS 2013, PT II, 2013, 415 : 170 - 177
  • [4] Solution approaches for the green vehicle routing problem with time window and simultaneous pickup and delivery
    Boz, Esra
    Calik, Ahmet
    Sahin, Yusuf
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (02): : 757 - 770
  • [5] Solution Algorithm for Vehicle Routing Problem Considering Simultaneous Pickup-Delivery and Time Windows
    Liu, Jiansheng
    Cai, Xiang
    Huang, Jihui
    Xiong, Junxing
    [J]. Computer Engineering and Applications, 2023, 59 (16) : 295 - 304
  • [6] A cooperative strategy for a vehicle routing problem with pickup and delivery time windows
    Lin, C. K. Y.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) : 766 - 782
  • [7] A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery
    Olgun, Busra
    Koc, Cagri
    Altiparmak, Fulya
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153
  • [8] Indirect search for the vehicle routing problem with pickup and delivery and time windows
    Ulrich Derigs
    Thomas Döhmer
    [J]. OR Spectrum, 2008, 30 : 149 - 165
  • [9] Indirect search for the vehicle routing problem with pickup and delivery and time windows
    Derigs, Ulrich
    Doehmer, Thomas
    [J]. OR SPECTRUM, 2008, 30 (01) : 149 - 165
  • [10] Memetic search for vehicle routing with simultaneous pickup-delivery and time windows
    Liu, Shengcai
    Tang, Ke
    Yao, Xin
    [J]. Swarm and Evolutionary Computation, 2021, 66