<?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-02521911</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-23T07:24:19+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Total weighted completion scheduling problem with availability constraints</title>
            <author role="aut">
              <persName>
                <forename type="first">Cherif</forename>
                <surname>Sadfi</surname>
              </persName>
              <idno type="halauthorid">992133-0</idno>
              <affiliation ref="#struct-397050"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Imed</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">14224-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-402694"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Wei</forename>
                <surname>Liu</surname>
              </persName>
              <idno type="idhal" notation="numeric">756839</idno>
              <idno type="halauthorid" notation="string">158447-756839</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0480-2097</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Daniel</forename>
                <surname>Gavrysiak</surname>
              </persName>
              <email type="md5">ab090e09454839d257c16646434c9dd0</email>
              <email type="domain">utt.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-03-27 16:45:47</date>
              <date type="whenModified">2025-08-12 19:57:28</date>
              <date type="whenReleased">2020-03-27 16:45:47</date>
              <date type="whenProduced">2009-07-06</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="708963">
                <persName>
                  <forename>Daniel</forename>
                  <surname>Gavrysiak</surname>
                </persName>
                <email type="md5">ab090e09454839d257c16646434c9dd0</email>
                <email type="domain">utt.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02521911</idno>
            <idno type="halUri">https://utt.hal.science/hal-02521911</idno>
            <idno type="halBibtex">sadfi:hal-02521911</idno>
            <idno type="halRefHtml">&lt;i&gt;Industrial Engineering (CIE39)&lt;/i&gt;, Jul 2009, Troyes, France. pp.134-137, &lt;a target="_blank" href="https://dx.doi.org/10.1109/ICCIE.2009.5223971"&gt;&amp;#x27E8;10.1109/ICCIE.2009.5223971&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.134-137, &amp;#x27E8;10.1109/ICCIE.2009.5223971&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-TROYES">Université de Technologie de Troyes</idno>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Total weighted completion scheduling problem with availability constraints</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Cherif</forename>
                    <surname>Sadfi</surname>
                  </persName>
                  <idno type="halauthorid">992133-0</idno>
                  <affiliation ref="#struct-397050"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Imed</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">14224-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-402694"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Wei</forename>
                    <surname>Liu</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">756839</idno>
                  <idno type="halauthorid" notation="string">158447-756839</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0480-2097</idno>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Industrial Engineering (CIE39)</title>
                  <date type="start">2009-07-06</date>
                  <date type="end">2009-07-09</date>
                  <settlement>Troyes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">134-137</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/ICCIE.2009.5223971</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Performance analysis</term>
                <term xml:lang="en">Processor scheduling</term>
                <term xml:lang="en">Testing</term>
                <term xml:lang="en">Parallel machines</term>
                <term xml:lang="en">Availability</term>
                <term xml:lang="en">Heuristic algorithms</term>
                <term xml:lang="en">Laboratories</term>
                <term xml:lang="en">Dynamic programming</term>
                <term xml:lang="en">Single machine scheduling</term>
                <term xml:lang="en">Optimal 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>In this paper we consider the single machine scheduling problem with availability constraints in order to minimize the total weighted completion times of jobs. To solve this problem, we propose three heuristics. A computational experiments and analysis are given afterwards to test the efficiency of the proposed heuristics.</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="laboratory" xml:id="struct-402694" status="VALID">
          <idno type="IdRef">109477189</idno>
          <idno type="RNSR">199914410X</idno>
          <idno type="IdUnivLorraine">[UL]RSG--</idno>
          <orgName>Laboratoire d'Informatique Théorique et Appliquée</orgName>
          <orgName type="acronym">LITA</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lorraine, Ile du Saulcy, 57045 Metz Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lita.univ-lorraine.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA3097" active="#struct-413289" 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="institution" xml:id="struct-413289" status="VALID">
          <idno type="IdRef">157040569</idno>
          <idno type="IdUnivLorraine">[UL]100--</idno>
          <idno type="ROR">https://ror.org/04vfs2w97</idno>
          <orgName>Université de Lorraine</orgName>
          <orgName type="acronym">UL</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lorraine.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>