Skip to Main content Skip to Navigation

Approches par décomposition pour des problèmes réels de planification et de tournées de véhicules

Bilal Messaoudi 1 
1 OPTIMIST - OPTImisation Methods for Integrated SysTems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : Different players in the industry face every day new optimization problems involving decisions to be made either at a tactical level, such as determining the best warehouses’ location intended to cover a given geographical area, or at an operational level, such as improving efficiency of a production process. The objective of this 'Cifre' thesis is to propose solution approaches while focusing on planning and vehicle routing problems faced by industrial customers. We will highlight first the main difficulties that can be encountered in aiding decisions process with the industrial customer, and then address three case studies of complex problems that we have dealt with during the thesis. We mainly use decomposition approaches to solve these problems due to their complexity and large size of the corresponding instances. To assess the performance of some solution methods, we compare them to the best bounds obtained by relaxing some constraints and to optimal solutions of similar problems existing in the literature when possible.
Document type :
Complete list of metadata
Contributor : Thèses UL Connect in order to contact the contributor
Submitted on : Tuesday, April 20, 2021 - 3:56:46 PM
Last modification on : Wednesday, November 3, 2021 - 7:08:58 AM


Files produced by the author(s)


  • HAL Id : tel-03203164, version 1


Bilal Messaoudi. Approches par décomposition pour des problèmes réels de planification et de tournées de véhicules. Recherche opérationnelle [cs.RO]. Université de Lorraine, 2020. Français. ⟨NNT : 2020LORR0211⟩. ⟨tel-03203164⟩



Record views


Files downloads