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 条

[41] Research on a Joint Distribution Vehicle Routing Problem Considering Simultaneous Pick-Up and Delivery under the Background of Carbon Trading
Ma, Lingji
Li, Meiyan
SUSTAINABILITY, 2024, 16 (04)
[42] Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration
Cai, Wangang
Zhang, Yihao
Huang, Fuyou
Ma, Chao
PLOS ONE, 2023, 18 (02):
[43] Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service
Li, Lin
Li, Tong
Wang, Kai
Gao, Shuai
Chen, Zhiyuan
Wang, Li
2019 16TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM2019), 2019,
[44] Location-Routing Based Dynamic Vehicle Routing Problem for Express Pick-Up Service
May, Ming-Der
Tu, Chan-Yu
IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1830 - +
[45] Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach
Sitek, Pawel
Wikarek, Jaroslaw
ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) : 257 - 277
[46] Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach
Pawel Sitek
Jarosław Wikarek
Annals of Operations Research, 2019, 273 : 257 - 277
[47] CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
Ganesh, K.
Narendran, T. T.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (03) : 699 - 717
[48] TASTE: a two-phase heuristic to solve a routing problem with simultaneous delivery and pick-up
K. Ganesh
T. T. Narendran
The International Journal of Advanced Manufacturing Technology, 2008, 37 : 1221 - 1231
[49] TASTE:: a two-phase heuristic to solve a routing problem with simultaneous delivery and pick-up
Ganesh, K.
Narendran, T. T.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (11-12): : 1221 - 1231
[50] Vehicle Routing Optimization and Profit Distribution for Multi-Center Joint Pick-Up and Delivery
Wang, Xinjie
Chen, Huaili
Computer Engineering and Applications, 2024, 59 (03) : 300 - 307

← 1 2 3 4 5 →