<?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-01579762</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-03T22:22:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">De nouvelles meilleures solutions pour le problème d'ordonnancement No-Wait Flowshop</title>
            <author role="aut">
              <persName>
                <forename type="first">Lucien</forename>
                <surname>Mousin</surname>
              </persName>
              <email type="md5">559d974dcf085e076aa8e11e79ed1bdb</email>
              <email type="domain">univ-catholille.fr</email>
              <idno type="idhal" notation="string">lucien-mousin</idno>
              <idno type="idhal" notation="numeric">184709</idno>
              <idno type="halauthorid" notation="string">31339-184709</idno>
              <affiliation ref="#struct-92973"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-500804"/>
              <affiliation ref="#struct-432029"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marie-Eléonore</forename>
                <surname>Kessaci</surname>
              </persName>
              <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">mkessaci</idno>
              <idno type="idhal" notation="numeric">170074</idno>
              <idno type="halauthorid" notation="string">36496-170074</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4372-5162</idno>
              <idno type="IDREF">https://www.idref.fr/163953791</idno>
              <affiliation ref="#struct-92973"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-500804"/>
              <affiliation ref="#struct-432029"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Clarisse</forename>
                <surname>Dhaenens</surname>
              </persName>
              <email type="md5">65b925353fb166af96a1e09c422edb63</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">clarisse-dhaenens</idno>
              <idno type="idhal" notation="numeric">6624</idno>
              <idno type="halauthorid" notation="string">1855-6624</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6590-7215</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0_tYTLoAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/050695002</idno>
              <affiliation ref="#struct-92973"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-500804"/>
              <affiliation ref="#struct-432029"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lucien</forename>
                <surname>Mousin</surname>
              </persName>
              <email type="md5">559d974dcf085e076aa8e11e79ed1bdb</email>
              <email type="domain">univ-catholille.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-08-31 15:50:28</date>
              <date type="whenModified">2025-02-26 15:33:49</date>
              <date type="whenReleased">2017-08-31 16:09:15</date>
              <date type="whenProduced">2017-02-22</date>
              <date type="whenEndEmbargoed">2017-08-31</date>
              <ref type="file" target="https://hal.science/hal-01579762v1/document">
                <date notBefore="2017-08-31"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01579762v1/file/ROADEF%202017.pdf" id="file-1579762-1633002">
                <date notBefore="2017-08-31"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="535691">
                <persName>
                  <forename>Lucien</forename>
                  <surname>Mousin</surname>
                </persName>
                <email type="md5">559d974dcf085e076aa8e11e79ed1bdb</email>
                <email type="domain">univ-catholille.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01579762</idno>
            <idno type="halUri">https://hal.science/hal-01579762</idno>
            <idno type="halBibtex">mousin:hal-01579762</idno>
            <idno type="halRefHtml">&lt;i&gt;ROADEF2017: 18ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et d'Aide à la Décision&lt;/i&gt;, Feb 2017, Metz, France</idno>
            <idno type="halRef">ROADEF2017: 18ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1579762-1633002"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="CRISTAL-ORKAD" corresp="CRISTAL">Bibliographie de l’équipe ORKAD</idno>
            <idno type="stamp" n="UNIV-LILLE">Université de Lille</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">De nouvelles meilleures solutions pour le problème d'ordonnancement No-Wait Flowshop</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Lucien</forename>
                    <surname>Mousin</surname>
                  </persName>
                  <email type="md5">559d974dcf085e076aa8e11e79ed1bdb</email>
                  <email type="domain">univ-catholille.fr</email>
                  <idno type="idhal" notation="string">lucien-mousin</idno>
                  <idno type="idhal" notation="numeric">184709</idno>
                  <idno type="halauthorid" notation="string">31339-184709</idno>
                  <affiliation ref="#struct-92973"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-500804"/>
                  <affiliation ref="#struct-432029"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-Eléonore</forename>
                    <surname>Kessaci</surname>
                  </persName>
                  <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">mkessaci</idno>
                  <idno type="idhal" notation="numeric">170074</idno>
                  <idno type="halauthorid" notation="string">36496-170074</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4372-5162</idno>
                  <idno type="IDREF">https://www.idref.fr/163953791</idno>
                  <affiliation ref="#struct-92973"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-500804"/>
                  <affiliation ref="#struct-432029"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Clarisse</forename>
                    <surname>Dhaenens</surname>
                  </persName>
                  <email type="md5">65b925353fb166af96a1e09c422edb63</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">clarisse-dhaenens</idno>
                  <idno type="idhal" notation="numeric">6624</idno>
                  <idno type="halauthorid" notation="string">1855-6624</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6590-7215</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0_tYTLoAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/050695002</idno>
                  <affiliation ref="#struct-92973"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-500804"/>
                  <affiliation ref="#struct-432029"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ROADEF2017: 18ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et d'Aide à la Décision</title>
                  <date type="start">2017-02-22</date>
                  <date type="end">2017-02-24</date>
                  <settlement>Metz</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en"> métaheuristique</term>
                <term xml:lang="en"> heuristique</term>
                <term xml:lang="en">ordonnancement de type flowshop</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <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="fr">
              <p>Le problème No-Wait Flowshop (NWFSP) est une variante du problème d’ordonnancement de type flowshop de permutation où aucun temps d’attente n’est autorisé entre l’exécution de chaque tâche sur les machines successives. Ainsi l’exécution d’une tâche est exactement le temps nécessaire pour effectuer chaque tâche par chaque machine contrairement au problème classique. Cette particularité lui confère des propriétés et une structure intéressantes qui peuvent être utilisées dans des algorithmes de résolution tels que les heuristiques ou les métaheuristiques. Partant de cette observation, nous proposons une méthode rapide pour construire des solutions initiales meilleure que celles construites par les heuristiques constructives de lalittérature. Cette méthode d’initialisation sera ensuite utilisée comme point de départ à une nouvelle métaheuristique nous permettant d’obtenir de nouvelles meilleures solutions ayant des qualités non encore atteintes actuellement pour les instances de Taillard.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-92973" status="OLD">
          <idno type="IdRef">026404184</idno>
          <idno type="ROR">https://ror.org/0546v5182</idno>
          <orgName>Université de Lille, Sciences et Technologies</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille1.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-410272" status="VALID">
          <idno type="IdRef">18388695X</idno>
          <idno type="RNSR">201521249L</idno>
          <idno type="ROR">https://ror.org/05vrs3189</idno>
          <idno type="Wikidata">Q116959497</idno>
          <orgName>Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189</orgName>
          <orgName type="acronym">CRIStAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Campus scientifique - Bâtiment ESPRIT - Avenue Henri Poincaré - 59655 Villeneuve d’Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR9189" active="#struct-120930" type="direct"/>
            <relation name="UMR9189" active="#struct-374570" type="direct"/>
            <relation name="UMR9189" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-500804" status="VALID">
          <orgName>Operational Research, Knowledge And Data</orgName>
          <orgName type="acronym">ORKAD</orgName>
          <desc>
            <address>
              <addrLine>Université Lille 1Bâtiment M3 extensionAvenue Carl Gauss59655 Villeneuve d'Ascq Cedex FRANCE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/?rubrique27&amp;eid=46</ref>
          </desc>
          <listRelation>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-432029" status="OLD">
          <idno type="RNSR">200518286J</idno>
          <orgName>Parallel Cooperative Multi-criteria Optimization</orgName>
          <orgName type="acronym">DOLPHIN</orgName>
          <date type="start">2005-05-12</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/dolphin</ref>
          </desc>
          <listRelation>
            <relation active="#struct-104752" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.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>
        <org type="laboratory" xml:id="struct-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>