Recherche opérationnelle et équilibrage de ligne d'assemblage orienté coût : le cas de la production d'automobiles dans l'usine syrienne de Hmisho

Operational research and cost-oriented assembly line balancing : the case of automobile manufacturing in the Hmisho syrian plant

• Auteur / Autrice : Ramia Aljubayli
• Direction : Stéphane Ngo Maï
• Type : Thèse de doctorat
• Discipline(s) : Sciences économiques
• Date : Soutenance en 2012
• Etablissement(s) : Nice
• Ecole(s) doctorale(s) : École doctorale Droit et sciences politiques, économiques et de gestion (Nice, Alpes-Maritimes ; 2008-....)

Mots clés

Mots clés contrôlés

Automobiles -- Industrie et commerce

Syrie

Optimisation hiérarchique

Programmation dynamique

Résumé

Lorsqu’on s’intéresse à une usine de production d’automobiles on découvre que l’atelier de montage est constitué d’un ensemble de stations disposées de manière séquentielle et connectées entre eux par un convoyeur automatique. Une unité de produit parcourt la ligne dans un seul sens et visite toutes les stations pendant une période limitée. Cette unité subit un ensemble d’opérations effectuées par des opérateurs (faible robotisation). Le problème important à résoudre dans l’atelier est l’affectation des opérations aux stations. Il s’agit de ne pas avoir une station plus chargée qu’un autre ; c’est ce que l’on appelle le problème d’équilibrage de ligne de montage. L’objectif de cette thèse est d’apporter les meilleures solutions au ce problème. Nous nous intéressons au cas d’une usine d’automobiles située en Syrie. Il s’agit de résoudre ce problème pour objectif de diminuer les coûts de production. Notre problématique centrale porte donc sur la détermination d’une configuration associée au coût minimal. Pour ce faire nous nous posons la question des méthodes d’optimisation à utiliser. Deux algorithmes issus de la recherche opérationnelle sont proposés. Le premier est une méthode exacte basée sur la programmation dynamique et le deuxième est un algorithme heuristique basé sur l’algorithme ‘glouton’. En appliquant ces algorithmes aux données de l’usine syrienne Hmisho nous trouvons que le deuxième algorithme donne de bon résultat relativement à la minimisation des coûts de production.

Having a closer look at an automobile manufacturing plant, we find that the assembly line consists of many stations arranged sequentially. A product unit runs through the line in one direction and visits all stations that are interconnected by an automatic conveyor. This unit is subject to a series of operations carried out by operators for a limited time. During this period the operators should carry out all the required operations assigned to this station (less automation). The important issue to be addressed in the workshop is assigning operations along an assembly line in a way that no station is loaded more than the others. This issue is known as: the assembly line balancing problem. The objective of this thesis is to provide an optimal solution to this problem. Our study discusses the case of a manufacturing plant located in Syria. The study tries to solve the assembly line balancing problem with an objective of reducing production costs. Therefore, our key issue deals with determining a configuration associated with the minimum costs including the examination of optimization methods to be used. Two algorithms of operational research are proposed. The first is an exact method based on dynamic programming and the second is a heuristic algorithm based on the “Greedy” algorithm. By applying these algorithms to data of the “Hmisho Syrian plant” we find that the second algorithm gives better results with respect to the minimization of the production costs.