<?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-01166683</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-03T10:32:18+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES</title>
            <author role="aut">
              <persName>
                <forename type="first">Ludivine</forename>
                <surname>Boche-Sauvan</surname>
              </persName>
              <email type="md5">9272b0df5e3475b97235c022ec381368</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="numeric">967432</idno>
              <idno type="halauthorid" notation="string">920534-967432</idno>
              <affiliation ref="#struct-421956"/>
              <affiliation ref="#struct-395452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bertrand</forename>
                <surname>Cabon</surname>
              </persName>
              <email type="md5">564850f8aea59f64e7ff500539a893cd</email>
              <email type="domain">astrium.eads.net</email>
              <idno type="idhal" notation="numeric">967433</idno>
              <idno type="halauthorid" notation="string">443587-967433</idno>
              <affiliation ref="#struct-421956"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marie-José</forename>
                <surname>Huguet</surname>
              </persName>
              <email type="md5">5e2e3809896825d82dfe01b116792298</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">marie-jose-huguet</idno>
              <idno type="idhal" notation="numeric">13938</idno>
              <idno type="halauthorid" notation="string">18139-13938</idno>
              <idno type="IDREF">https://www.idref.fr/157478912</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6269-383X</idno>
              <orgName ref="#struct-395452"/>
              <affiliation ref="#struct-395452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Hébrard</surname>
              </persName>
              <email type="md5">a3ddf6848e34620febd3791191920f14</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">emmanuel-hebrard</idno>
              <idno type="idhal" notation="numeric">5980</idno>
              <idno type="halauthorid" notation="string">15463-5980</idno>
              <idno type="IDREF">https://www.idref.fr/074313606</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3131-0709</idno>
              <orgName ref="#struct-395452"/>
              <affiliation ref="#struct-395452"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alexandre</forename>
                <surname>Voisin</surname>
              </persName>
              <email type="md5">4bf2f397b553232afe4f845386501527</email>
              <email type="domain">univ-lorraine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-06-23 14:01:45</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2015-06-23 14:04:51</date>
              <date type="whenProduced">2014-11-05</date>
              <date type="whenEndEmbargoed">2015-06-23</date>
              <ref type="file" target="https://hal.science/hal-01166683v1/document">
                <date notBefore="2015-06-23"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-01166683v1/file/paper_76.pdf" id="file-1166683-1252765">
                <date notBefore="2015-06-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="118685">
                <persName>
                  <forename>Alexandre</forename>
                  <surname>Voisin</surname>
                </persName>
                <email type="md5">4bf2f397b553232afe4f845386501527</email>
                <email type="domain">univ-lorraine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01166683</idno>
            <idno type="halUri">https://hal.science/hal-01166683</idno>
            <idno type="halBibtex">bochesauvan:hal-01166683</idno>
            <idno type="halRefHtml">&lt;i&gt;MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation&lt;/i&gt;, Nov 2014, Nancy, France</idno>
            <idno type="halRef">MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1166683-1252765"/></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="MOSIM2014">MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, 5-7 novembre 2014, Nancy, France</idno>
            <idno type="stamp" n="LAAS-DECISION-ET-OPTIMISATION" corresp="LAAS">LAAS-Décision et Optimisation</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-TOULOUSE-GEI" corresp="INSA-TOULOUSE">Génie Electrique et Informatique - INSA Toulouse</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>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Colloque avec actes et comité de lecture. internationale.</note>
            <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">HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ludivine</forename>
                    <surname>Boche-Sauvan</surname>
                  </persName>
                  <email type="md5">9272b0df5e3475b97235c022ec381368</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="numeric">967432</idno>
                  <idno type="halauthorid" notation="string">920534-967432</idno>
                  <affiliation ref="#struct-421956"/>
                  <affiliation ref="#struct-395452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bertrand</forename>
                    <surname>Cabon</surname>
                  </persName>
                  <email type="md5">564850f8aea59f64e7ff500539a893cd</email>
                  <email type="domain">astrium.eads.net</email>
                  <idno type="idhal" notation="numeric">967433</idno>
                  <idno type="halauthorid" notation="string">443587-967433</idno>
                  <affiliation ref="#struct-421956"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-José</forename>
                    <surname>Huguet</surname>
                  </persName>
                  <email type="md5">5e2e3809896825d82dfe01b116792298</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">marie-jose-huguet</idno>
                  <idno type="idhal" notation="numeric">13938</idno>
                  <idno type="halauthorid" notation="string">18139-13938</idno>
                  <idno type="IDREF">https://www.idref.fr/157478912</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6269-383X</idno>
                  <orgName ref="#struct-395452"/>
                  <affiliation ref="#struct-395452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Hébrard</surname>
                  </persName>
                  <email type="md5">a3ddf6848e34620febd3791191920f14</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">emmanuel-hebrard</idno>
                  <idno type="idhal" notation="numeric">5980</idno>
                  <idno type="halauthorid" notation="string">15463-5980</idno>
                  <idno type="IDREF">https://www.idref.fr/074313606</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3131-0709</idno>
                  <orgName ref="#struct-395452"/>
                  <affiliation ref="#struct-395452"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Rapport LAAS n° 14618</idno>
                <meeting>
                  <title>MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation</title>
                  <date type="start">2014-11-05</date>
                  <date type="end">2014-11-07</date>
                  <settlement>Nancy</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Telecommunication satellite</term>
                <term xml:lang="en">Heuristics</term>
                <term xml:lang="en">Test sequencing problem</term>
              </keywords>
              <classCode scheme="halDomain" n="spi">Engineering Sciences [physics]</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>The increasing complexity in telecommunication satellite payload design demands new test sequencing approaches to face the induced increase of validation complexity. In such a sequencing problem, each test requires specific payload equipment states at a dedicated temperature range. The industrial objectives are both to reduce the total time of tests and to keep the thermal stability of the payload. For solving this problem, we compare several strategies. The first one consists in packing compatible tests together and run them package after package. The second approach aims at masking the preparation time of tests and considers the sequencing of all tests separately. In this paper, we propose to improve the first approach by optimizing the sequence of compatible tests to reduce the total time. Then, we propose heuristic methods for the second approach. Experiments are conducted on real payload instances and show the respective interest of the two approaches.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-421956" status="INCOMING">
          <orgName>Airbus Defence and Space</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <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="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>