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 条
  • [21] Vehicle routing problems with simultaneous pick-up and delivery service
    Montane, FAT
    Galvao, RD
    International Conference on Industrial Logistics 2001, Proceedings, 2001, : 367 - 378
  • [22] Vehicle Routing Problems with Simultaneous Pick-up and Delivery Service
    Fermín Alfredo Tang Montané
    Roberto Diéguez Galvão
    OPSEARCH, 2002, 39 (1) : 19 - 33
  • [23] Vehicle Routing Problem with Pick-Up and Deliveries using Genetic Algorithm in Express Delivery Services
    Gunawan, Stacia
    Susyanto, Nanang
    Bahar, Syafri
    PROCEEDINGS OF THE 8TH SEAMS-UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2019: DEEPENING MATHEMATICAL CONCEPTS FOR WIDER APPLICATION THROUGH MULTIDISCIPLINARY RESEARCH AND INDUSTRIES COLLABORATIONS, 2019, 2192
  • [24] A genetic algorithm for solving a multi-trip vehicle routing problem with time windows and simultaneous pick-up and delivery in a hospital complex
    Khoukhi, Saadia
    El Yaakoubi, Othmane
    Bojji, Chakib
    Bensouda, Yahya
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 76 - 80
  • [25] A mathematical model for the time dependent vehicle routing problem with simultaneous pick-up and delivery
    Atasagun, Gozde Can
    Karaoglan, Ismail
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (04): : 1743 - 1755
  • [26] A PARALLEL BRANCH-AND-PRICE ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND SIMULTANEOUS DELIVERY AND PICK-UP
    Li, Chen
    Long, Lei
    Chen, Qiushuang
    Hua, Yanning
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1334 - 1343
  • [27] An Evolutionary Ant Colony Algorithm for a Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Hard Time Windows
    Pu, Xingcheng
    Wang, Keli
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6499 - 6503
  • [28] A MATCHING-BASED APPROACH FOR SOLVING A DELIVERY PICK-UP VEHICLE-ROUTING PROBLEM WITH TIME CONSTRAINTS
    DERIGS, U
    METZ, A
    OR SPEKTRUM, 1992, 14 (02) : 91 - 106
  • [29] The Vehicle Routing Problem with Simultaneous Pick-Up and Delivery under Fuzziness Considering Fuel Consumption
    Zacharia, Paraskevi
    Stavrinidis, Stavros
    VEHICLES, 2024, 6 (01): : 231 - 241
  • [30] Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls
    Dethloff, J
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (01) : 115 - 118
12345