<?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-01267626</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-04-29T16:05:01+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An iterative lower bound algorithm for the Single-Machine Scheduling Problem Under a Non-Availability Constraint for Maximum Delivery Time Minimization</title>
            <author role="aut">
              <persName>
                <forename type="first">Walid</forename>
                <surname>Hfaiedh</surname>
              </persName>
              <idno type="halauthorid">992132-0</idno>
              <affiliation ref="#struct-1060969"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Cherif</forename>
                <surname>Sadfi</surname>
              </persName>
              <idno type="halauthorid">992133-0</idno>
              <affiliation ref="#struct-1060969"/>
            </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-234725"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Atidel B.</forename>
                <surname>Hadj-Alouane</surname>
              </persName>
              <idno type="halauthorid">391192-0</idno>
              <affiliation ref="#struct-1060969"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Catherine</forename>
                <surname>Angevelle</surname>
              </persName>
              <email type="md5">4103624dead6d5b68df45e0e929f775c</email>
              <email type="domain">univ-lorraine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-02-04 16:10:09</date>
              <date type="whenModified">2025-11-04 12:02:07</date>
              <date type="whenReleased">2016-02-04 16:10:09</date>
              <date type="whenProduced">2014-11</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="320052">
                <persName>
                  <forename>Catherine</forename>
                  <surname>Angevelle</surname>
                </persName>
                <email type="md5">4103624dead6d5b68df45e0e929f775c</email>
                <email type="domain">univ-lorraine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01267626</idno>
            <idno type="halUri">https://hal.univ-lorraine.fr/hal-01267626</idno>
            <idno type="halBibtex">hfaiedh:hal-01267626</idno>
            <idno type="halRefHtml">&lt;i&gt;2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT)&lt;/i&gt;, Nov 2014, Metz, France. pp.288-291</idno>
            <idno type="halRef">2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Nov 2014, Metz, France. pp.288-291</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
            <idno type="stamp" n="LCOMS-UL">LCOMS</idno>
            <idno type="stamp" n="AM2I-UL">Pôle scientifique Automatique, Mathématiques, Informatique et leurs Intéractions de l'Université de Lorraine</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">International Conference on Control, Decision and Information Technologies (CoDIT), Ecole Natl Ingenieurs Metz, Metz, FRANCE, NOV 03-05, 2014</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">An iterative lower bound algorithm for the Single-Machine Scheduling Problem Under a Non-Availability Constraint for Maximum Delivery Time Minimization</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Walid</forename>
                    <surname>Hfaiedh</surname>
                  </persName>
                  <idno type="halauthorid">992132-0</idno>
                  <affiliation ref="#struct-1060969"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Cherif</forename>
                    <surname>Sadfi</surname>
                  </persName>
                  <idno type="halauthorid">992133-0</idno>
                  <affiliation ref="#struct-1060969"/>
                </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-234725"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Atidel B.</forename>
                    <surname>Hadj-Alouane</surname>
                  </persName>
                  <idno type="halauthorid">391192-0</idno>
                  <affiliation ref="#struct-1060969"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT)</title>
                  <date type="start">2014-11</date>
                  <settlement>Metz</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Kacem</editor>
                <editor>I and Laroche</editor>
                <editor>P and Roka</editor>
                <editor>Z</editor>
                <imprint>
                  <biblScope unit="pp">288-291</biblScope>
                  <date type="datePub">2014</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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 consider the single machine scheduling problem with release dates and tails, provided that the machine is unavailable during a fixed interval. This problem is strongly NP-hard. We use the Jackson's preemptive algorithm with precedence constraints to compute a lower bound and the Schrage's sequence as an upper bound. Then, we propose an improved lower bound which is based on an iterative procedure. Numerical experiments show the effectiveness of the bounds.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-1060969" status="VALID">
          <idno type="ISNI">0000000122294183</idno>
          <idno type="ROR">https://ror.org/03b1zjt31</idno>
          <idno type="Wikidata">Q3578098</idno>
          <orgName>National Engineering School of Tunis [Tunis El Manar University] = École Nationale d'Ingénieurs de Tunis [Université de Tunis – El Manar]</orgName>
          <orgName type="acronym">ENIT</orgName>
          <desc>
            <address>
              <addrLine>Rue Béchir Salem Belkhiria, Campus universitaire Farhat Hached El Manar, BP 37, Le Bélvédère, 1002, Tunis</addrLine>
              <country key="TN"/>
            </address>
            <ref type="url">http://www.enit.rnu.tn/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-207896" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-234725" status="VALID">
          <idno type="IdRef">179233335</idno>
          <idno type="RNSR">201320864B</idno>
          <idno type="IdUnivLorraine">[UL]RSJ--</idno>
          <idno type="ROR">https://ror.org/04x6jg419</idno>
          <orgName>Laboratoire de Conception, Optimisation et Modélisation des Systèmes</orgName>
          <orgName type="acronym">LCOMS</orgName>
          <date type="start">2013-01-01</date>
          <desc>
            <address>
              <addrLine>LCOMS EA7306, Université de Lorraine, Metz 57000, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lcoms.univ-lorraine.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR7306" active="#struct-413289" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-207896" status="VALID">
          <idno type="IdRef">112859585</idno>
          <idno type="ISNI">0000000122959819</idno>
          <idno type="ROR">https://ror.org/029cgt552</idno>
          <idno type="Wikidata">Q3551684</idno>
          <orgName>Tunis El Manar University [University of Tunis El Manar] [Tunisia] = Université de Tunis El Manar [Tunisie] = جامعة تونس المنار (ar)</orgName>
          <orgName type="acronym">UTM</orgName>
          <date type="start">1987-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire Farhat Hached B.P. n° 94 - ROMMANA 1068 Tunis</addrLine>
              <country key="TN"/>
            </address>
            <ref type="url">http://www.utm.rnu.tn/</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>