LES DERNIÈRES INFORMATIONS
A mixed-integer linear programming model for the selective full-truckload multi-depot vehicle routing problem with time windows
Titre | A mixed-integer linear programming model for the selective full-truckload multi-depot vehicle routing problem with time windows |
Publication Type | Journal Article |
Year of Publication | 2021 |
Authors | K. Bouyahyiouy, E, Bellabdaoui, A |
Journal | Decision Science Letters |
Volume | 10 |
Pagination | 471-486 |
Abstract | This article has studied a full truckload transportation problem in the context of an empty return scenario, particularly an order selection and vehicle routing problem with full truckload, multiple depots and time windows (SFTMDVRPTW). The aim is to develop a solution where a set of truck routes serves a subset of selected transportation demands from a number of full truckload orders to maximize the total profit obtained from those orders. Each truck route is a chain of selected demands to serve, originating at a departure point and terminating at an arriving point of trucks in a way that respects the constraints of availability and time windows. It is not mandatory to serve all orders, and only the profitable ones are selected. In this study, we have formulated the SFTMDVRPTW as a mixed-integer linear programming (MILP) model. Finally, Computational results are conducted on a new data set that contains thirty randomly generated problem instances ranging from 16 to 30 orders using the CPLEX software. The findings prove that our model has provided good solutions in a reasonable time. © 2021 by the authors; licensee Growing Science, Canada.
|
URL | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85112687868&doi=10.5267%2fj.dsl.2021.7.002&partnerID=40&md5=4d2359491776b4902b7e1f3c680db9fc |
DOI | 10.5267/j.dsl.2021.7.002 |
Contactez-nous
ENSIAS
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 / n.mhirich@um5s.net.ma
Résidences : 06 61 82 89 77
Contacts
Education - This is a contributing Drupal Theme
Design by
WeebPal.