Programme – contenu de l’UE
Objectifs du cours
L’objectif de ce cours est de présenter les différentes problématiques liées à la gestion des ressources matérielles et humaines pour le pilotage des systèmes de production de biens et de services. Ces problématiques se situent aux niveaux stratégique, tactique et opérationnel. Pour chacune d’elles, des modèles d’optimisation sont proposés et discutés, mettant en jeu plusieurs critères (en termes de coûts, de délais, de qualité des produits et des services, de satisfaction du personnel …). Les approches de résolution décrites mettent en jeu les techniques d’optimisation combinatoire et leurs apports ainsi que leurs limites sont illustrés.
PLAN
1) PILOTAGE DES SYSTEMES DE PRODUCTION
PROBLEMES DE PLANIFICATION
- Nature des coûts (économiques, humains, sociétaux…), coûts fixes, coûts variables, évaluation de coûts, répartition et agrégation de coûts,…
- Modélisation de la demande, des ressources, des données techniques : programmation linéaire
- Modélisation sous forme de problèmes d’affectation ou de transport
- Problèmes d’allocation de ressources, de renouvellement d’équipements : résolution à l’aide de la programmation dynamique
- Gestion de stocks
PROBLEMES D’ORDONNANCEMENT
-
Type de gestion : sur stock ou à la commande
-
Ressources simples ou dupliquées
-
Ordonnancement préemptif / non préemptif
-
Problèmes d’ordonnancement d’atelier de type flow-shop, job-shop : résolution à l’aide de méthodes heuristiques (par construction, par décomposition), de méta-heuristiques (recuit simulé, recherche tabou, algorithmes génétiques)
-
Initiation à l’optimisation multi-objectif (objectifs ou contraintes)
2) GESTION QUANTITATIVE DES RESSOURCES ET HUMAINES
SPECIFICITES ET FACTEUR HUMAIN
-
Rareté et cherté des ressources humaines,
-
Complexité des ressources humaines (flexibilité/mobilité, compétences/individualité, etc.),
PREVISION DES BESOINS
-
Demande basée sur les tâches – Task based demand,
-
Demande flexible – Flexible demand,
-
Demande basée sur les vacations – Shift based demand
DIMENSIONNEMENT (staffing)
-
Dimensionnement à partir de prévisions,
-
Constructions de vacations approche explicite ou par couverture,
-
Construction de vacation approche implicite ou par génération,
PLANIFICATION DES RESSOURCES HUMAINES (scheduling ou rostering ou timetabling)
-
Planification des jours de repos,
-
Plannings cycliques,
-
Plannings non-cycliques,
-
Emplois du temps.
Mini-projet Identification, modélisation et résolution d’un problème à l’aide d’un solveur libre (GLPK).
Bibliographie
Artiba A., Guinet A., (1999). Meta-heuristics and heuristics for production and operations management, numéro spécial congrès IEPM99, Journal Européen des Systèmes Automatisés, vol. 34, n° 9, 10/2000, p. 1077-1204.
Baboli H., Guinet A. et Botta-Genoulaz V., (2000). Manufacturing System Analysis Support for Reconfiguration and Control. Belgian Journal of Operations Research, Statistics and Computer Science JORBEL, vol. 40, n°1-2, p. 47-54.
Baptiste, P., V. Giard, A. Haït et F. Soumis (2005). Gestion de production et ressources humaines. Montréal, Presses internationales Polytechnique.
Botta-Genoulaz V., (2000). Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness. International Journal of Production Economics, Vol. 64, Issues 1-3, p. 101-111.
Carlier J. et P. Chrétienne, (1988). Problèmes d’ordonnancement modélisation/complexité/algorithmes, Masson Editeur, ISBN 2-225-81275-6
Chan, Y. C., Peter (2002). La planification du personnel: acteurs, actions et termes multiples pour une planification opérationnelle des personnes. Grenoble, Université Jospeh Fourier: 181.
Dexter F., Epstein R. H., Marcon E., Ledolter J., "Estimating the Incidence of Excessively Long Turnover Times and Delays by Time of Day" Anesthesiology vol. 102(6):1242-1249, June 2005.
Dinkel J. J., G. A. Kochenberger and D. R. Plane, (1978). Management Science Text and Applications, Irwin Editor, ISBN 0-256-02037-X
Ernst, A. T., H. Jiang, M. Krishnamoorthy and D. Sier (2004). "Staff scheduling and rostering : A review of applications, methods and models." European Journal of Operational Research 153(1): 3-27.
Garfinkel R. S. and Nemhauser, (1972). Integer Programming, Wiley Interscience, ISBN 0-471-29195-1
Guinet A., (2000). Multi-site planning and scheduling, JORBEL (Belgian Journal of Operational Resarch, Statistics and Computer Science), Vol. 40, n° 1-2, 2000, p. 55-68.
Guinet A., (2000). Efficiency of reductions of job-shop to flow-shop problems, European Journal of Operational
Research, Vol. 125, n° 3, p. 469-485.
Guinet A., “A linear programming approach to define the operating room opening hours”, Conception et Production Intégrées CPI'2001, Fez (Maroc), Actes CD ROM, n° 29, 2001, p. 1-10.
Guinet A., S. Chaabane, J. Lin, “Ordonnancement des interventions d’un bloc opératoire avec contraintes de chirurgiens nomades », Conférence GISEH 2006, 14-16 Septembre, Luxembourg ville, actes, 100-110.
Heus, K. (1996). Gestion des plannings infirmiers: Application des techniques de programmation par contraintes. Grenoble, Université Joseph Fourier: 210.
Marcon E., Dexter F., "Impact of surgical sequencing on Post Anesthesia Care Unit Staffing" Health Care Management Science Journal vol. 9(1): 87-98, 2006.
Marcon E., Dexter F., " Observational Study of Surgeons’ Sequencing of Cases and Its Impact on Post-Anesthesia Care Unit and Holding Area Staffing Requirements at Hospitals " Anesthesia & Analgesia, In press, 2007.
Partouche, A. (1998). Planification d’horaires de travail : méthodologies, modélisation et résolution à l’aide de la programmation linéaire en nombres entiers et de la programmation par contraintes, Université Paris-Dauphine.
Sevaux, M. (2004). Métaheuristiques, Stratégies pour l'optimisation de la production de biens et de services. UVHC, Habilitation à diriger des recherches.
Trilling L., Guinet A., Le Magny D., « Planification des infirmiers anesthésistes : analyse comparative des performances de différents solveurs », Logistique et Management, à paraître, accepté en mars 2007.
Trilling L., Guinet A., et Le Magny D, « Nurse scheduling using linear programming and constraint programming », acte de 12th IFAC Symposium on Information Control Problems in Manufacturing INCOM 2006, Saint-Etienne, France, 2006.
Trilling L., Albert F. et Marcon E., « Simulation and integer programming approach for efficient shift design », acte de 12th IFAC Symposium on Information Control Problems in Manufacturing INCOM 2006, Saint-Etienne, France, 2006.
Trilling L., Aide à la décision pour le dimensionnement et le pilotage de ressources mutualisées en milieu hospitalier, Thèse de doctorat, Institut Nationale des Sciences Appliquées de Lyon, 2006.
Compétences acquises
Méthodologiques : : Analyser et modéliser formellement un problème de planification ou d’ordonnancement de ressources matérielles et/ou humaines
Techniques : : : Identifier la complexité d’un problème et proposer des outils potentiels de résolution
Secteur d’activité concerné et compétences métier acquises : Industrie de production de biens ou/et de services (i.e., établissements hospitaliers
|
