Contributions à l'analyse des systèmes industriels et aux problèmes d'ordonnancement à machines parallèles flexibles - Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes Accéder directement au contenu
Thèse Année : 2005

Contributions to the analysis of industrial systems and to scheduling problems with flexible parallel machines

Contributions à l'analyse des systèmes industriels et aux problèmes d'ordonnancement à machines parallèles flexibles

Résumé

In this PhD thesis, we deal with two axes of industrial engineering, implemented on the same industrial case of study. First of all, we focus on the analysis of industrial systems, using previous work concerning both enterprise modeling and continuous improvement. We propose an analysis/action grid based on enterprise modeling in order to identify the problems of the system and improvement tools to use. An application is presented based on our industrial problem. Furthermore, a new scheduling problem results from the previous application : a shop with parallel flexible machines requiring secondary ressources (tools and operator interventions), with set-up but without precedence constraints between operations of a job. We will study the total job tardiness criterion. Two approaches are proposed to solve this problem : by heuristic and by simulated annealing. For the heuristic approach, a new rule called ATCTRS has been developed. Its aim is to make a compromise between the tardiness of an operation and the occupation of the machine. For the meta-heuristic approach, we mainly study a neighborhood structure fitting the problem to solve.
Dans cette thèse, nous abordons deux thématiques très différentes du génie industriel, mises en oeuvre sur un même cas d'application industriel. Tout d'abord, nous nous intéressons à l'analyse des systèmes industriels en intégrant deux courants de pensée : la modélisation d'entreprise d'une part, et l'amélioration des systèmes industriels d'autre part. Nous proposons une grille d'analyse/action basée sur la modélisation d'entreprise et permettant de mettre en évidence les dysfonctionnements du système industriel et les instruments d'amélioration à mettre en oeuvre. Un cas d'application est développé sur notre problématique industrielle. Ensuite, un problème d'ordonnancement original est issu du précédent cas d'application. Il s'agit d'un atelier à machines parallèles flexibles et nécessitant des ressources secondaires (outils et intervention d'opérateurs), avec temps de préparation importants, mais sans contrainte de précédence entre les opérations d'un job. Nous étudions le critère de la somme des retards des jobs. Deux approches sont proposées pour ce problème : par heuristique et par recuit simulé. Pour l'approche heuristique, une règle appelée ATCTRS est développée. Elle cherche à réaliser un compromis entre le retard d'une opération et la bonne occupation de la machine. Pour l'approche par méta-heuristique, nous étudions principalement une structure de voisinage adaptée au problème à résoudre.
Fichier principal
Vignette du fichier
DUPUY_2005-09-14.pdf (3.12 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04623310 , version 1 (25-06-2024)

Identifiants

  • HAL Id : tel-04623310 , version 1
  • OATAO : 7396

Lien texte intégral

Citer

Matthieu Dupuy. Contributions à l'analyse des systèmes industriels et aux problèmes d'ordonnancement à machines parallèles flexibles : application aux laboratoires de contrôle qualité en industrie pharmaceutique. Sciences de l'ingénieur [physics]. Institut National Polytechnique (Toulouse), 2005. Français. ⟨NNT : 2005INPT031G⟩. ⟨tel-04623310⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More