A Project and Lift Approach for a 2-Commodity Flow Relocation Model in a Time Expanded Network - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

A Project and Lift Approach for a 2-Commodity Flow Relocation Model in a Time Expanded Network

José-L Figueroa
  • Function : Author
Mourad Bïou
  • Function : Author
  • PersonId : 1129208
Alain Quilliot
  • Function : Author
  • PersonId : 1243153
Annegret Wagler
  • Function : Author
  • PersonId : 1092332

Abstract

Pickup and delivery problems covers a broad range of optimization problems and have been studied extensively due to its relation with real-world transportation tasks. They can be classified in several subfamilies according with the nature of the requests involved (e.g., paired or unpaired demands), the location and number of depots (many-to-many, one-to-many-to-one, and one-to-one problems, etc.), or the type of constraints involved (time windows, capacities, transfers, etc.). In this work, we address a static variant of Pickup and Delivery with unpaired demands, transfers, and a time horizon (i.e., a global time window for performing the whole transportation process). Because this problem arises naturally in the context of items relocation to balance a system (e.g., bike-sharing systems) it is sometimes called Relocation Problem.
Fichier principal
Vignette du fichier
A_Project_and_Lift_Approach.pdf (179.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04261153 , version 1 (26-10-2023)

Identifiers

  • HAL Id : hal-04261153 , version 1

Cite

José-L Figueroa, Mourad Bïou, Alain Quilliot, Hélène Toussaint, Annegret Wagler. A Project and Lift Approach for a 2-Commodity Flow Relocation Model in a Time Expanded Network. ROADEF 2023:24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France. ⟨hal-04261153⟩
14 View
7 Download

Share

Gmail Facebook X LinkedIn More