<?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 hal-03963365</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-25T04:34:11+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Constraint programming for the robust two-machine flow-shop scheduling problem with budgeted uncertainty</title>
            <author role="aut">
              <persName>
                <forename type="first">Carla</forename>
                <surname>Juvin</surname>
              </persName>
              <email type="md5">a1b951755915ed878374053c9a229c95</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="numeric">1130221</idno>
              <idno type="halauthorid" notation="string">2442863-1130221</idno>
              <affiliation ref="#struct-395452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Houssin</surname>
              </persName>
              <email type="md5">8ed46ad9122f0a413af23a7b0c15f8e2</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">laurent-houssin</idno>
              <idno type="idhal" notation="numeric">13936</idno>
              <idno type="halauthorid" notation="string">27698-13936</idno>
              <idno type="IDREF">https://www.idref.fr/134352114</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5975-7639</idno>
              <affiliation ref="#struct-82720"/>
              <affiliation ref="#struct-395452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Lopez</surname>
              </persName>
              <email type="md5">8c48966a64a3d808a17a701dca488ecf</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">pierre-lopez</idno>
              <idno type="idhal" notation="numeric">262</idno>
              <idno type="halauthorid" notation="string">21501-262</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0413-3188</idno>
              <idno type="GOOGLE SCHOLAR">http://scholar.google.fr/citations?user=EcTTWeoAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/134232461</idno>
              <affiliation ref="#struct-395452"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pierre</forename>
                <surname>Lopez</surname>
              </persName>
              <email type="md5">8c48966a64a3d808a17a701dca488ecf</email>
              <email type="domain">laas.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-01-30 16:08:51</date>
              <date type="whenModified">2025-10-22 18:04:09</date>
              <date type="whenReleased">2023-02-16 13:34:05</date>
              <date type="whenProduced">2023-05-29</date>
              <date type="whenEndEmbargoed">2023-01-30</date>
              <ref type="file" target="https://laas.hal.science/hal-03963365v1/document">
                <date notBefore="2023-01-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://laas.hal.science/hal-03963365v1/file/CPAIOR_2023-Juvin_et_al.pdf" id="file-3963365-3459896">
                <date notBefore="2023-01-30"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="107014">
                <persName>
                  <forename>Pierre</forename>
                  <surname>Lopez</surname>
                </persName>
                <email type="md5">8c48966a64a3d808a17a701dca488ecf</email>
                <email type="domain">laas.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03963365</idno>
            <idno type="halUri">https://laas.hal.science/hal-03963365</idno>
            <idno type="halBibtex">juvin:hal-03963365</idno>
            <idno type="halRefHtml">&lt;i&gt;20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR)&lt;/i&gt;, May 2023, Nice, France. pp.354-359</idno>
            <idno type="halRef">20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), May 2023, Nice, France. pp.354-359</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3963365-3459896"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="LAAS">Laboratoire d'analyse et d'architecture des systèmes</idno>
            <idno type="stamp" n="LAAS-ROC" corresp="LAAS-DECISION-ET-OPTIMISATION">Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="LAAS-DECISION-ET-OPTIMISATION" corresp="LAAS">LAAS-Décision et Optimisation</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="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="TEST7-HALCNRS">test 7 du portail hal cnrs</idno>
            <idno type="stamp" n="ISAE-SUPAERO">Institut Supérieur de l'Aéronautique et de l'Espace</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">Constraint programming for the robust two-machine flow-shop scheduling problem with budgeted uncertainty</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Carla</forename>
                    <surname>Juvin</surname>
                  </persName>
                  <email type="md5">a1b951755915ed878374053c9a229c95</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="numeric">1130221</idno>
                  <idno type="halauthorid" notation="string">2442863-1130221</idno>
                  <affiliation ref="#struct-395452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Houssin</surname>
                  </persName>
                  <email type="md5">8ed46ad9122f0a413af23a7b0c15f8e2</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">laurent-houssin</idno>
                  <idno type="idhal" notation="numeric">13936</idno>
                  <idno type="halauthorid" notation="string">27698-13936</idno>
                  <idno type="IDREF">https://www.idref.fr/134352114</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5975-7639</idno>
                  <affiliation ref="#struct-82720"/>
                  <affiliation ref="#struct-395452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Lopez</surname>
                  </persName>
                  <email type="md5">8c48966a64a3d808a17a701dca488ecf</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">pierre-lopez</idno>
                  <idno type="idhal" notation="numeric">262</idno>
                  <idno type="halauthorid" notation="string">21501-262</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0413-3188</idno>
                  <idno type="GOOGLE SCHOLAR">http://scholar.google.fr/citations?user=EcTTWeoAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/134232461</idno>
                  <affiliation ref="#struct-395452"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Rapport LAAS n° 23012</idno>
                <title level="m">Proceedings CPAIOR 2023</title>
                <meeting>
                  <title>20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR)</title>
                  <date type="start">2023-05-29</date>
                  <date type="end">2023-06-01</date>
                  <settlement>Nice</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">354-359</biblScope>
                  <date type="datePub">2023-05</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Flow-Shop Scheduling</term>
                <term xml:lang="en">Robust Optimization</term>
                <term xml:lang="en">Uncertainty Budget</term>
                <term xml:lang="en">Mixed-Integer Linear Programming</term>
                <term xml:lang="en">Constraint Programming</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>This paper addresses the robust two-machine permutation flow-shop scheduling problem considering non-deterministic operation processing times associated with an uncertainty budget. The objective is to minimize the makespan of the schedule. Exact solution methods incorporated within the framework of a twostage robust optimization are proposed to solve the problem. We first prove that under particular conditions the robust two-machine permutation flow-shop scheduling problem can be solved in polynomial time by the well-known Johnson's algorithm usually dedicated to the deterministic version. Then we tackle the general problem, for which we propose a column and constraint generation algorithm. We compare two versions of the algorithm. In the first version, a mixed-integer linear programming formulation is used for the master problem. In the second version, we use a constraint programming model for the master problem. To the best of our knowledge, the use of constraint programming for a master problem in a two-stage robust optimization problem is innovative. The experimental results show the very good performance of the method based on the constraint programming formulation. We also notice that Johnson's algorithm is surprisingly efficient for the robust version of the general problem.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-395452" status="OLD">
          <orgName>Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes</orgName>
          <orgName type="acronym">LAAS-ROC</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.laas.fr/public/fr/roc</ref>
          </desc>
          <listRelation>
            <relation active="#struct-459" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UPR8001" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-82720" status="VALID">
          <idno type="ROR">https://ror.org/04gyj6s21</idno>
          <orgName>Institut Supérieur de l'Aéronautique et de l'Espace</orgName>
          <orgName type="acronym">ISAE-SUPAERO</orgName>
          <desc>
            <address>
              <addrLine>ISAE - 10 av. Edouard Belin - BP 54032 - 31055 TOULOUSE Cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.isae-supaero.fr/fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-459" status="OLD">
          <idno type="IdRef">199278792</idno>
          <idno type="ISNI">0000 0001 2188 216X </idno>
          <idno type="RNSR">199517454Y</idno>
          <idno type="ROR">https://ror.org/03vcm6439</idno>
          <orgName>Laboratoire d'analyse et d'architecture des systèmes</orgName>
          <orgName type="acronym">LAAS</orgName>
          <date type="start">1968-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>7 Av du colonel Roche 31077 TOULOUSE CEDEX 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.laas.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UPR8001" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>