In the light of the growth of competition in the distribution sector in Côte d’Ivoire, optimization techniques appear as good alternatives to reduce cost and improve mass distributions. Firstly, the focus on this paper is on an exact approach with two indices of a multiple trips vehicle routing problem, and secondly on an exact approach with two indices of a pickup and delivery problem with transfer and time windows. These two approaches are applied to the context of the postal enterprise of Côte d’Ivoire.

two index formulation, pickup and delivery problem with transfer and time windows, multiple trips vehicles routing problem, mix integer programming, postal enterprise.

Received: December 4, 2020; Accepted: January 5, 2021; Published: January 22, 2021

How to cite this article: Brou Anicet Koua, Moustapha Diaby and Moussa Koivogui, Multiple trips VRPTW and PDPTTW applied to the Poste-CI enterprise, Far East Journal of Applied Mathematics 109(1) (2021), 81-101. DOI: 10.17654/AM109010081

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:

[1] P. Toth and D. Vigo, The Vehicle Routing Problem, SIAM, Philadelphia, 2002.
[2] C. Rego and C. Roucairol, Le problème de tournée de véhicules: Etude et Résolution Approchée, Rocquencourt, Cedex, 1994.
[3] M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints, Oper. Res. 2(35) (1987), 254-265.
[4] G. Bono, J. S. Dibangoye, L. Matignon, P. Florian and O. Simonin, Classification des problèmes stochastiques et dynamiques de collecte et de livraison par des véhicules intelligents, Caen: Journées Francophones sur la Planification, la Décision et l’Apprentissage pour la conduite de systèmes (JFPDA 2017), 2017.
[5] G. B. Dantzig and J. H. Ramser, Truck dispatching problem, Management Science 6 (1959), 1-140.
[6] J. K. Lenstra and A. H. G. Rinnooy Kan, Complexity of vehicle routing and scheduling problems, Networks: An International Journal 11 (1981), 221-227.
[7] D. Cattaruzza, Vehicle Routing for City Logistics, HAL, Gardanne, 2014.
[8] J.-F. Chen and T.-H. Wu, Vehicle routing problem with simultaneous deliveries and pickups, Journal of the Operational Research Society 57 (2006), 579-587.
[9] M. Haouri, P. Dejax and M. Desrochers, Les problèmes de tournées avec contraintes de fenêtre de temps, l’état de l’art, RAIRO Rech. Opér. 24 (1990), 217-244.
[10] P. Toth and D. Vigo, A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls, European J. Oper. Res. 113 (1999), 528-543.
[11] E. Burak, V. V. Arif and R. Arnold, The vehicle routing problem: a taxonomic review, Computer and Industrial Engineering 57 (2009), 1472-1483.
[12] C. Jacobs-Blecha and M. Goestshalkx, The Vehicle Routing Problem with Backhauls Properties and Solution Algorithm, Georgia Tech Research Corporation, Atlanta, Georgia, 1992-1998.
[13] M. W. P. Savelsbergh and M. Sol, The general pickup and delivery problem, Transportation Science 29 (1995), 17-29.
[14] G. Berbeglia, J.-F. Cordeau and G. Laporte, Dynamic pickup and delivery problems, European J. Oper. Res. 202 (2010), 8-15.
[15] P. B. R. Van Hentenryck, Online stochastic combinatorial optimization, Oper. Res. 52 (2004), 977-987.
[16] M. G. Furtado, P. Munar and R. Morabito, Pickup and delivery problem with time windows: a new compact two-index formulation, Oper. Res. Lett. 45 (2017), 334-341.
[17] M. Luca, E. Gambardella and G. A. Taillard, MACS-VRPTW: Multiple Colony System for Vehicle Routing Problems With Time Windows, IDSIA, Lugano, Switzerland, 1999.
[18] R. Abdur, P. A. Filipe and S. C. Maria, New mixed integer-programming model for the pickup-and-delivery problem with transshipment, European J. Oper. Res. 235 (2014), 530-539.
[19] C. Cortés, M. Matamala and C. Contardo, The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method, European J. Oper. Res. 200 (2010), 711-724.
[20] A. A. Assad, Vehicle routing: methods and studies, Modeling and Implementation Issues in Vehicle Routing, Amsterdam, Netherlands, 1988.
[21] P. Toth and D. Vigo, Exact algorithms for vehicle routing, Fleet Management and Logistics, Kluwer Academic Publishers, Boston, 1998.
[22] Y. Dumas, J. Desrosiers and F. Soumis, The pickup and delivery problem with time windows, European J. Oper. Res. 54 (1991), 7-22.
[23] J.-F. Cordeau, G. Laporte, M. Savelsbergh and D. Vigo, Vehicle Routing, Elsevier, 2005.