Enhancement of train routing and scheduling at a terminal station with constraints programming and temporal decomposition - Archive ouverte HAL
Autre Publication Scientifique Année : 2007

Enhancement of train routing and scheduling at a terminal station with constraints programming and temporal decomposition

Résumé

Scheduling is the process of allocating resources to activities over time. In a scheduling problem, resources are scarce and constrained in various ways (e.g. in the order of activities and the capacity of resources), and one is looking for a schedule of the activities that both satisfies the constraints and is optimal according to some criteria. This paper deals with an extension of a constraint-based scheduling model of real time management of train traffic through junctions and large stations. This extension allows the improvement of the model of conflicts between trains running in opposite directions with the use of state resources. To tackle large instances, a temporal decomposition has been used. We tested the model and algorithms by applying to problem instances of a real terminal station. Computational results show that with the temporal decomposition method we are able to obtain good solution in short computation time
Fichier principal
Vignette du fichier
RR_Atmos.pdf (325.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00545877 , version 1 (13-12-2010)

Identifiants

  • HAL Id : hal-00545877 , version 1

Citer

Joaquin Rodriguez. Enhancement of train routing and scheduling at a terminal station with constraints programming and temporal decomposition. 2007, 18p. ⟨hal-00545877⟩
110 Consultations
136 Téléchargements

Partager

More