Problèmes d'ordonnancement dans un flowshop hybride avec recirculation sous contraintes de gestion du personnel

Scheduling problem in a hybrid flowshop with recirculation under manpower constraints

• Auteur / Autrice : Sylvain Bertel
• Direction : Jean-Charles Billaut
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2001
• Etablissement(s) : Tours

Mots clés

Mots clés contrôlés

Algorithmes génétiques

Programmation heuristique

Heuristique

Recherche opérationnelle

Ordonnancement (gestion)

Personnel -- Direction -- Logiciels

Direction du personnel

Informatique

Résumé

Le travail présenté dans ce document s'est déroulé dans le cadre d'une convention CIFRE (Convention Industrielle de Formation par la Recherche) en liaison avec le service de production de la société de services en informatique Atos-Origin et le laboratoire d'informatique (LI) de l'université de Tours. Dans ce document, nous présentons dans un premier temps un état de l'art sur les problèmes de flowshop avec minimisation de la somme pondérée des travaux en retard et ensuite un état de l'art sur les problèmes de gestion de personnel. Un problème d'ordonnancement correspond à un flowshop hybride avec recirculation provenant du contexte industriel du traitement des chèques a été abordé. Pour ce problème, nous proposons deux heuristiques basées sur des règles de priorités et un algorithme génétique. A partir des heuristiques développées, nous proposons une procédure intégrée pouvant s'utiliser sur plusieurs niveaux de décisions. Pour le problème de gestion de personnel, nous proposons plusieurs modèles linéaires en nombre entier et une heurisitique permettant de dimentisonner l'atelier de production. Nous mettons en évidence qu'une procédure intégrée proposant une planification au niveau tactique est plus efficace qu'une planification au niveau opérationnel. Nous terminons le document sur une présentation de l'outil logiciel appelé PLANIF'00.

This work has been achieved within the context of the research collaboration with an industry (CIFRE), the customer management service Atos-Origin and the computer science laboratory of the university of Tours (LI). In this document, we propose in a first time a survey on hybrid flowshop schedulling problems that minimize the wheighted number of late jobs and manpower scheduling problem. A scheduling problem from an industrial context of cheque processing is studied. For this problem, two heuristics based on priority rules and a metaheuristic are proposed. From developed heuristics, we describe an integrated procedure which can be used at different decision levels. Regarding manpower scheduling, we propose linear programming model and a heuristic that gives the size of the workshop. We notice that a planning defined at a tactical level is moire efficient than a planning defined at an operational level. We end this document with the presentation of a software called PLANIF'00.