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 条

[1] Solving vehicle routing problem with simultaneous delivery and pick-up using an algorithm based on bacterial foraging optimization
Eşzamanli daǧitimli ve toplamali araç rotalama problemlerinin çözümü için bakteriyel besin arama optimizasyonu tabanli bir algoritma
1600, Gazi Universitesi (28):
[2] THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY
Zhang, Tao
Zhang, Yue-Jie
Chen, Qi
Sun, Yan
PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1871 - +
[3] Vehicle routing problem with simultaneous delivery and pick-up
Wang, Dedong
Chen, Qijun
Li, Li
PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 2047 - 2053
[4] The Improved TS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up
Ge, Jinhui
2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
[5] Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up
Zhang, Jian-Yong
Li, Jun
Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2006, 19 (04): : 118 - 122
[6] A Simheuristic Algorithm for Solving the Stochastic Omnichannel Vehicle Routing Problem with Pick-up and Delivery
Martins, Leandro do C.
Bayliss, Christopher
Copado-Mendez, Pedro J.
Panadero, Javier
Juan, Angel A.
ALGORITHMS, 2020, 13 (09)
[7] Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up
Dethloff, J
OR SPEKTRUM, 2001, 23 (01) : 79 - 96
[8] An improved genetic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
Erbao Cao
Mingyong Lai
SIXTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, : 2100 - 2106
[9] A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
Zachariadis, Emmanouil E.
Tarantilis, Christos D.
Kiranoudis, Chris T.
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1070 - 1081
[10] Ant Colony System Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up
Cabrera G, Guillermo
Peralta, Felipe
ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1575 - 1580

← 1 2 3 4 5 →