RefDoc
Haut

Faire une nouvelle recherche
Make a new search
Lancer la recherche
Nous sommes désolés mais nous ne pouvons pas vous fournir la copie de ce document.
We are sorry but we can not deliver the copy of this document.

Titre du document / Document title

Planification d'horaires de travail Méthodologie, modélisation et résolution à l'aide de la Programmation Linéaire en Nombres Entiers et de la Programmation Par Contraintes = Workforce scheduling Methodology, models and resolution using Integer Linear Programming and Constraint Logic Programming

Auteur(s) / Author(s)

Partouche Ariane ; Jacquet Lagreze Eric (Directeur de thèse) ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

Université de Paris 09, Paris, FRANCE (Université de soutenance)

Résumé / Abstract

La reconnaissance croissante des enjeux économiques et sociaux liés à une gestion efficace de la ressource travail motive de nombreuses recherches et applications sur la planification d'horaires. L'adéquation d'effectifs à une charge variable et étendue au-delà des plages de travail individuelles, ainsi que l'aménagement des jours de travail et de repos, constituent des problèmes fortement combinatoires qui requièrent l'utilisation de techniques d'optimisation. L'objet de cette thèse est de caractériser les diverses situations de planification, de synthétiser la multitude d'approches présentées dans la littérature, de modéliser et résoudre efficacement certains problèmes complexes de planification d'horaires. Nous nous intéressons en particulier au problème de construction de vacations couvrant une courbe de charge à coût minimal. Après avoir comparé différentes modélisations et approches de résolution, nous montrons expérimentalement, sur des instances de grande taille, que ce problème formulé comme un problème de couverture d'ensembles généralisé est facilement résolu par Programmation Linéaire en Nombres Entiers (PLNE). Nous caractérisons même certaines classes polynomiales de ce problème. Nous étudions ensuite le problème central d'élaboration de grilles de travail pour lequel les performances de la PLNE et de la Programmation Par Contraintes (PPC) sont également comparées. Finalement, nous élaborons une méthodologie de décomposition d'un problème global de planification associant les techniques de PLNE et PPC. Cette méthodologie est implémentée et validée dans le cadre d'applications réelles.

Source / Source

Travaux Universitaires - Thèse nouveau doctorat
1998  [Note(s) :  [250 p.]] (bibl.: 160 ref.)  (Année de soutenance : 1998) (No :  98 PA09 0007)

Langue / Language

Français

Mots-clés anglais / English Keywords

Planning

;

Scheduling

;

Manpower

;

Working time table

;

Job engineering

;

Combinatorial problem

;

Set covering

;

Linear programming

;

Integer programming

;

Constraint logic programming

;

Mots-clés français / French Keywords

Planification

;

Ordonnancement

;

Main d'oeuvre

;

Horaire travail

;

Organisation travail

;

Problème combinatoire

;

Recouvrement ensemble

;

Programmation linéaire

;

Programmation en nombres entiers

;

Vacation

;

Grille travail

;

Programmation logique avec contrainte

;

Mots-clés espagnols / Spanish Keywords

Planificación

;

Ordonamiento

;

Mano de obra

;

Horario laboral

;

Organización trabajo

;

Problema combinatorio

;

Cubierta conjunto

;

Programación lineal

;

Programación entera

;

Localisation / Location

INIST-CNRS, Cote INIST : T 118563

Nº notice refdoc (ud2m) : 188901

Faire une nouvelle recherche
Make a new search
Lancer la recherche
Bas