<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-02997843</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-16T19:18:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Constraint modelisation and heuristic for the evaluation of the railway infrastructure</title>
            <title xml:lang="fr">Modélisation par contraintes et heuristiques pour l'évaluation de la capacité d'infrastructures ferroviaires</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Degoutin</surname>
              </persName>
              <idno type="halauthorid">395179-0</idno>
              <affiliation ref="#struct-1303"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marie</forename>
                <surname>ZOIA</surname>
              </persName>
              <email type="md5">8fbdc6cc49f2f0ec3627f768a2a589bc</email>
              <email type="domain">uphf.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-10 11:45:15</date>
              <date type="whenModified">2024-05-18 03:25:55</date>
              <date type="whenReleased">2020-11-27 16:08:43</date>
              <date type="whenProduced">2007-12-12</date>
              <date type="whenEndEmbargoed">2020-11-10</date>
              <ref type="file" target="https://uphf.hal.science/tel-02997843v1/document">
                <date notBefore="2020-11-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://uphf.hal.science/tel-02997843v1/file/2007VALE0042_DEGOUTIN_FABIEN.pdf" id="file-2997843-2639782">
                <date notBefore="2020-11-10"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="856218">
                <persName>
                  <forename>Marie</forename>
                  <surname>ZOIA</surname>
                </persName>
                <email type="md5">8fbdc6cc49f2f0ec3627f768a2a589bc</email>
                <email type="domain">uphf.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-02997843</idno>
            <idno type="halUri">https://uphf.hal.science/tel-02997843</idno>
            <idno type="halBibtex">degoutin:tel-02997843</idno>
            <idno type="halRefHtml">Informatique [cs]. Université de Valenciennes et du Hainaut-Cambrésis, UVHC, (France), 2007. Français. &lt;a target="_blank" href="https://www.theses.fr/2007VALE0042"&gt;&amp;#x27E8;NNT : 2007VALE0042&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Informatique [cs]. Université de Valenciennes et du Hainaut-Cambrésis, UVHC, (France), 2007. Français. &amp;#x27E8;NNT : 2007VALE0042&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2997843-2639782"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-VALENCIENNES">Université de Valenciennes et du Hainaut-Cambresis</idno>
            <idno type="stamp" n="LAMIH" corresp="UNIV-VALENCIENNES">Laboratoire d’Automatique, de Mécanique et d’Informatique Industrielles et Humaines</idno>
            <idno type="stamp" n="THESES-UPHF" corresp="UNIV-VALENCIENNES">Thèses de doctorat de l'Université Polytechnique Hauts-de-France</idno>
            <idno type="stamp" n="AFPC">Thèses et HDR autour de la Programmation Par Contraintes</idno>
            <idno type="stamp" n="TEST-UPHF">TEST-UPHF</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Constraint modelisation and heuristic for the evaluation of the railway infrastructure</title>
                <title xml:lang="fr">Modélisation par contraintes et heuristiques pour l'évaluation de la capacité d'infrastructures ferroviaires</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Degoutin</surname>
                  </persName>
                  <idno type="halauthorid">395179-0</idno>
                  <affiliation ref="#struct-1303"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2007VALE0042</idno>
                <imprint>
                  <date type="dateDefended">2007-12-12</date>
                </imprint>
                <authority type="institution">Université de Valenciennes et du Hainaut-Cambrésis, UVHC, (France)</authority>
                <authority type="supervisor">Arnaud Fréville</authority>
                <authority type="jury">Michel Vasquez</authority>
                <authority type="jury">Philippe Lacomme</authority>
                <authority type="jury">David de Almeida</authority>
                <authority type="jury">Fabien Le Huédé</authority>
                <authority type="jury">Saïd Hanafi</authority>
                <authority type="jury">Joaquin Rodriguez</authority>
                <authority type="jury">Xavier Gandibleux</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Heuristics</term>
                <term xml:lang="fr">Heuristique</term>
                <term xml:lang="fr">Programmation par contraintes</term>
                <term xml:lang="fr">Infrastructures ferroviaires</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In comparison with others transportation system, the railway transport has many advantages in terms of cost and sustainable development. Nonetheless, transportation is a highly competitive field and the benefits of rail are not sufficient to enable it to prevail. Thus, the SNCF (French National Railway Society) must improve the efficiency of rail transport and the quality of services to clients. Punctuality, train frequency and prices are a central concern. A important work resource on planning is necessary. The problem of assessing the capacity of rail infrastructure sets limits on the network and the impact of modification in the infrastructure. In order to provide solutions to the SNCF, this problem has been modelled in a Constraint Satisfaction Problem. The exact resolution of this problem, with the ILOG SOLVER libraries, shows limits, so improvements are proposed for both the model and the resolution. The improvements focus on reducing the number of constraints, the rewriting of the temporal constraints, suppression of symmetries, cuts and an upper bound. An approached resolution algorithm is proposed, it uses the principles of the meta-heuristics Large and Variables Neighbourhood Search, and the Depth-bounded Discrepancy Search algorithms. The different algorithms and each improvement are validated on a set of random instance and on real data from the railway junction of Pierrefite-Gonesse. The results are the best known</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Comparativement aux autres moyens de transport, le transport ferroviaire présente de nombreux avantages tant du point de vue coût que développement durable. Malgré cela, le transport est un domaine fortement concurrentiel et les avantages du ferroviaire ne sont pas suffisant pour lui permettre de s'imposer. Ainsi, la SNCF (Société Nationale des Chemins de fer Français) se doit d'améliorer l'efficacité du transport ferroviaire et la qualité des services aux clients. La ponctualité, la fréquence des trains et le prix sont au centre des préoccupations. Un travail conséquent de planification des ressources est nécessaire. Le problème d'évaluation de la capacité d'infrastructures ferroviaires permet de situer les limites du réseau et d'étudier l'impact de modification d'infrastructure. Afin de proposer des solutions à la SNCF, ce problème a été modélisé en un problème de satisfaction de contraintes. La résolution exacte de ce problème par les bibliothèques d'ILOG SOLVER montre des limites, aussi des améliorations sont proposées tant au niveau du modèle que de la résolution. Les améliorations portent sur la réduction du nombre de contraintes, la réécriture des contraintes temporelles, la suppression de symétries, des coupes et une borne supérieure. Un algorithme de résolution approchée est proposé, il utilise les principes de recherche à voisinage large et variables ainsi que de la recherche à arborescence tronquée. Les différents algorithmes et améliorations sont validés sur des instances réelles provenant du nœud ferroviaire de Pierrefite-Gonesse ainsi que sur un ensemble d'instance aléatoires. Les résultats obtenus sont les meilleurs connus à ce jour.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1303" status="OLD">
          <idno type="IdRef">050705253</idno>
          <idno type="ISNI">0000000122013679</idno>
          <idno type="RNSR">201220427F</idno>
          <idno type="ROR">https://ror.org/006z7v557</idno>
          <orgName>Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201</orgName>
          <orgName type="acronym">LAMIH</orgName>
          <date type="start">1994-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LE MONT HOUY 59313 VALENCIENNES CEDEX 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/LAMIH/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300279" type="direct"/>
            <relation name="UMR8201" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300279" status="OLD">
          <idno type="IdRef">026404079</idno>
          <idno type="ISNI">0000000107901416</idno>
          <idno type="ROR">https://ror.org/02ezch769</idno>
          <orgName>Université de Valenciennes et du Hainaut-Cambrésis</orgName>
          <orgName type="acronym">UVHC</orgName>
          <date type="start">1979-01-01</date>
          <date type="end">2019-09-08</date>
          <desc>
            <address>
              <addrLine>Campus Mont Houy59313 Valenciennes Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>