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

Küçük Resim Yok

Tarih

2013

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

GAZI UNIV, FAC ENGINEERING ARCHITECTURE

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Özet

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.

Açıklama

Anahtar Kelimeler

Vehicle Routing Problem With Simultaneous Delivery And Pick-Up, Bacterial Foraging Optimization Algorithm

Kaynak

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY

WoS Q Değeri

Q4

Scopus Q Değeri

Cilt

28

Sayı

2

Künye