<?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-03266690v2</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-23T04:01:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The Group Cumulative Scheduling Problem</title>
            <title xml:lang="fr">Problèmes d'ordonnancement avec contraintes cumulatives de groupes</title>
            <author role="aut">
              <persName>
                <forename type="first">Lucas</forename>
                <surname>Groleaz</surname>
              </persName>
              <email type="md5">4e57f8ee2d01fe0a0a4b3ee3a5e74288</email>
              <email type="domain">live.fr</email>
              <idno type="idhal" notation="string">lucas-groleaz</idno>
              <idno type="idhal" notation="numeric">735761</idno>
              <idno type="halauthorid" notation="string">49137-735761</idno>
              <affiliation ref="#struct-2003"/>
              <affiliation ref="#struct-1001702"/>
            </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">
              <date type="whenSubmitted">2021-06-22 09:06:39</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2021-10-26 16:43:10</date>
              <date type="whenModified">2026-05-23 04:00:40</date>
              <date type="whenReleased">2021-10-26 16:43:11</date>
              <date type="whenProduced">2021-06-07</date>
              <date type="whenEndEmbargoed">2021-10-26</date>
              <ref type="file" target="https://hal.science/tel-03266690v2/document">
                <date notBefore="2021-10-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/tel-03266690v2/file/these.pdf" id="file-3404523-2985689">
                <date notBefore="2021-10-26"/>
              </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-03266690</idno>
            <idno type="halUri">https://hal.science/tel-03266690</idno>
            <idno type="halBibtex">groleaz:tel-03266690</idno>
            <idno type="halRefHtml">Business administration. Université de Lyon, 2021. English. &lt;a target="_blank" href="https://www.theses.fr/2021LYSEI035"&gt;&amp;#x27E8;NNT : 2021LYSEI035&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Business administration. Université de Lyon, 2021. English. &amp;#x27E8;NNT : 2021LYSEI035&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3404523-2985689"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="INSA-LYON-THESES" corresp="INSA-LYON">Thèses de l'INSA Lyon</idno>
            <idno type="stamp" n="LYON2">Université Lyon2</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="THESES-LYON-2">Thèses Lyon 2</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The Group Cumulative Scheduling Problem</title>
                <title xml:lang="fr">Problèmes d'ordonnancement avec contraintes cumulatives de groupes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Lucas</forename>
                    <surname>Groleaz</surname>
                  </persName>
                  <email type="md5">4e57f8ee2d01fe0a0a4b3ee3a5e74288</email>
                  <email type="domain">live.fr</email>
                  <idno type="idhal" notation="string">lucas-groleaz</idno>
                  <idno type="idhal" notation="numeric">735761</idno>
                  <idno type="halauthorid" notation="string">49137-735761</idno>
                  <affiliation ref="#struct-2003"/>
                  <affiliation ref="#struct-1001702"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2021LYSEI035</idno>
                <imprint>
                  <date type="dateDefended">2021-06-07</date>
                </imprint>
                <authority type="institution">Université de Lyon</authority>
                <authority type="school">École doctorale InfoMaths (Lyon ; 2009-....)</authority>
                <authority type="supervisor">Christine Solnon</authority>
                <authority type="jury">Nadia Brauner [Président]</authority>
                <authority type="jury">Christian Artigues [Rapporteur]</authority>
                <authority type="jury">Yves Deville [Rapporteur]</authority>
                <authority type="jury">Philippe Laborie</authority>
                <authority type="jury">Samba Ndojh Ndiaye</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Constraint programming</term>
                <term xml:lang="en">Optimization of treatment cycle</term>
                <term xml:lang="en">Supply chaine automatique - Commande informati</term>
                <term xml:lang="en">ERP - Enterprise Ressource Planning</term>
                <term xml:lang="en">Automatic algorithm selection</term>
                <term xml:lang="en">Complexity</term>
                <term xml:lang="en">Constraint  optimization</term>
                <term xml:lang="en">Metaheuristic</term>
                <term xml:lang="en">Cumulative constraint</term>
                <term xml:lang="en">Scheduling</term>
                <term xml:lang="en">Industrial engineering</term>
                <term xml:lang="fr">Génie industriel</term>
                <term xml:lang="fr">Ordonnancement</term>
                <term xml:lang="fr">Contrainte cumulative</term>
                <term xml:lang="fr">Méta-Heuristique</term>
                <term xml:lang="fr">Programmation par contrainte</term>
                <term xml:lang="fr">Optimisation sous contrainte</term>
                <term xml:lang="fr">Complexité</term>
                <term xml:lang="fr">Sélection automatique d'algorithme</term>
                <term xml:lang="fr">ERP - Enterprise Ressource Planning</term>
                <term xml:lang="fr">Chaine logistique</term>
                <term xml:lang="fr">Optimisation du cycle de traitement</term>
              </keywords>
              <classCode scheme="halDomain" n="shs.gestion">Humanities and Social Sciences/Business administration</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>The Infologic company develops an ERP, called Copilote, specialized for companies in the agri-food sector. It integrates several modules which allow to schedule different operations of the supply chain. These modules provide solutions to different scheduling problems with different constraints and objectives. Moreover, although the literature on scheduling problems is vast, a particular constraint encountered by Copilote users can only be modelled with difficulty using the elements known from the literature. In the problem encountered, the operations to be scheduled are divided into groups. The schedule must satisfy a constraint on these groups ensuring that at any given time there are no more than k groups such that some operations of these groups have been started while some others have not been completed. In this thesis, we study this new scheduling problem from a theoretical point of view, and we propose adaptations for the methods classically used for scheduling problems (integer linear programming, constraint programming, ant colony optimization, and local search). We also introduce a new approach hybridizing constraint programming and ant colony optimization to solve this problem. We experimentally compare these different algorithms on a test set constructed from real data, and we show that the best algorithm changes depending on the features of the instance to be solved. We then propose a method, which, depending on the features of the instance to be solved, automatically chooses the most suitable solving method. Finally, we evaluate, in a dynamic context, the cost of disrupting as little as possible the already established schedules when new data are revealed.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>La société Infologic développe un ERP, appelé Copilote, spécialisé pour les entreprises du secteur agro-alimentaire. Il intègre plusieurs modules permettant d'ordonnancer différentes opérations de la chaîne de production. Ces modules apportent des solutions à différents problèmes d'ordonnancement ayant des contraintes et des objectifs différents. Par ailleurs, bien que la littérature concernant les problèmes d'ordonnancement soit vaste, une contrainte particulière rencontrée par les utilisateurs de Copilote ne peut que difficilement être modélisée en utilisant les éléments connus de la littérature. Dans le problème rencontré, les opérations à ordonnancer sont réparties en groupes. L’ordonnancement doit satisfaire une contrainte sur ces groupes assurant qu’à tout moment il n’y a pas plus de k groupes pour lesquels des opérations ont été commencées tandis que d’autres ne sont pas terminées. Dans cette thèse, nous étudions ce nouveau problème d’ordonnancement d’un point de vue théorique, et nous proposons des adaptations pour les méthodes de résolution classiquement utilisées pour les problèmes d’ordonnancement (programmation linéaire en nombres entiers, programmation par contraintes, optimisation par colonies de fourmis, et recherche locale). Nous introduisons également une nouvelle approche hybridant programmation par contraintes et optimisation par colonies de fourmis pour résoudre ce problème. Nous comparons expérimentalement ces différents algorithmes sur un jeu d’essai construit à partir de données réelles, et nous montrons que le meilleur algorithme change en fonction des caractéristiques de l’instance à résoudre. Nous proposons donc une méthode, qui, selon les caractéristiques de l'instance à résoudre, choisit automatiquement la méthode de résolution la plus adaptée. Finalement, nous évaluons, dans un contexte dynamique, le coût engendré par le fait de perturber le moins possible les plannings déjà établis lorsque de nouvelles données sont révélées.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1001702" status="VALID">
          <orgName>Origami</orgName>
          <orgName type="acronym">Origami</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/equipe/origami</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <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>