You have already added 0 works in your ORCID record related to the merged Research product.
You have already added 0 works in your ORCID record related to the merged Research product.
Optimisation de la planification des tournées de véhicules électriques
Optimisation de la planification des tournées de véhicules électriques
The transport sector is the leading greenhouse gas-emitting sector, and accounts for nearly a third of the energy consumed in France. Therefore, in the current context of ecological emergency, the development of green mobility has become a global economic issue. The electric vehicle is a sustainable alternative that complies with environmental requirements. We were interested in how to adapt the delivery system of a company interested in converting its fleet of internal combustion vehicles with a fleet of electric vehicles. The electric vehicle has three challenges: driving range, recharging time and the lack of recharging stations. These three challenges impose a specific organization of delivery routing to determine the best routes at minimum cost. In our work, we propose and evaluate optimization methods for solving this problem in order to obtain viable solutions.; Le secteur des transports représente le 1er secteur émetteur de gaz à effet de serre et totalise près d’un tiers de l’énergie consommée en France. Aussi, dans le contexte actuel d’urgence écologique, le développement d’une mobilité verte est devenu un enjeu économique mondial. Le véhicule électrique constitue une alternative durable respectant les exigences environnementales. Nous nous sommes intéressés aux modalités d’adaptation du système de distribution d’une entreprise souhaitant remplacer sa flotte de véhicules thermiques par une flotte de véhicules électriques. Le véhicule électrique présente trois défis majeurs : l’autonomie, le temps de recharge et le manque de stations de recharge. Ces trois défis imposent une organisation spécifique des tournées de livraison pour déterminer les meilleurs trajets à coût minimum. Nous proposons et évaluons dans notre travail des méthodes d’optimisation pour résoudre cette problématique permettant d’obtenir des solutions viables.
Optimization, Tournées, Optimisation, Véhicules électriques, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Electric Vehicles, Operational research, Recherche opérationnelle, Routing
Optimization, Tournées, Optimisation, Véhicules électriques, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Electric Vehicles, Operational research, Recherche opérationnelle, Routing
3514
[12] U. Breunig, R. Baldacci, R.F. Hartl et T. Vidal. « The electric two-echelon vehicle routing problem ». In : Computers& Operations Research 103 (2019), p. 198-210. issn : 0305-0548. doi : https : / / doi . org / 10 . 1016 / j . cor . 2018 . 11 . 005. url : http : //www.sciencedirect.com/science/article/pii/S0305054818302909. [OpenAIRE]
[13] Herminia I. Calvete, Carmen Galé, María-José Oliveros et Belén Sánchez-Valverde. « A goal programming approach to vehicle routing problems with soft time windows ». In : European Journal of Operational Research 177.3 (2007), p. 1720-1733. issn : 0377- 2217. doi : https://doi.org/10.1016/j.ejor.2005.10.010. url : http://www. sciencedirect.com/science/article/pii/S0377221705006508.
[14] Diego Cattaruzza, Nabil Absi et Dominique Feillet. « Vehicle routing problems with multiple trips ». In : 4OR 14.3 (sept. 2016), p. 223-259. issn : 1614-2411. doi : 10.1007/ s10288-016-0306-2. url : https://doi.org/10.1007/s10288-016-0306-2. [OpenAIRE]
[15] Xi Chen, Barrett W. Thomas et Mike Hewitt. « The technician routing problem with experience-based service times ». In : Omega 61 (2016), p. 49-61. issn : 0305-0483. doi : https://doi.org/10.1016/j.omega.2015.07.006. url : http://www.sciencedirect. com/science/article/pii/S0305048315001486.
[16] Hayet Chentli, Chentli Ouafi et Wahiba Ramdane Cherif-Khettaf. « Impact of Iterated Local Search Heuristic Hybridization on Vehicle Routing Problems : Application to the Capacitated Profitable Tour Problem ». In : Operations Research and Enterprise Systems. Sous la dir. de Greg H. Parlier, Federico Liberatore et Marc Demange. Cham : Springer International Publishing, 2019, p. 80-101. isbn : 978-3-030-16035-7.
[17] N. Christofides et J. E. Beasley. « The period routing problem ». In : Networks 14.2 (1984), p. 237-256. doi : 10.1002/net.3230140205. eprint : https://onlinelibrary. wiley.com/doi/pdf/10.1002/net.3230140205. url : https://onlinelibrary.wiley. com/doi/abs/10.1002/net.3230140205.
[18] N. Christofides et J. E. Beasley. « The period routing problem ». In : Networks 14.2 (1984), p. 237-256. doi : 10.1002/net.3230140205. eprint : https://onlinelibrary. wiley.com/doi/pdf/10.1002/net.3230140205. url : https://onlinelibrary.wiley. com/doi/abs/10.1002/net.3230140205.
[19] G. Clarke et J. W. Wright. « Scheduling of Vehicles from a Central Depot to a Number of Delivery Points ». In : Oper. Res. 12.4 (août 1964), p. 568-581. issn : 0030-364X. doi : 10.1287/opre.12.4.568. url : http://dx.doi.org/10.1287/opre.12.4.568.
[20] Ryan Conrad et Miguel Figliozzi. « The Recharging Vehicle Routing Problem ». In : Proc. of the 61st Annual IIE Conference (jan. 2011).
[25] G. B. Dantzig et J. H. Ramser. « The Truck Dispatching Problem ». In : Manage. Sci. 6.1 (oct. 1959), p. 80-91. issn : 0025-1909. doi : 10 . 1287 / mnsc . 6 . 1 . 80. url : http://dx.doi.org/10.1287/mnsc.6.1.80.
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Popularity provided by BIP!The transport sector is the leading greenhouse gas-emitting sector, and accounts for nearly a third of the energy consumed in France. Therefore, in the current context of ecological emergency, the development of green mobility has become a global economic issue. The electric vehicle is a sustainable alternative that complies with environmental requirements. We were interested in how to adapt the delivery system of a company interested in converting its fleet of internal combustion vehicles with a fleet of electric vehicles. The electric vehicle has three challenges: driving range, recharging time and the lack of recharging stations. These three challenges impose a specific organization of delivery routing to determine the best routes at minimum cost. In our work, we propose and evaluate optimization methods for solving this problem in order to obtain viable solutions.; Le secteur des transports représente le 1er secteur émetteur de gaz à effet de serre et totalise près d’un tiers de l’énergie consommée en France. Aussi, dans le contexte actuel d’urgence écologique, le développement d’une mobilité verte est devenu un enjeu économique mondial. Le véhicule électrique constitue une alternative durable respectant les exigences environnementales. Nous nous sommes intéressés aux modalités d’adaptation du système de distribution d’une entreprise souhaitant remplacer sa flotte de véhicules thermiques par une flotte de véhicules électriques. Le véhicule électrique présente trois défis majeurs : l’autonomie, le temps de recharge et le manque de stations de recharge. Ces trois défis imposent une organisation spécifique des tournées de livraison pour déterminer les meilleurs trajets à coût minimum. Nous proposons et évaluons dans notre travail des méthodes d’optimisation pour résoudre cette problématique permettant d’obtenir des solutions viables.