SOLVING VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICK-UP USING AN ALGORITHM BASED ON BACTERIAL FORAGING OPTIMIZATION

被引：0

作者：

Hezer, Seda ^{[1
]}

Kara, Yakup ^{[1
]}

机构：

[1] Selcuk Univ, Endustri Muhendisligi Bolumu, Konya, Turkey

来源：

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY | 2013年 / 28卷 / 02期

关键词：

Vehicle Routing Problem With Simultaneous Delivery And Pick-Up; Bacterial Foraging Optimization Algorithm; GENETIC ALGORITHM;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In Vehicle Routing Problem with Simultaneous Delivery and Pick-up (VRP_SDP), each customer has both delivery and pick-up demand simultaneously. VRP_SDP is very difficult combinatorial optimization problem. For this reason, in recent years, it is observed studies focused on metaheuristic methods. In this study, a heuristic solution approach based on Bacterial Foraging Optimization Algorithm (BFOA) has been improved and its performance has been evaluated. In the scope of this study VRP_SDP has been solved in order to minimize the total distanced travelled and the results have been tested with the insertion based heuristic that is known in the literature. BFOA obtained good solutions about 24 problems of 40 test problems.

引用

页码：373 / 382

页数：10

共 50 条

[31] The hybrid vehicle-drone routing problem for pick-up and delivery services
Karak, Aline
Abdelghany, Khaled
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 102 : 427 - 449
[32] Vehicle routing problem with simultaneous delivery and pickup problem solving by backtracking search optimization algorithm
Wang C.
Gao Y.
Liu C.
Wang M.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2237 - 2247
[33] Heuristics policies and simulation for the stochastic dynamic pick-up and delivery vehicle routing problem
College of Economics and Business Administration, Chongqing University, Chongqing 400044, China
不详
不详
Jisuanji Jicheng Zhizao Xitong, 2009, 8 (1578-1585+1620): : 1578 - 1585
[34] The load-dependent vehicle routing problem and its pick-up and delivery extension
Zachariadis, Emmanouil E.
Tarantilis, Christos D.
Kiranoudis, Chris T.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 : 158 - 181
[35] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
Quan XiongWen
Xu Ya
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
[36] A hybrid intelligent algorithm for vehicle pick-up and delivery problem with time windows
Liao Li
Wu Yaohua
Hu Hongchun
Xiao Jiwei
PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 3, 2007, : 469 - +
[37] Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach
Sitek, Pawel
Wikarek, Jaroslaw
Rutczynska-Wdowiak, Katarzyna
Bocewicz, Grzegorz
Banaszak, Zbigniew
NEUROCOMPUTING, 2021, 423 : 670 - 678
[38] Integrated sustainable planning of fast-pick area network and vehicle routing with simultaneous delivery and pick-up
Guo F.
Huang Z.
Huang W.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (04): : 962 - 978
[39] An Approach to the Vehicle Routing Problem with Balanced Pick-up Using Ising Machines
Bao, Siya
Tawada, Masashi
Tanaka, Shu
Togawa, Nozomu
2021 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), 2021,
[40] Stochastic Travel-time Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Soft Time Windows
Zhang T.
Wang C.
Tongji Daxue Xuebao/Journal of Tongji University, 2023, 51 (08): : 1278 - 1287

← 1 2 3 4 5 →