/
0/5

0 avis

Problèmes d'ordonnancement avec production et consommation des ressources


Type de document : Thèse
Langue : anglais

Responsabilité(s) :


Responsabilité(s) secondaire (s) :
Université de soutenance : Université de Technologie de Compiègne

Numéro national de thèse : 2016COMP2309

Année de publication : 2016


Discipline : Technologies de l'Information et des Systèmes : Unité de recherche Heudyasic (UMR-7253)

Sujets :


Mots clés :

Résumé(s) :

  • La plupart des travaux de recherches sur les problèmes d'ordonnancement traitent le cas des ressources renouvelables, c'est-à-dire des ressources qui sont exigées en début d'exécution de chaque tâche et sont restituées en fin d'exécution. Peu d'entre eux abordent les problèmes à ressources consommables, c'est-à-dire des ressources non restituées en fin d'exécution. Le problème de gestion de projet à contraintes de ressources (RCPSP) est le problème à ressources renouvelables le plus traité dans la littérature. Dans le cadre de cette thèse, nous nous sommes intéressés à une généralisation du problème RCPSP qui correspond au cas où les tâches sont remplacées par des événements liés par des relations de précédence étendues. Chaque événement peut produire ou consommer une quantité de ressources à sa date d'occurrence et la fonction économique reste la durée totale à minimiser. Nous avons nommé cette généralisation ERCPSP (Extended RCPSP). Nous avons élaboré des modèles de programmation linéaire pour résoudre ce problème. Nous avons proposé plusieurs bornes inférieures algorithmiques exploitant les travaux de la littérature sur les problèmes cumulatifs. Ensuite, nous avons élargi la portée des méthodes utilisées pour la mise en place de méthodes de séparation et évaluation. Nous avons traité aussi des cas particuliers par des méthodes basées sur la programmation dynamique.
  • This thesis investigates the Extended Resource Constrained Project Scheduling Problem (ERCPSP). ERCPSP is a general scheduling problem where the availability of a resource is depleted and replenished at the occurrence times of a set of events. It is an extension of the Resource Constrained Project Scheduling Problem (RCPSP) where activities are replaced by events, which have to be scheduled subject to generalized precedence relations. We are interested in this thesis in proposing new methodologies and approaches to solve ERCPSP. First, we study some polynomial cases of this problem and we propose a dynamic programming algorithm to solve the parallel chain case. Then, we propose lower bounds, mixed integer programming models, and a branch-and-bound method to solve ERCPSP. Finally, we develop an instance generator dedicated to this problem.

Autre(s) titre(s):

  • Titre traduit : Scheduling problems with production and consumption of resources


  • Voir le document
  • Consulter en ligne

    Suggestions

    Du même auteur

    Problèmes d'ordonnancement avec production et consommation des ressources | Sahli, Abderrahim (19..-....). Auteur

    Problèmes d'ordonnancement avec production et consommation des ressources / Sahli, Abderrahim (19..-....). Auteur

    La plupart des travaux de recherches sur les problèmes d'ordonnancement traitent le cas des ressources renouvelables, c'est-à-dire des ressources qui sont exigées en début d'exécution de chaque tâche et sont restituées en fin d'ex...

    Source : Catalogue

    New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation | Carlier, Jacques

    New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation / Carlier, Jacques - Clautiaux, François - Moukrim, Aziz - Elsevier, 2007

    The two-dimensional bin-packing problem (2BP) consists of minimizing the number of identical rectangles used to pack a set of smaller rectangles. In this paper, we propose new lower bounds for 2BP in the discrete case. They are ba...

    Source : Ressources électroniques

    EXTR|EXTR

    A new exact method for the two-dimensional bin-packing problem with fixed orientation | Clautiaux, François

    A new exact method for the two-dimensional bin-packing problem with fixed orientation / Clautiaux, François - Carlier, Jacques - Moukrim, Aziz - North Holland, 2007

    We propose a new exact method for the well-known two-dimensional bin-packing problem. It is based on an iterative decomposition of the set of items into two disjoint subsets. We tested the efficiency of our method against benchmar...

    Source : Ressources électroniques

    EXTR|EXTR

    Du même sujet

    Flow-shop with time delays, linear modeling and exact solution approaches | Mkadem, Mohamed Amine (19..-....). Auteur

    Flow-shop with time delays, linear modeling and exact solution approaches / Mkadem, Mohamed Amine (19..-....). Auteur, 2017

    Dans le cadre de cette thèse, nous traitons le problème de flow-shop à deux machines avec temps de transport où l objectif consiste à minimiser le temps de complétion maximal. Dans un premier temps, nous nous sommes intéressés à l...

    Source : Ressources électroniques

    THES|THES

    Data distribution optimization in a system of collaborative systems | Bocquillon, Ronan (19..-....). Auteur

    Data distribution optimization in a system of collaborative systems / Bocquillon, Ronan (19..-....). Auteur, 2015

    Un système de systèmes est un système dont les composants sont eux-mêmes des systèmes indépendants, tous communiquant pour atteindre un objectif commun. Lorsque ces systèmes sont mobiles, il peut être difficile d'établir des conne...

    Source : Ressources électroniques

    THES|THES

    Processus d'atterissage des projets d'innovations dans les projets véhicules | Buet, Gaël. Auteur

    Processus d'atterissage des projets d'innovations dans les projets véhicules : application aux innovations dans les domaines "Energie / Environnements" et "Vie à bord" / Buet, Gaël. Auteur, 2014

    Ce travail de recherche a pour objet d étude l intégration des projets d innovations dans les projets véhicules. Mené sous la forme d une recherche-action, il est né du constat d un nombre faible d innovations présentes au final d...

    Source : Ressources électroniques

    THES|THES

    Chargement des enrichissements...

    Avis des lecteurs