Rsum: Ligne d'quilibrage (LB) est un classique, bien documents des oprations Problme d'optimisation de recherche (OR) de l'importance

industrielle significative. Il est un de ces problmes o l'expertise de domaine n'aide pas beaucoup: quel que soit le nombre d'annes passes le rsoudre, on est chaque fois face une problme insoluble avec un nombre astronomique de solutions possibles et ne l'orientation relle sur la faon de le rsoudre de la meilleure faon, moins que l'on postule que la ancienne voie est la meilleure faon. Ici, nous expliquer un paradoxe apparent: alors que de nombreux algorithmes ont t proposs dans le pass, et en dpit de la pratique du problme importance, un seul logiciel disponible dans le commerce LB semble actuellement tre disponible pour utilisation dans les industries comme l'automobile. Nous pensons que cela peut tre d un dfaut d'alignement entre le problme LB acadmique adresse par OR, et le problme rel subi par l'industrie. Mot-cl: Ligne d'quilibrage, lignes d'assemblage, optimisation 1 Introduction L'quilibrage de la chane d'assemblage, ou tout simplement l'quilibrage de ligne (LB), est le problme de l'attribution oprations des postes de travail le long d'une ligne d'assemblage, de telle sorte que l'affectation soit optimale dans un certain sens. Depuis l'introduction de Henry Ford de lignes d'assemblage, LB a t un problme d'optimisation de l'importance industrielle significative: l'efficacit diffrence entre une utilisation optimale et une affectation sous-optimale peut donner des conomies (ou dchets) pour atteindre des millions de dollars par an. LB est une recherche classique des oprations problme d'optimisation (RO), aprs avoir t abord par OR depuis plusieurs dcennies. De nombreux algorithmes ont t proposs pour le problme. Encore malgr l'importance pratique du problme, et les efforts OU qui ont t faites pour y faire face, petit logiciel disponible dans le commerce est disponible pour aider l'industrie l'optimisation de leurs lignes. En fait, selon un rcent sondage ralis par Becker et Scholl (2004), il semble tre actuellement seulement deux paquets disponibles dans le commerce avec la fois un tat de l'algorithme d'optimisation d'art et d'une interface conviviale pour la gestion des donnes. En outre, un de ces paquets apparat manipuler que le "nettoyage" de la formulation problme (simple problme d'quilibrage Line Assembly, ou PELAS), ce qui laisse un seul forfait disponible pour des industries telles que l'automobile. Cette situation semble tre

paradoxale, ou tout au moins inattendu: compte tenu de la LB norme peut gnrer des conomies, on s'attendrait plusieurs logiciels en lice pour rcuprer une partie de ces conomies. Il semble que l'cart entre la mise disposition ou les rsultats et leur diffusion dans l'industrie d'aujourd'hui, est probablement due un dfaut d'alignement entre le problme LB acadmique Copyright 200x entreprises Inderscience Ltd Page 2 Emanuel Falkenauer traite par la plupart des approches ou, et le problme rel est confront le l'industrie. LB est un problme d'optimisation difficile (mme ses formes les plus simples sont NP-difficiles voir Garey et Johnson, 1979), de sorte que la dmarche adopte par OR a gnralement t la simplifier, afin de l'amener un niveau de complexit prtent OU outils. Bien que cette est une approche tout fait valable en gnral, dans le cas particulier de la LB elle conduit une certaine dfinitions du problme qui ne tiennent pas compte de nombreux aspects du problme du monde rel. Malheureusement, bon nombre des aspects qui ont t laisss dans le OU approche sont en fait cruciale pour les industries comme l'automobile, dans le sens que toute solution ignorant (violer) ces aspects devient inutilisable dans l'industrie. Dans la suite, nous avons d'abord rappeler brivement classique ou dfinitions de LB, et ensuite en revue comment le problme d'quilibrage de ligne relle rencontrs par l'industrie diffre d'eux, et pourquoi un solution la classique ou un problme peut-tre inutilisable dans certaines industries. 2 OU Dfinitions de LB Le classique ou la dfinition du problme d'quilibrage de ligne, baptise PELAS (Simple Assemble problme d'quilibrage de ligne) par Becker et Scholl (2004), va comme suit. Donn un ensemble de tches de dures diffrentes, un ensemble de contraintes de priorit entre les tches, et une un ensemble de stations de travail, affecter chaque tche exactement un poste de travail de telle sorte qu'aucune contrainte de prcdence est viole et l'affectation est optimal. Le critre d'optimalit donne lieu deux variantes du problme: soit un temps de cycle est donne que ne peut pas tre dpasse par la somme des dures de toutes les tches assignes un poste de travail et le nombre

des postes de travail doit tre minimise ou le nombre de postes de travail est fixe et la ligne temps de cycle, gale la plus grande somme des dures de tche affect un poste de travail, c'est- tre minimise. Bien que le PELAS ne prend en compte deux contraintes (soit la priorit contraintes ainsi que le temps de cycle, ou les contraintes de prcdence plus le nombre de postes de travail), il est de loin la variante de l'quilibrage de ligne qui a t le plus recherch. Nous avons contribu cet effort en Falkenauer et Delchambre (1992), o nous a propos une approche algorithme de regroupement gntique qui atteint l'un des meilleurs performances dans le domaine. La technique gntique elle-mme algorithme de regroupement a t prsent en dtail dans Falkenauer (1998). Cependant bien document, le PELAS est difficilement applicable dans l'industrie, comme nous le verrons peu de temps. Le fait n'a pas chapp l'attention du ou des recherches, et Becker et Scholl (2004) dfinissent de nombreuses extensions PELAS, ce qui donne une dnomination commune GALBP (Assemble gnralis Ligne problme d'quilibrage). Chacune des extensions ont rapport dans leur tude faisant autorit a pour but de grer la prsence d'un difficult supplmentaire dans l'quilibrage de ligne du monde rel. Nous avons abord l'un de ces aspects dans Falkenauer (1997), aussi par l'application de l'algorithme de regroupement gntique. Le problme majeur avec la plupart des approches rapport par Becker et Scholl (2004), c'est qu'ils gnraliser la PELAS simple dans seulement un ou deux directions. Le rel l'quilibrage de ligne du monde, comme face en particulier par l'industrie automobile, il faut s'attaquer beaucoup de ces gnralisations simultanment. Page 3 L'quilibrage de ligne dans le monde rel 3 Ce qui diffre dans le monde rel? Bien que mme la PELAS simple est NP-difficile, il est loin d'tre capturer la vritable complexit de du problme dans ses incarnations du monde rel. D'autre part, les petites instances de la problme, mme si elles sont difficiles rsoudre l'optimalit, sont une cible difficile pour la ligne quilibrer le logiciel, car les petites instances du problme peut tre rsolu proximit

optimalit la main. Ce n'est pourtant pas le cas dans les industries automobiles et connexes (Bus, camion, avion, de la machinerie lourde, etc), puisque ces industries apparaissent rgulirement lignes d'assemblage avec des dizaines ou des centaines de postes de travail, et des centaines ou des milliers de oprations. Ces industries sont donc les cibles de choix pour logiciel d'quilibrage de la ligne. Malheureusement, ces mmes industries ont galement besoin de prendre en compte un grand nombre de Extensions GALBP en mme temps, ce qui peut expliquer pourquoi, malgr l'impressionnant OU le travail effectu sur l'quilibrage de ligne, un seul logiciel disponible dans le commerce semble tre actuellement disponible pour ces industries. Nous identifions ci-dessous quelques-unes des difficults supplmentaires (par rapport PELAS) qui doit tre aborde dans un outil d'quilibrage de ligne, afin d'tre applicable dans ces industries. 3.1 Ne pas quilibrer Mais Re-quilibrer Bon nombre des approches OU supposent implicitement que le problme rsoudre implique une nouvelle, qui reste encore tre construit chane de montage, peut-tre log dans une nouvelle usine qui reste encore tre construit. notre avis, c'est le plus grave simplification de l'approche classique ou, dans pratique, ce n'est presque jamais le cas. La grande majorit des tches du monde rel d'quilibrage de ligne impliquer les lignes existantes, logs dans des usines existantes - en fait, la ligne de cible doit gnralement nouveau quilibre plutt que quilibre, la ncessit dcoulant de changements dans le produit ou le mlange de modles en cours d'assemblage dans la ligne, la technologie d'assemblage, la mise disposition la main-d'uvre, ou les objectifs de production. Ceci a des implications profondes, a soulign ci-dessous. 3.2 Les postes de travail ont des identits Comme l'a soulign ci-dessus, la grande majorit des tches du monde rel d'quilibrage de ligne impliquent les lignes existantes logs dans les usines existantes. En pratique, cela semble inintressants l'observation a une porte considrable, savoir que chaque poste de travail dans la ligne ne avoir sa propre identit. Cette identit n'est pas due une incapacit de l'abstraction sur

une partie des ingnieurs de procds, mais plutt au fait que les postes de travail sont en effet pas identiques: chacun a ses contraintes d'espace propres (par exemple un poste de travail en dessous d'un plafond bas ne peut pas lever la voiture ci-dessus la tte des oprateurs), de son propre matriel lourd qui ne peut pas tre dplac de rechange cots normes, sa propre capacit de certaines fournitures (par exemple l'air comprim), son propres restrictions sur les oprations qui peuvent tre menes l-bas (par exemple, ne placez pas de soudure oprations juste ct de l'atelier de peinture), etc 3.3 Oprations des immeubles et des contraintes de zonage La ncessit d'identifier les postes de travail par leur position le long de la ligne (et non pas uniquement par l'ensemble des oprations qui seraient menes l-bas) est illustr par la ncessit typique de les gestionnaires hirarchiques pour dfinir les oprations des immeubles et des contraintes de zonage. Une opration est Page 4 Emanuel Falkenauer marqu comme immuable, si elle doit tre affecte un poste de travail donn. Ceci est gnralement d une sorte de machinerie lourde qui serait trop coteux de dmnager ailleurs dans la faire du shopping. Contraintes de zonage sont une gnralisation des oprations de inamovibles: ils expriment la fait que l'opration ne peut tre attribu une donne (pas ncessairement contigus) sous-ensemble des postes de travail dans la ligne. Un exemple typique sont les oprations qui ncessitent le vhicule tre lev au-dessus des oprateurs: ces oprations ne peut tre attribu aux postes de travail avec suffisamment d'espace pour contenir le vhicule surlev. Contraintes de zonage sont typiques dans la l'industrie automobile - un algorithme appliquer, il faut les soutenir. 3.4 ne peut pas liminer postes de travail Depuis les postes de travail ont leur identit (comme relev ci-dessus), il devient vident que le outil de LB dans le monde rel ne peut viser l'limination des postes de travail. En effet, moins que le limin postes de travail taient tous l'avant de la ligne ou sa queue, leur limination crerait bante trous dans la ligne, en vertu des autres stations de travail des retenue de leur identit, y compris leurs positions gographiques l'atelier. En outre, il est souvent le cas que nombreux postes de travail qui pourraient ventuellement tre limins par l'algorithme sont en fait

ncessaire en raison de contraintes de zonage. 3.5 Besoin d'galiser les charges Depuis l'limination des postes de travail ne peut pas tre l'objectif de l'optimisation de la ligne, comme indiqu ci-dessus, il est l'galisation ou de lissage (en effet "l'quilibre") de la charge de travail entre les postes de travail qui devraient tre l'objectif pratique de LB. Il est noter que l'objectif classique de minimisation du temps de cycle, c'est dire minimisation du temps de plomb maximale sur tous les postes de travail, n'est pas ncessairement le mme objectif que la prquation charge. Le but de celui-ci se traduit habituellement par minimisation des carrs des carts entre les charges des postes de travail, ce qui signifie que une lgre augmentation dans le dlai maximal peut produire une rduction substantielle de dsquilibre de charge, soit un meilleure prquation des charges de travail. Le point pratique important faire ici, c'est que le temps de cycle de la ligne est presque toujours donn par le marketing de l'entreprise qui fixe des objectifs de production. Le maximum temps de cycle dfini par le marketing ne peut videmment pas tre dpasse par la ligne (sinon le objectif de production ne seraient pas remplies), mais il est gnralement inutile de rduire le cycle de la ligne de temps infrieur cette valeur. Dans ce contexte, puis, en minimisant le temps de cycle n'est ncessaire que tant qu'il dpasse la cible - une fois cet objectif est atteint, l'galisation de la charge de travail devrait tre poursuivi la place. 3.6 Les oprateurs multiples Dans de nombreuses industries, en particulier l'automobile, le produit en cours d'assemblage est suffisamment volumineuse pour permettre aux oprateurs de travailler plusieurs sur le produit au mme moment. Depuis que possibilit existe, ne pas exploiter cela conduirait plomb assemblage inutilement long fois, ce qui implique une rduction de la productivit. Il est donc souvent le cas que plusieurs oprateurs sont actives sur le produit simultanment. Une fois un poste de travail dispose de plus d'un oprateur, les dlais du poste de travail cesse d'tre une simple somme des dures de toutes les oprations qui lui sont assignes. Tout d'abord, le poste de travail dans son ensemble a besoin de temps gale la dure de son chef de file "plus lent" oprateur Page 5

L'quilibrage de ligne dans le monde rel pour terminer toutes les oprations attribues la station de travail. Inutile de dire que, depuis que les oprations sont des morceaux indivisibles de travail, ce n'est certainement pas gal la somme des dures divises par le nombre d'oprateurs. Plus important encore, les contraintes de prcdence qui presque toujours exister entre les les oprations attribues un poste de travail, peuvent introduire des carts de repos (en attente) le temps entre les oprations, chaque fois qu'un oprateur a besoin d'attendre un autre pour terminer une tche. Ces lacunes rduire de manire significative l'efficacit du poste de travail et doit videmment tre rduire autant que possible. Celui-ci transforme le calcul initialement trivial d'un poste de travail plomb-temps (c.--une simple somme des dures de fonctionnement) dans un part entire problme d'ordonnancement. Le problme est encore beaucoup plus complique en prsence de multi-oprateurs oprations et / ou les contraintes ergonomiques, comme dcrit cidessous. 3.7 Multi-oprateur des oprations Assemble des produits importants tels que voitures ncessite parfois la collaboration de plusieurs oprateurs pour effectuer une opration. Un exemple typique d'un tel multi-oprateurs opration est le montage du pare-chocs d'une voiture: la pice est gnralement volumineux et lourds et ncessite deux oprateurs, un chaque extrmit du pare-chocs (c'est dire sur la gauche et droite de la voiture), le monter. Il serait concevable d'avoir un deuxime oprateur affect cette opration de parechocs seul, mais ce serait videmment trs inefficace, parce que, pour toutes les autres oprations de la oprateur serait vain. Il est donc souhaitable de faire ce que l'oprateur procde d'autres ainsi oprations. Que, cependant, complique considrablement l'ordonnancement des oprations dans le poste de travail: tous les oprateurs dans le poste de travail doit tre maintenue aussi occup que possible, doit excuter les oprations en conformit avec les contraintes de prcdence et doivent tre mis disposition dans le mme temps pour effectuer des oprations multiples oprateur. 3.8 Contraintes ergonomiques (postes d'oprateurs)

3.8.1 niveau Workstation Une difficult majeure dans l'assemblage des produits de grandes, c'est qu'ils sont trop volumineux pour tre dplac (leves, rotation) facilement. Ils sont donc maintenus dans une position donne au cours de la totalit rester dans la station de travail, savoir pour toutes les oprations du poste de travail a t attribu. D'autre part, la grande taille des produits, il est impossible de procder certaines oprations moins que le produit est positionn dans un certain sens. Par exemple, dans le but pour monter le systme d'chappement d'une voiture, la voiture doit tre leve - sinon l'oprateur aurait ramper sous la voiture, ce qui rend l'opration extrmement inefficace et fatigante. En outre, il existe des situations o l'accs au produit est limit. Par exemple, un poste de travail peut effectuer des oprations qui se droulent sur la gauche ou la droite de la voiture, mais pas les deux. Dans d'autres situations, la position de travail est impos ds le dpart. Par exemple, lorsque le convoyeur est proche d'une paroi sur le ct droit dans un poste de travail, la station de travail ne peut tre attribu oprations qui sont effectues sur le ct gauche du vhicule. Ces considrations donnent lieu au poste de travail au niveau des contraintes ergonomiques (WLECs): Chaque opration est dfini pour tre excut dans un WLEC dfini, ou 'tout' Chaque poste de travail se voit attribuer un WLEC dfini, ou 'tout' Si un poste de travail dispose d'un WLEC dfinie, alors il peut tre uniquement attribu oprations avec le mme WLEC, ou 'tout' Page 6 Emanuel Falkenauer Si un poste de travail dispose d'un TOUT WLEC, alors il peut acqurir une dfinition WLEC par les oprations, il est affect, mais tous doivent partager le mme WLEC ou le 'TOUT' WLEC. Ces rgles tout simplement assurer la compatibilit entre le poste de travail, les oprations, il est assign, et les oprations entre eux. Par exemple, si un poste de travail est affect une opration qui ncessite que la voiture soit leve, puis toutes les autres oprations attribu ce poste de travail doit tre compatible avec cette position, sinon ils pourraient ne pas tre ralise (puisque la voiture sera leve dans le poste de travail, de faire la premire opration cela est possible).

La possibilit d'assigner l'indfini (tout) WLEC un poste de travail est cruciale: de nombreuses lignes d'assemblage modernes sont trs flexibles, ce qui donne le gestionnaire de la ligne la possibilit de ne pas imposer toutes les WLECs a priori, mais, plutt, l'ont choisi par l'algorithme de la manire qui fait la ligne la plus efficace. Naturellement, il peut y avoir plus d'un type de WLECs en jeu simultanment, dans auquel cas elles doivent toutes tre satisfaites sur tous les postes de travail dans toute solution valide. Pour par exemple, un ensemble typique de WLECs dans l'industrie automobile, qui comprend les trois suivantes sortes: Ct (gauche, droite, devant, derrire, ou 'tout') Altitude (basse, moyenne, haute, ou 'tout') Inclinaison (incline, pas inclin, ou 'tout'). 3.8.2 Niveau oprateur Comme nous l'avons observ dans la section 3 ci-dessus 0.6, il ya souvent plusieurs oprateurs travaillant sur un Produit grande, en mme temps. Il ya, toutefois, certaines restrictions qui sont gnralement imposes sur les oprations affectes un poste de travail et leur programmation dans le poste de travail, afin d'viter des affrontements contre-productif "" entre les oprateurs. La premire, il est interdit d'gnralement ont deux oprateurs travaillant dans le mme temps dans le mme endroit sur le produit. Par exemple, pendant le temps d'un oprateur est la fixation l'intrieur rtroviseur dans une voiture, il est gnralement interdit d'avoir un autre oprateur de fixation de l'audio joueur, parce que les deux oprateurs occuperait la cabine de la voiture dans le mme temps, et il n'y a pas assez d'espace dans la cabine pour chacun d'eux. Deuximement, le gestionnaire de la ligne cherche souvent viter les dplacements improductifs des oprateurs de une tache sur le produit l'autre, car elle rduit de manire significative l'efficacit de la Poste de travail et donc de la ligne entire. Cela signifie que l'oprateur peut tre "fix" une donne tache sur le produit (par exemple "avant-gauche") et ne peut effectuer des oprations qui prennent y placer. Ces considrations donnent lieu l'oprateur au niveau contraintes ergonomiques (OLECs): Chaque opration est dfini pour tre excut dans un OLEC dfini, ou 'tout' Chaque oprateur dans un poste de travail est dfini travailler dans un OLEC dfini, ou

'TOUT'. Notez que si il ya plusieurs oprateurs dans une station de travail, il aura plusieurs OLECs diffrents Si un oprateur dans un poste de travail dispose d'un OLEC dfinie, alors il ne peut tre affects (par la planification au sein-poste de travail) des oprations de la mme OLEC, ou des oprations l''TOUT' OLEC Si un oprateur dans un poste de travail dispose d'un TOUT OLEC, alors il peut tre attribu oprations avec toute OLEC - il ou elle peut donc changer son fonctionnement place. Cependant, dans tous les cas, Page 7 L'quilibrage de ligne dans le monde rel Dans n'importe quel poste, il n'ya pas deux oprations avec le mme OLEC dfini peut tre prvue pour chevaucher dans le temps, comme cela se traduirait par un choc entre plusieurs oprateurs qui travaillent dans le mme endroit sur le produit au mme moment. 3.8.3 complexit supplmentaire Selon notre exprience, tout logiciel visant rsoudre l'quilibrage de ligne dans le secteur automobile et des industries connexes doit supporter les contraintes ergonomiques dcrites cidessus. En effet, une solution o, par exemple, le systme d'chappement doit tre mont la mme poste de travail comme le toit ouvrant, est tout simplement impossible, car la voiture ne peut pas tre lev la fois dans le haute et la position basse, en mme temps. Une solution o le projecteur gauche doit tre monts en mme temps que le feu clignotant avant gauche est probablement infaisable ainsi, en raison les deux oprateurs seraient occupant chaque autre espace de travail. Toutefois, comme l'a soulign ci-dessus, les contraintes ergonomiques augmenter trs significativement le niveau de difficult du problme d'quilibrage de ligne. En effet, Stations de travail avec le TOUT WLEC faire NP-difficile mme le simple problme de trouver une affectation de ces postes de travail WLECs ce qui est faisable sous les contraintes de prcdence entre les oprations avec WLECs dfinis. Par exemple, si une opration avec l'lvation WLEC lev est prcd par une opration avec faible, lui-mme prcd par un haut l'opration, puis une solution ralisable doit figurer deux lev des postes de travail avec un faible Poste de travail entre les deux OLECs Il se peut considrablement limiter la programmation intra-station de travail, la cration de priodes d'inactivit dans les calendriers de nombreux. Cela rend la recherche de

postes de travail avec le temps d'inactivit peu beaucoup plus difficile. En outre, multioprateurs oprations avec OLECs dfinis pour chacun de ses oprateurs peuvent tre difficiles cder, car ils ncessitent la prsence de tous les OLECs dans un seul poste de travail. 3.9 Produits multiples 3.9.1 Equilibrage de ligne multi-produits sur les moyen Dans le temps aujourd'hui de produits de plus en plus personnaliss (sur mesure), le montage des lignes montage d'un seul produit sont extrmement rares. Cela est particulirement vrai pour l'automobile l'industrie, o de nombreuses variantes de la mme voiture, ou les voitures, mme diffrents, sont rgulirement assembl sur la mme ligne. Un outil d'quilibrage de ligne pour les industries automobiles et connexes Il faut donc soutenir plusieurs produits sur la ligne. Dans une ligne multi-produits, une opration peut tre ralise sur un sous-ensemble de l' les produits assembls dans la ligne. Par exemple, supposons que deux produits, A et B, sont mont sur la ligne: les oprations qui doivent tre effectues sur A, mais pas sur B, ne sera excute lorsque A est une effectivement tant assembls, et vice-versa. Cela est souvent pris en compte par l'approche vidente de remplacer l'exploitation dures par leur moyenne dures plus toute la production, et en quilibrant la ligne comme si elle assembl d'un seul produit. Cependant, cette "quilibrage des dures moyennes est fondamentalement vici en prsence de postes de travail multi-oprateurs. En effet, l'objectif de l'quilibre est d'obtenir une ligne qui serait bien quilibr en moyenne, ce qui implique que nous devons calculer le dlai moyen de chaque Poste de travail. Le "quilibrage des dures moyennes" est base sur l'observation (correct) que le moyen de sommes de dures est gale la somme des moyennes. Pourtant, comme l'a soulign Page 8 Emanuel Falkenauer dans la section 3.6 ci-dessus, avec plusieurs oprateurs par poste de travail, le dlai n'est pas un simple somme des dures de fonctionnement, mais le rsultat d'une part entire au sein-poste de travail ordonnancement. Comme la moyenne des dlais obtenus par poste de travail au seinordonnancement pour chaque produit n'est pas ncessairement gale la dure de plomb obtenu par poste de travail au sein-

planification des oprations des dures moyennes, la prmisse derrire l'quilibrage "des dures moyennes ne tient pas et l'approche est errone: les dlais de livraison rsultant n'auraient probablement pas reflter la ralit. En bref, dans le but d'obtenir les vritables moyens dlais de poste de travail, les dlais doit tre calcul sparment pour tous les produits en cours d'assemblage, avec vritable opration dures, et alors seulement, en moyenne selon les pourcentages de produits respectives. 3.9.2 Rduction du temps de pic Comme l'a soulign ci-dessus, mme le simple quilibrage, en moyenne, il devient difficile de prsence de plusieurs oprateurs dans les postes de travail, mais les difficults ne s'arrtent pas l. Un des difficults majeures dans la gestion d'une ligne d'assemblage multi-produits est aux prises avec "rare" produits, savoir les produits qui sont assembls relativement rare. Supposons, par exemple, qu'un produit donn C ne reprsente que 10% du total la production. Par consquent, C ne pse que 10% de la moyenne des dlais de poste de travail. Avec un si faible pourcentage, l'influence du produit dans l'quilibre en ligne sur moyen peut facilement tre dilue un point o elle est nglige. Cependant, supposons que le les oprations se rapportant l'assemblage de C sont affects de manire qu'ils induisent une dlai poste de travail tripler le temps de cycle de la ligne. Une telle cession pourrait causer une quantit excessive de temps pass dans chaque poste de travail que le temps serait C assembl, et conduirait probablement un arrt prolong de toute la ligne une fois tous les dix produits assembls - clairement une performance dsastreuse. Une faon d'viter ces problmes est de prendre en compte l'heure de pointe chaque poste de travail, c'est dire le dlai maximum sur tous les produits. Ces heures de pointe doivent tre conservs un niveau raisonnable, qui ne peut tre atteint par leur prise en compte dans le l'optimisation, avec le solde moyen. Becker et Scholl (2004) appellent ce approcher "l'quilibrage horizontale". 3.10 Oprations drivantes Alors que rares sont produits une difficult qui doit tre traite par la prise en heures de pointe compte, trs longtemps encore rares sont des oprations un autre type de nuisance. Dans de nombreux ensembles, en particulier dans l'industrie automobile, certaines oprations tant de temps et sont suffisamment rare qu'ils sont rpartis sur plusieurs postes de travail conscutifs.

Considrons par exemple un pass pas si lointain o les lecteurs audio CD sont une raret dans un La voiture. En ce moment, la technologie n'tait pas trs avanc non plus, donc le montage du lecteur de CD besoin d'un temps de montage trs long, un multiple de la dure du cycle de la ligne. La mthode standard de faire face ce genre d'opration est de le diviser sur plusieurs postes de travail conscutifs. L'ide est simple: la fin du temps de cycle sur le premier poste de travail laquelle le opration est attribu, l'opration se droule pendant que le produit entre dans le ct poste de travail, o il est repris par un autre oprateur - -dire, l'opration drives dans la station de travail suivante. Ceci est peut-tre rpte dans un troisime poste de travail, etc Dans une autre variante de la drive, l'oprateur drive avec l'opration, c'est dire qu'il ou elle visite de plusieurs postes de travail conscutifs. Lorsque l'opration est termine, l'oprateur laisse le produit et revient la station de travail o l'opration commence. Si l' Page 9 L'quilibrage de ligne dans le monde rel opration est en effet suffisamment rare, tout cela peut tre ralis avant le prochain produit ncessitant l'opration entre la premire station de travail. Par exemple, une opration qui concerne un seul dans tous les trois produits en cours d'assemblage sur la ligne, pourrait driver sur un total de jusqu' trois postes de travail, condition que les produits sont squences par consquent. Inutile de dire que, les oprations de manutention la drive reprsente une difficult supplmentaire dans un algorithme d'quilibrage de la ligne. Ceci est particulirement le cas lorsque les contraintes ergonomiques (voir la section 3.8 ci-dessus) sont traites ainsi, que l'attribution d'une opration la drive une poste de travail influe directement sur les contraintes ergonomiques sur les postes de travail successifs l'opration sera driver vers. Nanmoins, les oprations de la drive sont assez rpandue dans industries automobiles et connexes, ainsi un outil destin aux industries devraient tre en mesure de les manipuler. 4 Bilan de l' 4.1 Complexit du problme et le temps ncessaire Les conclusions de la section 3 souches de nos nombreux contacts avec l'automobile et

industries connexes, et rpondent leurs besoins vritables. Autres "exotiques" contraintes peuvent s'appliquer toute la chane de montage donne dans le monde rel, mais un outil d'quilibrage de ligne pour les industries doivent tre capable de grer au moins les aspects du problme. Ceci est trs loin de la propre acadmique PELAS, ainsi que la plupart des extensions GALBP rapports par Becker et Scholl (2004). En fait, un tel instrument doit rsoudre simultanment plusieurs problmes NPdifficiles: Trouver un remplacement ralisable dfinie pour tous les indfini (ANY) ergonomique contraintes sur les postes de travail, c'est dire un compatible avec l'ergonomie contraintes et des contraintes de priorit dfinis sur les oprations, ainsi que contraintes de zonage et d'ventuelles oprations de la drive Rsoudre le problme d'ordonnancement dans les poste de travail-sur tous les postes de travail, pour tous les produits tant mont sur la ligne Attribuer les oprations aux postes de travail pour atteindre le meilleur quilibre en moyenne, tout en gardant les heures de pointe un niveau grable. De toute vidence, le problme du monde rel en ligne d'quilibrage dcrite ci-dessus est extrmement difficile rsoudre. Cette situation est aggrave par la taille du problme rencontr dans la cible industries, qui comportent systmatiquement des chanes de montage avec des dizaines ou des centaines de postes de travail avec des oprateurs multiples, et des centaines ou des milliers d'oprations. Or, pour tre pratiquement utilisable, un outil de rsoudre le problme doit nanmoins tre trs rapide. C'est parce que le suprieur hirarchique a beaucoup de possibilits d'imposer a priori aucune des contraintes discut ci-dessus. Cela leur permet la mode de la ligne leur exacte besoins dans un processus itratif, o l'influence d'un choix a priori est value par valuation de la ligne rsultant. Inutile de dire que, l'algorithme a besoin d'offrir court temps de rponse (en minutes) pour faire que processus itratif pratiquement faisable. La difficult du problme trange, et la ncessit pratique de le rsoudre rapidement, peut expliquer pourquoi un seul logiciel disponible dans le commerce, OptiLine, semble tre disponible. OptiLine utilise l'algorithme de regroupement gntique (GGA) propos par Falkenauer (1998), pour rsoudre le problme avec tous les aspects voqus ci-dessus tout en fournissant de haute qualit

des solutions dans des temps de calcul courts. Nous ne pouvons pas donner une description dtaille de la GGA Page 10 Emanuel Falkenauer technique ici, pour des raisons videntes d'espace - le lecteur intress devrait consulter le Falkenauer (1998) livre. 4.2 L'avantage de l'algorithme de regroupement gntique Le GGA a utilis dans OptiLine un avantage fondamental sur d'autres mthodes dans le traitement des ce genre de problmes complexes, ce qui peut expliquer son succs. Depuis l'optimisation lui-mme est ralise par l'amlioration progressive par l'change d'informations entre diffrentes solutions ce problme (comme c'est le cas dans n'importe quel algorithme gntique), le GGA a la libert de la construction des diffrentes solutions sous la seule contrainte de la faisabilit (C.--respect des nombreuses contraintes), sans gard leur grande qualit. Ceci est en contraste frappant avec les mthodes constructives qui doivent prendre soin de la qualit de la Solution, ainsi que sa faisabilit, pendant le processus de mme de sa construction. Cela donne l'GGA l'avantage d'une flexibilit extrme: aussi longtemps que des solutions ralisables peut tre trouve, quelle que soit leur qualit, le GGA livrera. Cette souplesse rend possible de tenir compte des contraintes aussi divers et difficiles satisfaire que celles identifis ci-dessus. 5 Conclusions Nous avons identifi un certain nombre d'aspects du problme d'quilibrage de ligne qui sont essentiels dans la industries comme l'automobile, mais qui ont t soit nglige dans la OU les travaux sur le problme, ou traites sparment les uns des autres. Selon notre exprience, une ligne quilibrer l'outil applicable dans ces secteurs doit tre capable de grer l'ensemble de leur simultanment. Cela donne lieu un problme d'optimisation extrmement complexe. La complexit du problme, et la ncessit de le rsoudre rapidement, peut expliquer pourquoi il semble y avoir un seul logiciel disponible dans le commerce pour le rsoudre, savoir OptiLine par une conception optimale. Plus d'informations sur OptiLine, y compris son graphique riche interface utilisateur, est disponible http://www.optimaldesign.com/OptiLine/OptiLine.htm.