GENETIC ALGORITHM FOR THE PICK-UP AND DELIVERY PROBLEM WITH TIME WINDOW BY MULTI-COMPARTMENT VEHICLES

被引:1
|
作者
Ousmane, Berte [1 ]
Moustapha, Diaby [2 ]
Adama, Coulibaly [1 ]
机构
[1] Univ Felix Houphouet Boigny, Abidjan, Cote Ivoire
[2] Ecole Super Africaine TIC, Abidjan, Cote Ivoire
关键词
Genetic Algorithm; Multi-Compartment Vehicles; PDPTW; SEARCH;
D O I
10.2478/ttj-2021-0027
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
In this article we focus on multi-compartment vehicles that have to pick-up goods from suppliers and deliver them to various customers. Usually these goods cannot be transported by single-compartment vehicles due to the fact that some products are harmful to others: incompatibility between products. It is therefore a question of satisfying a set of customers while respecting the constraints linked to the capacity of each vehicle compartment, each type of product and ensuring that each supplier is visited before his customer. Our work consists firstly of mathematically modelling the problem described and secondly of solving it using methods due to its complexity. In this case we use the genetic algorithm to solve the pick-up and delivery problem of goods with a time window provided by multi-compartment vehicles. Our model allows to find a minimum distance and a minimum cost in the tour carried out by a reasonable number of vehicles.
引用
收藏
页码:343 / 352
页数:10
相关论文
共 50 条
  • [1] A hybrid genetic algorithm for multi-depot vehicle routing problem with considering time window repair and pick-up
    Rabbani, Masoud
    Pourreza, Pooya
    Farrokhi-Asl, Hamed
    Nouri, Narjes
    [J]. JOURNAL OF MODELLING IN MANAGEMENT, 2018, 13 (03) : 698 - 717
  • [2] Genetic Algorithm for Multi-Criteria Optimization of Multi-Depots Pick-up and Delivery Problems with Time Windows and Multi-Vehicles
    Ben Alaia, Essia
    Dridi, Imen Harbaoui
    Bouchriha, Hanen
    Borne, Pierre
    [J]. ACTA POLYTECHNICA HUNGARICA, 2015, 12 (08) : 155 - 174
  • [3] A Genetic Algorithm Based Approach to the Profitable Tour Problem with Pick-up and Delivery
    Lee, Hae Kyeong
    Ferdinand, Friska Natalia
    Kim, Taioun
    Ko, Chang Seong
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2010, 9 (02): : 80 - 87
  • [4] Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up
    Zhang, Jian-Yong
    Li, Jun
    [J]. Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2006, 19 (04): : 118 - 122
  • [5] Genetic Algorithm to Create Bulk Delivery Routes for Multi-compartment Vehicles with Limited Capacities
    Comesana-Benavides, Jose Antonio
    Vazquez-Noguerol, Mar
    Prado-Prado, Jose Carlos
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND INDUSTRIAL MANAGEMENT, ICIEIM-XXVII CONGRESO DE INGENIERIA DE ORGANIZACION, CIO 2023, 2024, 206 : 325 - 329
  • [6] A Hybrid Genetic Algorithm for Multi-compartment Open Vehicle Routing Problem with Time Window in Fresh Products Distribution
    Wang, Chunxiao
    Ma, Hengrui
    Zhu, Defeng
    Hou, Yan-e
    [J]. ENGINEERING LETTERS, 2024, 32 (06) : 1201 - 1209
  • [7] A hybrid intelligent algorithm for vehicle pick-up and delivery problem with time windows
    Liao Li
    Wu Yaohua
    Hu Hongchun
    Xiao Jiwei
    [J]. PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 3, 2007, : 469 - +
  • [8] An improved genetic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
    Erbao Cao
    Mingyong Lai
    [J]. SIXTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, : 2100 - 2106
  • [9] An Efficient Tabu Search based Procedure for Simultaneous Delivery and Pick-up Problem with Time Window
    Shi, Yong
    Boudouh, Toufik
    Grunder, Olivier
    [J]. IFAC PAPERSONLINE, 2018, 51 (11): : 241 - 246
  • [10] Optimisation of the multi-depots pick-up and delivery problems with time windows and multi-vehicles using PSO algorithm
    Dridi, Imen Harbaoui
    Ben Alaia, Essia
    Borne, Pierre
    Bouchriha, Hanen
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (14) : 4201 - 4214