<?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-01185232</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-21T11:37:23+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Integrated Batch Sizing and Scheduling on a Single Machine</title>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Chrétienne</surname>
              </persName>
              <email type="md5">a94eb457ce85a165f83b90644fcbdab9</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">968920</idno>
              <idno type="halauthorid" notation="string">461304-968920</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Oncu</forename>
                <surname>Hazir</surname>
              </persName>
              <idno type="halauthorid">931270-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Safia</forename>
                <surname>Kedad-Sidhoum</surname>
              </persName>
              <email type="md5">06b37fd9a90be7705e2c1404aa834877</email>
              <email type="domain">cnam.fr</email>
              <idno type="idhal" notation="string">safia-kedad-sidhoum</idno>
              <idno type="idhal" notation="numeric">8411</idno>
              <idno type="halauthorid" notation="string">20092-8411</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2184-2261</idno>
              <idno type="IDREF">https://www.idref.fr/155058789</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-08-19 15:00:12</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2015-08-19 15:00:12</date>
              <date type="whenProduced">2011-12</date>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/VQC-RCPGMG7S-X/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01185232</idno>
            <idno type="halUri">https://hal.science/hal-01185232</idno>
            <idno type="halBibtex">chretienne:hal-01185232</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Scheduling&lt;/i&gt;, 2011, 14 (6), pp.541-555. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10951-011-0229-x"&gt;&amp;#x27E8;10.1007/s10951-011-0229-x&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Scheduling, 2011, 14 (6), pp.541-555. &amp;#x27E8;10.1007/s10951-011-0229-x&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</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">Integrated Batch Sizing and Scheduling on a Single Machine</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Chrétienne</surname>
                  </persName>
                  <email type="md5">a94eb457ce85a165f83b90644fcbdab9</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">968920</idno>
                  <idno type="halauthorid" notation="string">461304-968920</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Oncu</forename>
                    <surname>Hazir</surname>
                  </persName>
                  <idno type="halauthorid">931270-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Safia</forename>
                    <surname>Kedad-Sidhoum</surname>
                  </persName>
                  <email type="md5">06b37fd9a90be7705e2c1404aa834877</email>
                  <email type="domain">cnam.fr</email>
                  <idno type="idhal" notation="string">safia-kedad-sidhoum</idno>
                  <idno type="idhal" notation="numeric">8411</idno>
                  <idno type="halauthorid" notation="string">20092-8411</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2184-2261</idno>
                  <idno type="IDREF">https://www.idref.fr/155058789</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16182</idno>
                <idno type="issn">1094-6136</idno>
                <idno type="eissn">1099-1425</idno>
                <title level="j">Journal of Scheduling</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">14</biblScope>
                  <biblScope unit="issue">6</biblScope>
                  <biblScope unit="pp">541-555</biblScope>
                  <date type="datePub">2011-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10951-011-0229-x</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>In this paper, we address the integrated batch sizing and scheduling problem. We consider a single machine which can handle at most one customer order at a time and for which the nominal production rate is the same for all the customer orders. Demand is deterministic, and all the orders are ready to be processed at time zero and must be delivered at a given due date. Each order can be satisfied from different batches. Upper and lower bounds on the size of the batches are considered. We seek a feasible schedule that minimizes the sum of the tardiness costs and the setup costs incurred by creating a new batch. We present some structural properties of the optimal schedules for both single-order and multiple-order problems and then propose dynamic programming algorithms based on these properties. Computational results that show the efficiency of the method are reported.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-406454" status="OLD">
          <orgName>Recherche Opérationnelle</orgName>
          <orgName type="acronym">RO</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>