Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadata

https://hal.univ-lorraine.fr/tel-03203164
Contributor : Thèses Ul <>
Submitted on : Tuesday, April 20, 2021 - 3:56:46 PM
Last modification on : Thursday, April 22, 2021 - 3:28:25 AM

File

DDOC_T_2020_0211_MESSAOUDI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-03203164, version 1

Citation

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⟩

Share

Metrics

Record views

26

Files downloads

19