<?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-01062593</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-04T00:37:50+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scheduling Problems with Production and Consumption of Resources</title>
            <author role="aut">
              <persName>
                <forename type="first">Jacques</forename>
                <surname>Carlier</surname>
              </persName>
              <email type="md5">77cc70eab656dd1c3ba4072a3583fbd8</email>
              <email type="domain">hds.utc.fr</email>
              <idno type="idhal" notation="numeric">852781</idno>
              <idno type="halauthorid" notation="string">187530-852781</idno>
              <affiliation ref="#struct-389870"/>
              <affiliation ref="#struct-244047"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Aziz</forename>
                <surname>Moukrim</surname>
              </persName>
              <email type="md5">a1e1fc0e8ce316c923d9357fe47f07cb</email>
              <email type="domain">hds.utc.fr</email>
              <idno type="idhal" notation="string">aziz-moukrim</idno>
              <idno type="idhal" notation="numeric">8097</idno>
              <idno type="halauthorid" notation="string">24681-8097</idno>
              <idno type="IDREF">https://www.idref.fr/075033372</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0151-6327</idno>
              <affiliation ref="#struct-389870"/>
              <affiliation ref="#struct-244047"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Abderrahim</forename>
                <surname>Sahli</surname>
              </persName>
              <email type="md5">88e97bc6953195d28ca4e888b25f5615</email>
              <email type="domain">hds.utc.fr</email>
              <idno type="idhal" notation="string">sahlabde</idno>
              <idno type="idhal" notation="numeric">7031</idno>
              <idno type="halauthorid" notation="string">22914-7031</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1528-4849</idno>
              <idno type="IDREF">https://www.idref.fr/224190962</idno>
              <affiliation ref="#struct-389870"/>
              <affiliation ref="#struct-244047"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Abderrahim</forename>
                <surname>Sahli</surname>
              </persName>
              <email type="md5">d64cc4caf410660907b87b0070675499</email>
              <email type="domain">esiee.fr</email>
            </editor>
            <funder>Labex MS2T</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-09-10 10:20:35</date>
              <date type="whenModified">2025-06-24 10:16:03</date>
              <date type="whenReleased">2014-09-10 10:20:35</date>
              <date type="whenProduced">2014-07-06</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="201597">
                <persName>
                  <forename>Abderrahim</forename>
                  <surname>Sahli</surname>
                </persName>
                <email type="md5">d64cc4caf410660907b87b0070675499</email>
                <email type="domain">esiee.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01062593</idno>
            <idno type="halUri">https://hal.science/hal-01062593</idno>
            <idno type="halBibtex">carlier:hal-01062593</idno>
            <idno type="halRefHtml">&lt;i&gt;Ninth International Colloquium on Graphs and Optimization&lt;/i&gt;, Jul 2014, Sirmione, Italy</idno>
            <idno type="halRef">Ninth International Colloquium on Graphs and Optimization, Jul 2014, Sirmione, Italy</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-COMPIEGNE">Université de Technologie de Compiègne</idno>
            <idno type="stamp" n="HEUDIASYC" corresp="UNIV-COMPIEGNE">Laboratoire HEUDIASYC - Heuristique et Diagnostic des Systèmes Complexes</idno>
            <idno type="stamp" n="RO" corresp="HEUDIASYC">Réseaux, Optimisation</idno>
            <idno type="stamp" n="MS2T" corresp="UNIV-COMPIEGNE">Laboratoire d'Excellence MS2T - Maîtrise des Systèmes de Systèmes Technologiques</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="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="1">Yes</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">Scheduling Problems with Production and Consumption of Resources</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jacques</forename>
                    <surname>Carlier</surname>
                  </persName>
                  <email type="md5">77cc70eab656dd1c3ba4072a3583fbd8</email>
                  <email type="domain">hds.utc.fr</email>
                  <idno type="idhal" notation="numeric">852781</idno>
                  <idno type="halauthorid" notation="string">187530-852781</idno>
                  <affiliation ref="#struct-389870"/>
                  <affiliation ref="#struct-244047"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Aziz</forename>
                    <surname>Moukrim</surname>
                  </persName>
                  <email type="md5">a1e1fc0e8ce316c923d9357fe47f07cb</email>
                  <email type="domain">hds.utc.fr</email>
                  <idno type="idhal" notation="string">aziz-moukrim</idno>
                  <idno type="idhal" notation="numeric">8097</idno>
                  <idno type="halauthorid" notation="string">24681-8097</idno>
                  <idno type="IDREF">https://www.idref.fr/075033372</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0151-6327</idno>
                  <affiliation ref="#struct-389870"/>
                  <affiliation ref="#struct-244047"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Abderrahim</forename>
                    <surname>Sahli</surname>
                  </persName>
                  <email type="md5">88e97bc6953195d28ca4e888b25f5615</email>
                  <email type="domain">hds.utc.fr</email>
                  <idno type="idhal" notation="string">sahlabde</idno>
                  <idno type="idhal" notation="numeric">7031</idno>
                  <idno type="halauthorid" notation="string">22914-7031</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1528-4849</idno>
                  <idno type="IDREF">https://www.idref.fr/224190962</idno>
                  <affiliation ref="#struct-389870"/>
                  <affiliation ref="#struct-244047"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Ninth International Colloquium on Graphs and Optimization</title>
                  <date type="start">2014-07-06</date>
                  <date type="end">2014-07-10</date>
                  <settlement>Sirmione</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>The Generalized Resource Constrained Project Scheduling Problem (GRPSP) is the generalization of the Resource Constrained Project Scheduling Problem (RCPSP) where activities are replaced by events. The resource is renewable but an event can produce or consume resources. The objective function remains the makespan. The aim of this talk is to show the connections between RPSCP and GRCPSP in order to bring tools for solving the GRCPSP. At first we recall some similar models of literature as the project scheduling with inventory constraints of Neumann and Schwindt and the financing problem of Carlier and Rinnooy Kan. Next we describe polynomial algorithms based on lists for building solutions of the GRCPSP. Finally we describe how to model the one machine sequencing problem and the cumulative scheduling problem by GRCPSP. It permits to intro duce three lower bounds for GRPSP which are reported.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-389870" status="VALID">
          <idno type="IdRef">110410807</idno>
          <idno type="ISNI">0000 0004 0452 2471</idno>
          <idno type="RNSR">201220263C</idno>
          <idno type="ROR">https://ror.org/0075hvk77</idno>
          <orgName>Heuristique et Diagnostic des Systèmes Complexes [Compiègne]</orgName>
          <orgName type="acronym">Heudiasyc</orgName>
          <desc>
            <address>
              <addrLine>UTC, CS 60319 - 57 avenue de Landshut - 60203 Compiègne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.hds.utc.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93027" type="direct"/>
            <relation name="UMR7253" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-244047" status="VALID">
          <orgName>Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"</orgName>
          <orgName type="acronym">Labex MS2T</orgName>
          <desc>
            <address>
              <addrLine>Université de Technologie de Compiègne - Centre de Recherche de Royallieu - rue du Docteur Schweitzer- CS 60319 - 60203 COMPIEGNE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.utc.fr/labexms2t</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93027" type="direct"/>
            <relation active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93027" status="VALID">
          <idno type="ROR">https://ror.org/04y5kwa70</idno>
          <orgName>Université de Technologie de Compiègne</orgName>
          <orgName type="acronym">UTC</orgName>
          <desc>
            <address>
              <addrLine>Université de Technologie de Compiègne - rue du Docteur Schweitzer- CS 60319 - 60203 Compiègne Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.utc.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>