<?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-03402138</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-17T17:51:32+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A two-stage flow shop scheduling problem with transportation considerations</title>
            <author role="aut">
              <persName>
                <forename type="first">Nacira</forename>
                <surname>Chikhi</surname>
              </persName>
              <email type="md5">9c35cb7bda537799f916010efd9c6dc9</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">952623</idno>
              <idno type="halauthorid" notation="string">656958-952623</idno>
              <affiliation ref="#struct-92874"/>
              <affiliation ref="#struct-1303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Moncef</forename>
                <surname>Abbas</surname>
              </persName>
              <email type="md5">16766857de68997dec513077488db525</email>
              <email type="domain">usthb.dz</email>
              <idno type="idhal" notation="numeric">952624</idno>
              <idno type="halauthorid" notation="string">181466-952624</idno>
              <affiliation ref="#struct-92874"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rachid</forename>
                <surname>Benmansour</surname>
              </persName>
              <email type="md5">f16097cfabfb58599b766bda788a6571</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">952626</idno>
              <idno type="halauthorid" notation="string">802984-952626</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2553-4116</idno>
              <affiliation ref="#struct-1303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Abdelghani</forename>
                <surname>Bekrar</surname>
              </persName>
              <email type="md5">80ff754b56fd31961c8b316e9ed35a09</email>
              <email type="domain">uphf.fr</email>
              <idno type="idhal" notation="numeric">952625</idno>
              <idno type="halauthorid" notation="string">802983-952625</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2721-1505</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358372045</idno>
              <idno type="VIAF">https://viaf.org/viaf/207256683</idno>
              <idno type="IDREF">https://www.idref.fr/136160549</idno>
              <orgName ref="#struct-1001263"/>
              <affiliation ref="#struct-1303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Said</forename>
                <surname>Hanafi</surname>
              </persName>
              <email type="md5">a1bf606068022d512999443755eb1db4</email>
              <email type="domain">uphf.fr</email>
              <idno type="idhal" notation="numeric">1129059</idno>
              <idno type="halauthorid" notation="string">2442919-1129059</idno>
              <idno type="ISNI">http://isni.org/isni/0000000355757142</idno>
              <idno type="VIAF">https://viaf.org/viaf/154731640</idno>
              <idno type="IDREF">https://www.idref.fr/111775493</idno>
              <affiliation ref="#struct-1303"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julie</forename>
                <surname>Cagniard</surname>
              </persName>
              <email type="md5">1dce28e8d881110b28c59f67e22e9de1</email>
              <email type="domain">uphf.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-10-25 15:25:02</date>
              <date type="whenModified">2024-05-18 03:25:33</date>
              <date type="whenReleased">2021-10-25 15:25:02</date>
              <date type="whenProduced">2015-12</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="537167">
                <persName>
                  <forename>Julie</forename>
                  <surname>Cagniard</surname>
                </persName>
                <email type="md5">1dce28e8d881110b28c59f67e22e9de1</email>
                <email type="domain">uphf.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03402138</idno>
            <idno type="halUri">https://uphf.hal.science/hal-03402138</idno>
            <idno type="halBibtex">chikhi:hal-03402138</idno>
            <idno type="halRefHtml">&lt;i&gt;4OR: A Quarterly Journal of Operations Research&lt;/i&gt;, 2015, 13 (4), pp.381-402. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10288-015-0297-4"&gt;&amp;#x27E8;10.1007/s10288-015-0297-4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">4OR: A Quarterly Journal of Operations Research, 2015, 13 (4), pp.381-402. &amp;#x27E8;10.1007/s10288-015-0297-4&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-VALENCIENNES">Université de Valenciennes et du Hainaut-Cambresis</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="LAMIH" corresp="UNIV-VALENCIENNES">Laboratoire d’Automatique, de Mécanique et d’Informatique Industrielles et Humaines</idno>
            <idno type="stamp" n="TEST-UPHF">TEST-UPHF</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A two-stage flow shop scheduling problem with transportation considerations</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nacira</forename>
                    <surname>Chikhi</surname>
                  </persName>
                  <email type="md5">9c35cb7bda537799f916010efd9c6dc9</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">952623</idno>
                  <idno type="halauthorid" notation="string">656958-952623</idno>
                  <affiliation ref="#struct-92874"/>
                  <affiliation ref="#struct-1303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Moncef</forename>
                    <surname>Abbas</surname>
                  </persName>
                  <email type="md5">16766857de68997dec513077488db525</email>
                  <email type="domain">usthb.dz</email>
                  <idno type="idhal" notation="numeric">952624</idno>
                  <idno type="halauthorid" notation="string">181466-952624</idno>
                  <affiliation ref="#struct-92874"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rachid</forename>
                    <surname>Benmansour</surname>
                  </persName>
                  <email type="md5">f16097cfabfb58599b766bda788a6571</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">952626</idno>
                  <idno type="halauthorid" notation="string">802984-952626</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2553-4116</idno>
                  <affiliation ref="#struct-1303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Abdelghani</forename>
                    <surname>Bekrar</surname>
                  </persName>
                  <email type="md5">80ff754b56fd31961c8b316e9ed35a09</email>
                  <email type="domain">uphf.fr</email>
                  <idno type="idhal" notation="numeric">952625</idno>
                  <idno type="halauthorid" notation="string">802983-952625</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2721-1505</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358372045</idno>
                  <idno type="VIAF">https://viaf.org/viaf/207256683</idno>
                  <idno type="IDREF">https://www.idref.fr/136160549</idno>
                  <orgName ref="#struct-1001263"/>
                  <affiliation ref="#struct-1303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Said</forename>
                    <surname>Hanafi</surname>
                  </persName>
                  <email type="md5">a1bf606068022d512999443755eb1db4</email>
                  <email type="domain">uphf.fr</email>
                  <idno type="idhal" notation="numeric">1129059</idno>
                  <idno type="halauthorid" notation="string">2442919-1129059</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000355757142</idno>
                  <idno type="VIAF">https://viaf.org/viaf/154731640</idno>
                  <idno type="IDREF">https://www.idref.fr/111775493</idno>
                  <affiliation ref="#struct-1303"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">18456</idno>
                <idno type="issn">1619-4500</idno>
                <idno type="eissn">1614-2411</idno>
                <title level="j">4OR: A Quarterly Journal of Operations Research</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">13</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">381-402</biblScope>
                  <date type="datePub">2015-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10288-015-0297-4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="spi.auto">Engineering Sciences [physics]/Automatic</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper considers a two-stage robotic flow shop scheduling problem of which the objective is to minimize the maximum completion time of all the jobs. The problem consists of two dedicated machines at the first stage and a single machine at the second stage. Each job is defined by two operations processed in series on two stages. Depending on the job type, each job is processed on a dedicated machine at the first stage, and is then transported, by a robot or a conveyor, to be processed on a single machine at the second stage. To tackle the problem, a mixed integer programming model is proposed, which is solved by CPLEX. This model is improved using valid inequalities based on three lower bounds. In addition, we establish the complexity of several variations of the problem and we identify special cases that can be solved in polynomial time. Furthermore due to the NP-hardness of the problem, two heuristics are proposed to solve approximately large-sized problems. The results indicate that the solutions obtained are of high quality and the corresponding CPU time is acceptable.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-92874" status="VALID">
          <orgName>Université des Sciences et de la Technologie Houari Boumediene = University of Sciences and Technology Houari Boumediene [Alger]</orgName>
          <orgName type="acronym">USTHB</orgName>
          <desc>
            <address>
              <addrLine>BP 32 EL Alia 16111 Bab Ezzouar,  Alger</addrLine>
              <country key="DZ"/>
            </address>
            <ref type="url">http://www.usthb.dz/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1303" status="OLD">
          <idno type="IdRef">050705253</idno>
          <idno type="ISNI">0000000122013679</idno>
          <idno type="RNSR">201220427F</idno>
          <idno type="ROR">https://ror.org/006z7v557</idno>
          <orgName>Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201</orgName>
          <orgName type="acronym">LAMIH</orgName>
          <date type="start">1994-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LE MONT HOUY 59313 VALENCIENNES CEDEX 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/LAMIH/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300279" type="direct"/>
            <relation name="UMR8201" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300279" status="OLD">
          <idno type="IdRef">026404079</idno>
          <idno type="ISNI">0000000107901416</idno>
          <idno type="ROR">https://ror.org/02ezch769</idno>
          <orgName>Université de Valenciennes et du Hainaut-Cambrésis</orgName>
          <orgName type="acronym">UVHC</orgName>
          <date type="start">1979-01-01</date>
          <date type="end">2019-09-08</date>
          <desc>
            <address>
              <addrLine>Campus Mont Houy59313 Valenciennes Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.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>
      </listOrg>
    </back>
  </text>
</TEI>