<?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 tel-00992384</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-19T22:48:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Approximation algorithms for inventory control models</title>
            <title xml:lang="fr">Algorithmes d'approximation pour la gestion de stock</title>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Massonnet</surname>
              </persName>
              <email type="md5">d594abbd915a0682a1a1b5c5a8c7545d</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">guillaume-massonnet</idno>
              <idno type="idhal" notation="numeric">1377136</idno>
              <idno type="halauthorid" notation="string">604578-1377136</idno>
              <idno type="IDREF">https://www.idref.fr/909594054</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5261-6304</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Ro9IR6MAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/178328820</idno>
              <affiliation ref="#struct-415849"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-05-17 13:22:08</date>
              <date type="whenModified">2026-03-31 03:31:24</date>
              <date type="whenReleased">2014-05-19 09:05:01</date>
              <date type="whenProduced">2013-04-04</date>
              <date type="whenEndEmbargoed">2014-05-17</date>
              <ref type="file" target="https://theses.hal.science/tel-00992384v1/document">
                <date notBefore="2014-05-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-00992384v1/file/these_Massonnet.pdf" id="file-992384-1150102">
                <date notBefore="2014-05-17"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00992384</idno>
            <idno type="halUri">https://theses.hal.science/tel-00992384</idno>
            <idno type="halBibtex">massonnet:tel-00992384</idno>
            <idno type="halRefHtml">Autre [cs.OH]. Université de Grenoble, 2013. Français. &lt;a target="_blank" href="https://www.theses.fr/2013GRENM034"&gt;&amp;#x27E8;NNT : 2013GRENM034&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Autre [cs.OH]. Université de Grenoble, 2013. Français. &amp;#x27E8;NNT : 2013GRENM034&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-992384-1150102"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="G-SCOP">LABORATOIRE G-SCOP</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="G-SCOP_OSP_GCSP" corresp="G-SCOP">Gestion et Conduite des Systèmes de Production</idno>
            <idno type="stamp" n="GDR_MACS">Groupement de Recherche en Modélisation, Analyse et Conduite des Systèmes dynamiques</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="UGA-SPAO-TEST">Thèses de l'Université Grenoble Alpes</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Approximation algorithms for inventory control models</title>
                <title xml:lang="fr">Algorithmes d'approximation pour la gestion de stock</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Massonnet</surname>
                  </persName>
                  <email type="md5">d594abbd915a0682a1a1b5c5a8c7545d</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">guillaume-massonnet</idno>
                  <idno type="idhal" notation="numeric">1377136</idno>
                  <idno type="halauthorid" notation="string">604578-1377136</idno>
                  <idno type="IDREF">https://www.idref.fr/909594054</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5261-6304</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Ro9IR6MAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/178328820</idno>
                  <affiliation ref="#struct-415849"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2013GRENM034</idno>
                <imprint>
                  <date type="dateDefended">2013-04-04</date>
                </imprint>
                <authority type="institution">Université de Grenoble</authority>
                <authority type="school">École doctorale Mathématiques, sciences et technologies de l'information, informatique (Grenoble, Isère, France ; 1995-....)</authority>
                <authority type="supervisor">Christophe Rapine</authority>
                <authority type="supervisor">Jean-Philippe Gayon</authority>
                <authority type="jury">Imed Kacem [Président]</authority>
                <authority type="jury">Mathieu Van Vyve [Rapporteur]</authority>
                <authority type="jury">Tim Nonner</authority>
                <authority type="jury">Gautier Stauffer</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Distribution systems</term>
                <term xml:lang="en">Balancing Policy</term>
                <term xml:lang="en">Combinatorics</term>
                <term xml:lang="en">Multi-echelon</term>
                <term xml:lang="en">Approximation algorithms</term>
                <term xml:lang="en">Inventory control</term>
                <term xml:lang="fr">Systèmes de distribution</term>
                <term xml:lang="fr">Politique d'équilibrage</term>
                <term xml:lang="fr">Combinatoire</term>
                <term xml:lang="fr">Multi-échelon</term>
                <term xml:lang="fr">Algorithmes d'approximation</term>
                <term xml:lang="fr">Gestion de stock</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Inventory management has always been a major component of the field of operations research and numerous models derived from the industry aroused the interest of both the researchers and the practitioners. Within this framework, our work focuses on several classical inventory problems, for which no tractable method is known to compute an optimal solution. Specifically, we study deterministic models, in which the demands of the customers are known in advance, and we propose approximation techniques for each of the corresponding problems that build feasible approximate solutions while remaining computationally tractable. We first consider continuous-time models with a single facility when demand and holding costs are time-dependent. We present a simple technique that balances the different costs incurred by the system and we use this concept to build approximation methods for a large class of such problems. The second part of our work focuses on a discrete time model, in which a central warehouse supplies several retailers facing the final customers demands. This problem is known to be NP-hard, thus finding an optimal solution in polynomial time is unrealistic unless P=NP. We introduce a new decomposition of the system into simple subproblems and a method to recombine the solutions to these subproblems into a feasible solution to the original problem. The resulting algorithm has a constant performance guarantee and can be extended to several generalizations of the system, including more general cost structures and problems with backlogging or lost-sales.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Nous considérons des problèmes de gestion des stocks multi-échelon à temps périodique avec des demandes non stationnaires. Ces hypothèses sur la demande apparaissent notamment lorsque des prévisions sur la demande sont utilisées dynamiquement (de nouvelles prévisions sont fournies à chaque période). La structure des coûts comprend des coûts fixes et variables d’approvisionnement, des coûts de stockage et des coûts de mise en attente des demandes. Le délai d’approvisionnement est supposé constant. Le problème consistant à déterminer la politique optimale qui minimise les coûts sur un horizon fini peut être formulé grâce à un programme dynamique. Dans le cadre déterministe, les problèmes auxquels nous nous intéressons sont le plus souvent NP-difficiles, ce qui fait rapidement exploser l’espace d’état. Il devient alors nécessaire de recourir à des heuristiques. Nous nous orientons vers la recherche d'algorithmes d'approximation combinatoires pour le problème One Warehouse Multi Retailers et plus généralement pour des systèmes de distribution divergents. Nous nous intéresserons dans un premier temps à des systèmes de distribution à deux étages avec un entrepôt central et des entrepôts secondaires qui voient la demande finale. Dans un deuxième temps, des structures logistiques plus complexes pourront être considérées. L’objectif sera de proposer des heuristiques originales, basées sur des techniques de répartition des coûts, de les comparer numériquement à la politique optimale sur de petites instances et, si possible, d’établir des garanties de performance.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-415849" status="OLD">
          <orgName>Gestion et Conduite des Systèmes de Production</orgName>
          <orgName type="acronym">G-SCOP_GCSP</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>46 Avenue Félix Viallet 38031 GRENOBLE Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/gestion-et-conduite-des-systemes-de-production/?RH=GSCOP_FR-GCSP</ref>
          </desc>
          <listRelation>
            <relation active="#struct-74240" type="direct"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5272 / FRE3028" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-74240" status="OLD">
          <idno type="IdRef">120293080</idno>
          <idno type="ISNI">0000 0004 7645 579X</idno>
          <idno type="RNSR">200919221H</idno>
          <orgName>Laboratoire des sciences pour la conception, l'optimisation et la production</orgName>
          <orgName type="acronym">G-SCOP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>GSCOPLaboratoire des Sciences pour la Conception, l'Optimisation et la Production de GrenobleUMR 527246, avenue Félix Viallet - 38031 Grenoble Cedex 1 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5272 / FRE3028" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</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>
      </listOrg>
    </back>
  </text>
</TEI>