<?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 inria-00601124</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:06:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines</title>
            <author role="aut">
              <persName>
                <forename type="first">Maher</forename>
                <surname>Rebai</surname>
              </persName>
              <idno type="halauthorid">565395-0</idno>
              <affiliation ref="#struct-397050"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">I.</forename>
                <surname>Kacem</surname>
              </persName>
              <email type="md5">3e9ce0023e50f0967cc322f40f6f5de0</email>
              <email type="domain">univ-lorraine.fr</email>
              <idno type="idhal" notation="string">imed-kacem</idno>
              <idno type="idhal" notation="numeric">8452</idno>
              <idno type="halauthorid" notation="string">565402-8452</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6649-7257</idno>
              <idno type="IDREF">https://www.idref.fr/070471096</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8365-3004</idno>
              <affiliation ref="#struct-300289"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Kondo-Hloindo</forename>
                <surname>Adjallah</surname>
              </persName>
              <email type="md5">45b6fdb4f434bf803aad88eb1bb703d1</email>
              <email type="domain">univ-lorraine.fr</email>
              <idno type="idhal" notation="string">kondo-h-adjallah</idno>
              <idno type="idhal" notation="numeric">739229</idno>
              <idno type="halauthorid" notation="string">562645-739229</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/D-6945-2016</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7902-7991</idno>
              <idno type="IDREF">https://www.idref.fr/060234849</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/D-6945-2016</idno>
              <affiliation ref="#struct-44729"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ist</forename>
                <surname>Inria Nancy Grand Est</surname>
              </persName>
              <email type="md5">bf99f6d4f6d56b833145c4397b356fa7</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-06-16 17:28:38</date>
              <date type="whenModified">2025-02-27 03:39:26</date>
              <date type="whenReleased">2011-06-16 17:28:38</date>
              <date type="whenProduced">2010-10-04</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="153071">
                <persName>
                  <forename>Ist</forename>
                  <surname>Inria Nancy Grand Est</surname>
                </persName>
                <email type="md5">bf99f6d4f6d56b833145c4397b356fa7</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00601124</idno>
            <idno type="halUri">https://inria.hal.science/inria-00601124</idno>
            <idno type="halBibtex">rebai:inria-00601124</idno>
            <idno type="halRefHtml">&lt;i&gt;10th WSEAS International Conference on Applied Computer Science - ACS'10&lt;/i&gt;, Oct 2010, Iwate, Japan</idno>
            <idno type="halRef">10th WSEAS International Conference on Applied Computer Science - ACS'10, Oct 2010, Iwate, Japan</idno>
            <availability status="restricted"/>
          </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="UNIV-METZ">Université Paul Verlaine - Metz</idno>
            <idno type="stamp" n="UNIV-TROYES">Université de Technologie de Troyes</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</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="UTT">UTT</idno>
            <idno type="stamp" n="LOSI" corresp="UTT">LOSI</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">Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Maher</forename>
                    <surname>Rebai</surname>
                  </persName>
                  <idno type="halauthorid">565395-0</idno>
                  <affiliation ref="#struct-397050"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">I.</forename>
                    <surname>Kacem</surname>
                  </persName>
                  <email type="md5">3e9ce0023e50f0967cc322f40f6f5de0</email>
                  <email type="domain">univ-lorraine.fr</email>
                  <idno type="idhal" notation="string">imed-kacem</idno>
                  <idno type="idhal" notation="numeric">8452</idno>
                  <idno type="halauthorid" notation="string">565402-8452</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6649-7257</idno>
                  <idno type="IDREF">https://www.idref.fr/070471096</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8365-3004</idno>
                  <affiliation ref="#struct-300289"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Kondo-Hloindo</forename>
                    <surname>Adjallah</surname>
                  </persName>
                  <email type="md5">45b6fdb4f434bf803aad88eb1bb703d1</email>
                  <email type="domain">univ-lorraine.fr</email>
                  <idno type="idhal" notation="string">kondo-h-adjallah</idno>
                  <idno type="idhal" notation="numeric">739229</idno>
                  <idno type="halauthorid" notation="string">562645-739229</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/D-6945-2016</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7902-7991</idno>
                  <idno type="IDREF">https://www.idref.fr/060234849</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/D-6945-2016</idno>
                  <affiliation ref="#struct-44729"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>10th WSEAS International Conference on Applied Computer Science - ACS'10</title>
                  <date type="start">2010-10-04</date>
                  <date type="end">2010-10-06</date>
                  <settlement>Iwate</settlement>
                  <country key="JP">Japan</country>
                </meeting>
                <imprint>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</classCode>
              <classCode scheme="halDomain" n="info.info-pf">Computer Science [cs]/Performance [cs.PF]</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="en">
              <p>We propose in this study a hierarchical method for the problem of scheduling N jobs on M parallel machines where each machine should be maintained once during the planning horizon. The maintenance tasks should be continuously executed because the maintenance resources are not sufficient. Our objective is to find a schedule composed of the jobs and the maintenance tasks in which the total sum of the job's weighted completion times and the preventive maintenance cost are simultaneously minimized.The proposed hierarchical method is essentially based on a linear model and an Evolutionary algorithm. Computational experiments are performed on randomly generated instances. The results show that the proposed method is able to produce appropriate solutions for the problem.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-397050" status="OLD">
          <orgName>Laboratoire d'Optimisation des Systèmes Industriels</orgName>
          <orgName type="acronym">LOSI</orgName>
          <date type="start">1996-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>12 rue Marie Curie, F-10010 Troyes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://losi.utt.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116261" type="direct"/>
            <relation active="#struct-93484" type="indirect"/>
            <relation name="UMR6281" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300289" status="OLD">
          <orgName>Université Paul Verlaine - Metz</orgName>
          <orgName type="acronym">UPVM</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-44729" status="OLD">
          <idno type="RNSR">200721189F</idno>
          <orgName>Optimal and secure management of manufacturing systems</orgName>
          <orgName type="acronym">COSTEAM</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/costeam</ref>
          </desc>
          <listRelation>
            <relation active="#struct-129671" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300289" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-116261" status="OLD">
          <idno type="RNSR">201019052V</idno>
          <orgName>Institut Charles Delaunay</orgName>
          <orgName type="acronym">ICD</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>12, rue Marie Curie BP 2060 - 10010 Troyes Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://icd.utt.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93484" type="direct"/>
            <relation name="UMR6281" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93484" status="VALID">
          <idno type="ROR">https://ror.org/01qhqcj41</idno>
          <orgName>Université de Technologie de Troyes</orgName>
          <orgName type="acronym">UTT</orgName>
          <desc>
            <address>
              <addrLine>12 rue Marie CurieCS 4206010004 TROYES CEDEX</addrLine>
              <country key="FR"/>
            </address>
          </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-129671" status="VALID">
          <idno type="RNSR">198618246Y</idno>
          <idno type="ROR">https://ror.org/03fcjvn64</idno>
          <orgName>Centre Inria de l'Université de Lorraine</orgName>
          <desc>
            <address>
              <addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/nancy</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>