Managing flow problems defined on time-expanded networks through a project/lift decomposition - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Managing flow problems defined on time-expanded networks through a project/lift decomposition

Résolution de problèmes de flot définis sur des graphes dépendant du temps grâce à une décomposition projection/reconstruction

Résumé

We present an idea that we propose to solve intrinsically time-dependent problems: project the problem by removing the temporal dimension, solve this projected problem and construct a solution of the temporal problem whose projection is exactly the solution of the projected problem. We will apply this idea to a relocation problem in the form of a two flows problem (a flow of vehicles and a flow of goods) in which preemption of goods is allowed. Preemption of goods is the act of allowing goods to be unloaded by the vehicle transporting it in order to be picked up by another to continue its journey. This constraint, requiring the synchronization of vehicles to exchange goods, is increasingly used in autonomous and semi-autonomous logistics warehouses.
Fichier principal
Vignette du fichier
ROADEF_2023.pdf (259.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-04541111 , version 1 (17-04-2024)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-04541111 , version 1

Citer

Aurelien Mombelli, Alain Quilliot, Mourad Baiou. Managing flow problems defined on time-expanded networks through a project/lift decomposition. ROADEF 2023, Société française de recherche opérationnelle et d'aide à la décision, Feb 2023, Rennes, France. ⟨hal-04541111⟩
2 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More