<?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-01083725</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-20T16:11:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Unrelated parallel-machine scheduling with deterioration effects and multi-maintenance activities</title>
            <author role="aut">
              <persName>
                <forename type="first">Ahmed</forename>
                <surname>Gara-Ali</surname>
              </persName>
              <email type="md5">3b2dde00307373998f976c9e5a4ecbbb</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">ahmed-gara-ali</idno>
              <idno type="idhal" notation="numeric">1132</idno>
              <idno type="halauthorid" notation="string">20756-1132</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3555-1297</idno>
              <idno type="IDREF">https://www.idref.fr/198617550</idno>
              <affiliation ref="#struct-415825"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marie-Laure</forename>
                <surname>Espinouse</surname>
              </persName>
              <email type="md5">075aa009c4e4e0e75acdbc06bfecbedd</email>
              <email type="domain">g-scop.grenoble-inp.fr</email>
              <idno type="idhal" notation="string">marie-laure-espinouse</idno>
              <idno type="idhal" notation="numeric">2932</idno>
              <idno type="halauthorid" notation="string">21263-2932</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0120-661X</idno>
              <idno type="IDREF">https://www.idref.fr/120582988</idno>
              <affiliation ref="#struct-415825"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gerd</forename>
                <surname>Finke</surname>
              </persName>
              <idno type="halauthorid">151743-0</idno>
              <affiliation ref="#struct-415825"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ahmed</forename>
                <surname>Gara-Ali</surname>
              </persName>
              <email type="md5">3b2dde00307373998f976c9e5a4ecbbb</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder>Ministère de l'enseignement supérieur et de la recherche</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-11-17 17:59:00</date>
              <date type="whenWritten">2014-10-16</date>
              <date type="whenModified">2025-09-27 19:27:35</date>
              <date type="whenReleased">2014-11-17 17:59:00</date>
              <date type="whenProduced">2014-10-14</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="192332">
                <persName>
                  <forename>Ahmed</forename>
                  <surname>Gara-Ali</surname>
                </persName>
                <email type="md5">3b2dde00307373998f976c9e5a4ecbbb</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01083725</idno>
            <idno type="halUri">https://hal.science/hal-01083725</idno>
            <idno type="halBibtex">garaali:hal-01083725</idno>
            <idno type="halRefHtml">&lt;i&gt;CIE-44 - 44th International conference on Computers &amp; Industrial Engineering&lt;/i&gt;, Oct 2014, Istanbul, Turkey. pp.1080 - 1089</idno>
            <idno type="halRef">CIE-44 - 44th International conference on Computers &amp; Industrial Engineering, Oct 2014, Istanbul, Turkey. pp.1080 - 1089</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="G-SCOP">LABORATOIRE G-SCOP</idno>
            <idno type="stamp" n="G-SCOP_OSP_ROSP" corresp="G-SCOP">Recherche opérationnelle des Systèmes de Production</idno>
            <idno type="stamp" n="G-SCOP_OSP" corresp="G-SCOP">Optimisation des systèmes de Production</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="TEST-UGA">TEST-UGA</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">Unrelated parallel-machine scheduling with deterioration effects and multi-maintenance activities</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ahmed</forename>
                    <surname>Gara-Ali</surname>
                  </persName>
                  <email type="md5">3b2dde00307373998f976c9e5a4ecbbb</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">ahmed-gara-ali</idno>
                  <idno type="idhal" notation="numeric">1132</idno>
                  <idno type="halauthorid" notation="string">20756-1132</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3555-1297</idno>
                  <idno type="IDREF">https://www.idref.fr/198617550</idno>
                  <affiliation ref="#struct-415825"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-Laure</forename>
                    <surname>Espinouse</surname>
                  </persName>
                  <email type="md5">075aa009c4e4e0e75acdbc06bfecbedd</email>
                  <email type="domain">g-scop.grenoble-inp.fr</email>
                  <idno type="idhal" notation="string">marie-laure-espinouse</idno>
                  <idno type="idhal" notation="numeric">2932</idno>
                  <idno type="halauthorid" notation="string">21263-2932</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0120-661X</idno>
                  <idno type="IDREF">https://www.idref.fr/120582988</idno>
                  <affiliation ref="#struct-415825"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gerd</forename>
                    <surname>Finke</surname>
                  </persName>
                  <idno type="halauthorid">151743-0</idno>
                  <affiliation ref="#struct-415825"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">OSP</idno>
                <meeting>
                  <title>CIE-44 - 44th International conference on Computers &amp; Industrial Engineering</title>
                  <date type="start">2014-10-14</date>
                  <date type="end">2014-10-16</date>
                  <settlement>Istanbul</settlement>
                  <country key="TR">Turkey</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1080 - 1089</biblScope>
                  <date type="datePub">2014-10-16</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Maintenance activity</term>
                <term xml:lang="en">Scheduling</term>
                <term xml:lang="en">Parallel-Machine</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>In classical scheduling problems, the processing times are assumed to be constant. However, in a real manufacturing system, the durations of jobs may be varied due to deteriorating (aging) effects. For example, the production may slow down with the deterioration of the tools used in the production. To counteract the effect of deteriorating, the machine needs maintenance for improving its production efficiency. In this paper, we introduce a general model for unrelated parallel machines with a positional-dependent deteriorating effect and multi-maintenance activities on each machine. We assume that the maintenance duration depends on the running time of the machine. The objective is to find jointly the optimal maintenance positions, the maintenance frequencies and the optimal schedule such that the performance criteria are minimized. To the best of our knowledge, this problem has been studied in few papers. We present a general approach to solve this model under several performance criteria and we provide a polynomial time algorithm for the problem when the number of machines is fixed. We also give a more efficient solution algorithm for a special case of the model.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-415825" status="OLD">
          <orgName>Recherche Opérationnelle pour les Systèmes de Production</orgName>
          <orgName type="acronym">G-SCOP_ROSP</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>46 Avenue Félix Viallet 38031 GRENOBLE Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/recherche-operationnelle-et-systeme-de-production/?RH=GSCOP_FR-ROSP</ref>
          </desc>
          <listRelation>
            <relation active="#struct-74240" type="direct"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5272 / FRE3028" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-74240" status="OLD">
          <idno type="IdRef">120293080</idno>
          <idno type="ISNI">0000 0004 7645 579X</idno>
          <idno type="RNSR">200919221H</idno>
          <orgName>Laboratoire des sciences pour la conception, l'optimisation et la production</orgName>
          <orgName type="acronym">G-SCOP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GSCOPLaboratoire des Sciences pour la Conception, l'Optimisation et la Production de GrenobleUMR 527246, avenue Félix Viallet - 38031 Grenoble Cedex 1 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5272 / FRE3028" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</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>
      </listOrg>
    </back>
  </text>
</TEI>