The Service Network Scheduling Problem - l'unam - université nantes angers le mans Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

The Service Network Scheduling Problem

Résumé

We consider the optimization problem of determining schedules for shipments on known paths within a terminal network in order to minimize vehicle transportation costs. We refer to this problem as the Service Network Scheduling Problem and present two mixed integer programming formulations of that problem. The first is based on the classical idea of a time-expanded network. The second formulation is new and is based on sets of shipment consolidations. We show both analytically and computationally that the consolidation-based formulation can be the superior of the two, but that its enumerative nature renders it ineffective for instances with large numbers of shipments. Thus, we present a column generation-based algorithm for solving the consolidation-based formulation that relies on solving relaxations that are integer programs. We demonstrate the superior performance of this algorithm with a computational study.
Fichier principal
Vignette du fichier
HewittLehuedeSNSPReport.pdf (763.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03710468 , version 1 (06-03-2022)
hal-03710468 , version 2 (02-05-2022)
hal-03710468 , version 3 (30-06-2022)
hal-03710468 , version 4 (04-10-2023)

Identifiants

  • HAL Id : hal-03710468 , version 1

Citer

Mike Hewitt, Fabien Lehuédé. The Service Network Scheduling Problem. 2022. ⟨hal-03710468v1⟩
273 Consultations
135 Téléchargements

Partager

Gmail Facebook X LinkedIn More