A multi scalable model based on a connexity graph representation
hal.structure.identifier | SNCF : Innovation & Recherche | |
dc.contributor.author | GÉLY, Laurent | |
hal.structure.identifier | SNCF : Innovation & Recherche | |
dc.contributor.author | DESSAGNE, Gilles | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | PESNEAU, Pierre | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | VANDERBECK, François | |
dc.date.accessioned | 2024-04-04T02:27:44Z | |
dc.date.available | 2024-04-04T02:27:44Z | |
dc.date.issued | 2010 | |
dc.date.conference | 2010-08-31 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190043 | |
dc.description.abstractEn | Train operations will be greatly enhanced with the development of new decision support systems. However, when considering problems such as online rescheduling of trains, experience shows a pitfall in the communication between the different elements that compose them, namely simulation software (in charge of projection, conflict detection, validation) and optimization tools (in charge of scheduling and decision making). The main problem is the inadequacy of the infrastructure's monolithic description and the inability to manage together different description levels. Simulation uses a very precise description, while the optimization of a mathematical problem usually does not. Indeed, an exhaustive description of the whole network is usually counter-productive in optimization problems; the description must be accurate, but should rely on a less precise representation. Unfortunately, the usual model representing the railway system does not guarantee compatibility between two different description levels; a representation usually corresponds to a given (unique) description level, designed in most cases with a specific application in mind, such as platforming. Moreover, further modifications that could improve performances or precision are usually impossible. We propose, therefore, a model with a new description of the infrastructure that permits one to scroll between different description levels. These operations can be automated via dynamic aggregation and disaggregation methods. They allow one to manage heterogeneous descriptions and cooperation between various tools using different description levels. This model is based on the connexity graph representation of the infrastructure resources. We will present how to generate corresponding mathematical models based on resource occupancy and will show how the aggregation of resources leads to the aggregation of properties (e.g. capacity) that can be translated into mathematical constraints in the optimization problem. | |
dc.language.iso | en | |
dc.title.en | A multi scalable model based on a connexity graph representation | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.2495/CR100191 | |
dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
bordeaux.page | 193-204 | |
bordeaux.volume | 114 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | 12th International Conference on Computer System Design and Operation in the Railways and other Transit Systems, COMPRAIL 2010 | |
bordeaux.country | CN | |
bordeaux.conference.city | Beijing | |
bordeaux.peerReviewed | oui | |
hal.identifier | inria-00547026 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2010-09-02 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00547026v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2010&rft.volume=114&rft.spage=193-204&rft.epage=193-204&rft.au=G%C3%89LY,%20Laurent&DESSAGNE,%20Gilles&PESNEAU,%20Pierre&VANDERBECK,%20Fran%C3%A7ois&rft.genre=unknown |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |