<?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-02081945</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-17T20:18:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Application of data mining technology for analyzing Job-Shop solutions</title>
            <author role="aut">
              <persName>
                <forename type="first">M.</forename>
                <surname>Chassaing</surname>
              </persName>
              <idno type="halauthorid">292803-0</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Lacomme</surname>
              </persName>
              <email type="md5">95c6f0179f86ffb9f903548d8ba683a0</email>
              <email type="domain">isima.fr</email>
              <idno type="idhal" notation="string">philippe-lacomme</idno>
              <idno type="idhal" notation="numeric">173803</idno>
              <idno type="halauthorid" notation="string">20710-173803</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6328-9479</idno>
              <idno type="IDREF">https://www.idref.fr/111478707</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">N.</forename>
                <surname>Tchernev.</surname>
              </persName>
              <email type="md5">3ea3a58f7ec19067487e7023cca25927</email>
              <email type="domain">uca.fr</email>
              <idno type="idhal" notation="string">nikolay-tchernev</idno>
              <idno type="idhal" notation="numeric">173859</idno>
              <idno type="halauthorid" notation="string">1554108-173859</idno>
              <idno type="IDREF">https://www.idref.fr/080829600</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7288-1076</idno>
              <affiliation ref="#struct-490706"/>
            </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>
              <affiliation ref="#struct-459"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bastien</forename>
                <surname>DOREAU</surname>
              </persName>
              <email type="md5">209201e43fe204bc49f2e72efa688459</email>
              <email type="domain">isima.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-03-27 21:26:37</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2019-03-27 21:26:37</date>
              <date type="whenProduced">2013-10-28</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="533750">
                <persName>
                  <forename>Bastien</forename>
                  <surname>DOREAU</surname>
                </persName>
                <email type="md5">209201e43fe204bc49f2e72efa688459</email>
                <email type="domain">isima.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02081945</idno>
            <idno type="halUri">https://hal.science/hal-02081945</idno>
            <idno type="halBibtex">chassaing:hal-02081945</idno>
            <idno type="halRefHtml">&lt;i&gt;5th International Conference on Industrial Engineering and System Management (IESM 2013)&lt;/i&gt;, Oct 2013, Agdal, Morocco</idno>
            <idno type="halRef">5th International Conference on Industrial Engineering and System Management (IESM 2013), Oct 2013, Agdal, Morocco</idno>
            <availability status="restricted"/>
          </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="PRES_CLERMONT">Université de Clermont</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="LIMOS" corresp="PRES_CLERMONT">Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</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="INSA-TOULOUSE-GEI" corresp="INSA-TOULOUSE">Génie Electrique et Informatique - INSA Toulouse</idno>
            <idno type="stamp" n="CLERMONT-AUVERGNE-INP">Clermont Auvergne INP</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="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="TEST7-HALCNRS">test 7 du portail 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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Application of data mining technology for analyzing Job-Shop solutions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">M.</forename>
                    <surname>Chassaing</surname>
                  </persName>
                  <idno type="halauthorid">292803-0</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Lacomme</surname>
                  </persName>
                  <email type="md5">95c6f0179f86ffb9f903548d8ba683a0</email>
                  <email type="domain">isima.fr</email>
                  <idno type="idhal" notation="string">philippe-lacomme</idno>
                  <idno type="idhal" notation="numeric">173803</idno>
                  <idno type="halauthorid" notation="string">20710-173803</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6328-9479</idno>
                  <idno type="IDREF">https://www.idref.fr/111478707</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">N.</forename>
                    <surname>Tchernev.</surname>
                  </persName>
                  <email type="md5">3ea3a58f7ec19067487e7023cca25927</email>
                  <email type="domain">uca.fr</email>
                  <idno type="idhal" notation="string">nikolay-tchernev</idno>
                  <idno type="idhal" notation="numeric">173859</idno>
                  <idno type="halauthorid" notation="string">1554108-173859</idno>
                  <idno type="IDREF">https://www.idref.fr/080829600</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7288-1076</idno>
                  <affiliation ref="#struct-490706"/>
                </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>
                  <affiliation ref="#struct-459"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-2-9600532-4-1</idno>
                <title level="m">Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM)</title>
                <meeting>
                  <title>5th International Conference on Industrial Engineering and System Management (IESM 2013)</title>
                  <date type="start">2013-10-28</date>
                  <date type="end">2013-10-30</date>
                  <settlement>Agdal</settlement>
                  <country key="MA">Morocco</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
              <ref type="publisher">https://ieeexplore.ieee.org/document/6761384</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">data mining</term>
                <term xml:lang="en">job-shop</term>
                <term xml:lang="en">scheduling</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 Job-Shop Scheduling Problem with Generic Time-Lags constraints (JSSP-GTL), which is a variant of the Job-Shop Scheduling Problem (JSSP). The JSSP is well known for its complexity as an NP-hard disjunctive scheduling problem. In a previous paper an efficient GRASP× ELS approach was proposed for solving JSSP-GTL. In this paper, we aim to analyze the obtained solutions using data mining technology. More specifically, considering a set of solutions that each one is obtained using a different random number generator seed, we define a distance measure between two solutions and apply a clustering technology to group them by similarity. The results show that the solutions with similar makespan are generally classified into the same cluster and they possess numerous patterns in common. Moreover, such technology could be used to define a new neighborhood, in which we consider the distance between the current solution and the incumbent solution, in order to guide the local search accepting its nearest neighbor to the incumbent solution. This paper remains on the first step toward definition of new metaheuristic which dynamically take advantages of both a clustering based optimization and pattern analysis.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-490706" status="OLD">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire des Cézeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://limos.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-422708" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
          </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-359750" status="VALID">
          <idno type="IdRef">028028694</idno>
          <orgName>Ecole Nationale Supérieure des Mines de St Etienne</orgName>
          <orgName type="acronym">ENSM ST-ETIENNE</orgName>
          <date type="start">1816-01-01</date>
          <desc>
            <address>
              <addrLine>158 Cour Fauriel, 42100 Saint-Étienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mines-stetienne.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-422708" status="OLD">
          <idno type="IdRef">196200032</idno>
          <idno type="ROR">https://ror.org/01a8ajp46</idno>
          <orgName>Université Clermont Auvergne [2017-2020]</orgName>
          <orgName type="acronym">UCA  [2017-2020]</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>49, bd François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uca.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="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="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>