An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit

TitreAn ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit
Publication TypeConference Paper
Year of Publication2017
AuthorsK. Bouyahyiouy, E, Bellabdaoui, A
Conference Name2017 International Colloquium on Logistics and Supply Chain Management: Competitiveness and Innovation in Automobile and Aeronautics Industries, LOGISTIQUA 2017

This paper proposes an ant colony optimization (ACO) to solve the full-truckload selective multi-depot vehicle routing problem under time windows constraints (denoted by FT-SMDVRPTW). The objective is to construct a solution composed of a set of routes associated with the trucks, aiming at maximizing the total profit. Each order is a pickup and delivery order associated with an origin, a destination, two time windows, and a price for serving the order paid by its corresponding shipper. Each route is a sequence of selected orders to serve so that the operational constraints are respected. Our problem appears clearly when the vehicles return back. It is not obligatory to serve all orders. The motivation of this study is to solve this problem by using an ant colony optimization metaheuristic, called ant colony system, which was originally implemented for solving the basic vehicle routing problem (VRP). We modify the algorithm to incorporate a robust optimization methodology, so that the full truckload can be handled. Finally, we give a numerical example on a randomly generated instance to illustrate our approach. © 2017 IEEE.




Suivez-nous sur





Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 /

        Résidences : 06 61 82 89 77



    Compteur de visiteurs:483,474
    Education - This is a contributing Drupal Theme
    Design by WeebPal.