<?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 emse-00823169</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-03T09:09:32+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Lagrangian heuristic for a real-life integrated planning problem of railway transportation resources</title>
            <author role="aut">
              <persName>
                <forename type="first">Faten</forename>
                <surname>Benhizia</surname>
              </persName>
              <email type="md5">d18c6f653bda6a9ca2d190cf660fdbf3</email>
              <email type="domain">sncf.fr</email>
              <idno type="idhal" notation="numeric">926639</idno>
              <idno type="halauthorid" notation="string">598660-926639</idno>
              <affiliation ref="#struct-244685"/>
              <affiliation ref="#struct-194685"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Dauzère-Pérès</surname>
              </persName>
              <email type="md5">fd93560ab052eec782c27b8895dea66a</email>
              <email type="domain">emse.fr</email>
              <idno type="idhal" notation="string">stephane-dauzere-peres</idno>
              <idno type="idhal" notation="numeric">14449</idno>
              <idno type="halauthorid" notation="string">584-14449</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3566-3248</idno>
              <idno type="IDREF">https://www.idref.fr/070373973</idno>
              <affiliation ref="#struct-244685"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>de Almeida</surname>
              </persName>
              <email type="md5">f7a0e25b7094bae5ab82ac08e4d3446b</email>
              <email type="domain">sncf.fr</email>
              <idno type="idhal" notation="numeric">926640</idno>
              <idno type="halauthorid" notation="string">152990-926640</idno>
              <affiliation ref="#struct-194685"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Guyon</surname>
              </persName>
              <email type="md5">ae63aadfae80880b0afaacaaed053621</email>
              <email type="domain">sncf.fr</email>
              <idno type="idhal" notation="string">olivier-guyon</idno>
              <idno type="idhal" notation="numeric">3425</idno>
              <idno type="halauthorid" notation="string">8241-3425</idno>
              <idno type="IDREF">https://www.idref.fr/14827160X</idno>
              <affiliation ref="#struct-194685"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Guyon</surname>
              </persName>
              <email type="md5">ae63aadfae80880b0afaacaaed053621</email>
              <email type="domain">sncf.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-05-16 18:07:23</date>
              <date type="whenModified">2026-01-19 16:46:18</date>
              <date type="whenReleased">2013-05-19 09:16:32</date>
              <date type="whenProduced">2013-05-13</date>
              <date type="whenEndEmbargoed">2013-05-16</date>
              <ref type="file" target="https://hal-emse.ccsd.cnrs.fr/emse-00823169v1/document">
                <date notBefore="2013-05-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-emse.ccsd.cnrs.fr/emse-00823169v1/file/IAROR_-_RailCopenhagen2013_-_article.pdf" id="file-823169-281709">
                <date notBefore="2013-05-16"/>
              </ref>
              <ref type="annex" subtype="other" n="0" target="https://hal-emse.ccsd.cnrs.fr/emse-00823169v1/file/IAROR_-_RailCopenhagen2013_-_slides.pdf" id="file-823169-281708">
                <date notBefore="2013-05-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="150779">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Guyon</surname>
                </persName>
                <email type="md5">ae63aadfae80880b0afaacaaed053621</email>
                <email type="domain">sncf.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">emse-00823169</idno>
            <idno type="halUri">https://hal-emse.ccsd.cnrs.fr/emse-00823169</idno>
            <idno type="halBibtex">benhizia:emse-00823169</idno>
            <idno type="halRefHtml">&lt;i&gt;5th International Seminar on Railway Operations Modelling and Analysis - RailCopenhagen&lt;/i&gt;, May 2013, Copenhagen, Denmark. 13p</idno>
            <idno type="halRef">5th International Seminar on Railway Operations Modelling and Analysis - RailCopenhagen, May 2013, Copenhagen, Denmark. 13p</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-823169-281709"/><ref corresp="#file-823169-281708"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EMSE" corresp="INSTITUT-MINES-TELECOM">Ecole Nationale Supérieure des Mines de Saint-Etienne</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Lagrangian heuristic for a real-life integrated planning problem of railway transportation resources</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Faten</forename>
                    <surname>Benhizia</surname>
                  </persName>
                  <email type="md5">d18c6f653bda6a9ca2d190cf660fdbf3</email>
                  <email type="domain">sncf.fr</email>
                  <idno type="idhal" notation="numeric">926639</idno>
                  <idno type="halauthorid" notation="string">598660-926639</idno>
                  <affiliation ref="#struct-244685"/>
                  <affiliation ref="#struct-194685"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Dauzère-Pérès</surname>
                  </persName>
                  <email type="md5">fd93560ab052eec782c27b8895dea66a</email>
                  <email type="domain">emse.fr</email>
                  <idno type="idhal" notation="string">stephane-dauzere-peres</idno>
                  <idno type="idhal" notation="numeric">14449</idno>
                  <idno type="halauthorid" notation="string">584-14449</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3566-3248</idno>
                  <idno type="IDREF">https://www.idref.fr/070373973</idno>
                  <affiliation ref="#struct-244685"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>de Almeida</surname>
                  </persName>
                  <email type="md5">f7a0e25b7094bae5ab82ac08e4d3446b</email>
                  <email type="domain">sncf.fr</email>
                  <idno type="idhal" notation="numeric">926640</idno>
                  <idno type="halauthorid" notation="string">152990-926640</idno>
                  <affiliation ref="#struct-194685"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Guyon</surname>
                  </persName>
                  <email type="md5">ae63aadfae80880b0afaacaaed053621</email>
                  <email type="domain">sncf.fr</email>
                  <idno type="idhal" notation="string">olivier-guyon</idno>
                  <idno type="idhal" notation="numeric">3425</idno>
                  <idno type="halauthorid" notation="string">8241-3425</idno>
                  <idno type="IDREF">https://www.idref.fr/14827160X</idno>
                  <affiliation ref="#struct-194685"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings</title>
                <meeting>
                  <title>5th International Seminar on Railway Operations Modelling and Analysis - RailCopenhagen</title>
                  <date type="start">2013-05-13</date>
                  <date type="end">2013-05-15</date>
                  <settlement>Copenhagen</settlement>
                  <country key="DK">Denmark</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">13p.</biblScope>
                  <date type="datePub">2013-05-13</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Railway transportation</term>
                <term xml:lang="en">integrated planning</term>
                <term xml:lang="en">mixed integer programming</term>
                <term xml:lang="en">Lagrangian heuristic</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Railway planning requires three scarce and heterogeneous resources: train paths (infrastructure), rolling stock and train drivers. In the current industrial approach at SNCF (French National Railway Company), these resources are essentially planned through a sequential approach which typically starts from (1) train paths and goes further on to (2) rolling stock and finally (3) train drivers. SNCF has already developed optimization tools for Steps (2) and (3). In this paper, we built upon the work previously presented at IAROR-RAILROME 2011. We presented a mixed integer linear programming model with coupling constraints for a simplified integrated problem of railway production resources. We also proposed a Lagrangian relaxation heuristic. In this approach, sub-problems were solved thanks to a standard mathematical programming solver. First numerical experiments were conducted on a reduced data set, extracted from an actual instance from a French region (Bretagne). The results obtained were promising but showed that the resolution with a standard solver was too costly in terms of computational times for real-world instances and that the model had to be improved for implementation in a Lagrangian relaxation framework. Since 2011, the mathematical model has been improved and numerous operational constraints have been integrated in order to tackle real-life integrated planning problems at SNCF. The Lagrangian relaxation heuristic has been updated consequently. As already mentioned, SNCF has already developed two independent optimization tools for planning rolling stock and train drivers. The Lagrangian approach has also been adapted so that the resulting sub-problems of this mathematical decomposition method can now be solved with the two dedicated tools. We thus can now address real-life instances and solve each sub-problem of the specific Lagrangian heuristic with proprietary software. Preliminary computational results show the interest of our method. Compared to a sequential approach, the Lagrangian heuristic leads to substantial cost reductions and generates good solutions in a reasonable CPU time. This is thus an interesting tool for human planners who want to experiment and quantitatively evaluate different scenarios (e.g. other train-path distribution, specific rolling stock, train drivers with other capabilities...).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-244685" status="VALID">
          <orgName>Département Sciences de la Fabrication et Logistique</orgName>
          <orgName type="acronym">SFL-ENSMSE</orgName>
          <desc>
            <address>
              <addrLine>880, route de Mimet 13541 Gardanne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cmp.mines-stetienne.fr/content/214-manufacturing-sciences-logistics-department-sfl</ref>
          </desc>
          <listRelation>
            <relation active="#struct-29212" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-300642" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-194685" status="INCOMING">
          <orgName>Direction Innovation &amp; Recherche</orgName>
          <orgName type="acronym">SNCF - DIR</orgName>
          <desc>
            <address>
              <addrLine>40, avenue des Terroirs de France 75611 PARIS Cedex 12</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-302312" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-29212" status="VALID">
          <orgName>École des Mines de Saint-Étienne</orgName>
          <orgName type="acronym">Mines Saint-Étienne MSE</orgName>
          <desc>
            <address>
              <addrLine>158, Cours Fauriel - 42023 Saint Étienne cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.mines-stetienne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300642" status="VALID">
          <orgName>CMP-GC</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302312" status="VALID">
          <orgName>Société nationale des chemins de fer français [Groupe SNCF]</orgName>
          <orgName type="acronym">Société nationale SNCF</orgName>
          <date type="start">1955-01-01</date>
          <desc>
            <address>
              <addrLine>2 place aux Étoiles – 93210 Saint-Denis – France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.groupe-sncf.com/fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>