Programme – contenu de l’UE
INDICATEURS ET CRITERES DE PERFORMANCE
- Problèmes 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,…
- Problèmes d’ordonnancement : gestion sur stock ou à la commande, ressources simples ou dupliquées, …
METHODES EXACTES
- Programmation linéaire : rappels et applications à des problèmes de planification (modélisation de la demande, données techniques, ressources matérielles, ressources humaines, synchronisation de flux, coûts variables),
- Programmation entière
- Problèmes d’affectation, de transport, de transbordement : application à la planification avec coûts fixes ou variables et à l’ordonnancement préemptif,
- Méthodes arborescentes (branch and bound, branch and cut): application à l’ordonnancement non préemptif,
- Programmation dynamique : application aux problèmes de planification, d’allocation de ressources, de gestion des stocks, de renouvellement d’équipements, d’ordonnancement non préemptif.
METHODES HEURISTIQUES
- Méthodes constructives : application à l’ordonnancement flow-shop et flow-shop hybride,
- Méthodes de voisinage : application aux problèmes de voyageur de commerce et de tournées,
- Méthodes de décomposition : application à l’ordonnancement job-shop et job-shop avec machines dupliquées.
METHODES META-HEURISTIQUES
- Recuit Simulé : application aux emplois du temps,
- Méthode Tabou : application à l’ordonnancement job-shop,
- Algorithmes Génétiques : application à l’ordonnancement job-shop,
PROPAGATION DE CONTRAINTES : (variables, domaines de définition, contraintes, backtracking, propagation)
- Planification des activités de services,
- Calcul d’emplois du temps.
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é : Industrie des biens ou/et des services
|
Bibliographie de support
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.
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
Dinkel J. J., G. A. Kochenberger and D. R. Plane, (1978). Management Science Text and Applications, Irwin Editor, ISBN 0-256-02037-X
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.
Marcon E., (2004). «Dimensionnement des ressources des plateaux médico-techniques des établissements hospitaliers : un état de l’art de la bibliographie et quelques perspectives de recherche», Journal Européen des Systèmes Automatisés (RS-JESA), ed. Hermes, Ed. Hermes, Vol. 38, n° 6, p. 631-65.
Marcon E., (2003). Modèles et stratégies de programmation opératoire, Journal Européen des Systèmes Automatisés (RS-JESA), ed. Hermes, Vol. 37, n° 5, p.687-716.
Proth J.M. and H. P. Hillion, (1990). Mathematical Tools in Production Management, Plenum Press, ISBN 0-306-43358-3
|
