une approche de programmation lineaire pour la conception des ...

MOSIM’01 – du 25 au 27 avril 2001 - Troyes (France)8 35 552 597 1798 10543 21′52 ′′9 38 628 677 2059 37834 1 h 57′13 ′′10 45 758 807 2463 95685 3 h 56′29 ′′Tableau 5. Résultats des tests5. CONCLUSIONSDans cet article, nous avons formulé un nouveauproblème d’équilibrage des lignes de production. Ilconcerne un type de lignes de transfert. C’est unproblème proche du problème d’équilibrage des lignesd’assemblage mono-produit, mais ici nous prenons encompte des contraintes additionnelles liées à l’exécutionsimultanée de certaines opérations.Nous avons proposé un programme linéaire à variablesmixtes. Nous avons testé notre modèle sur un ensembled’exemples de tests en utilisant le modeleur-solveurXPRESS-MP. Les résultats montrent que le modèle quenous avons proposé permet de résoudre, de manièreexacte et avec un temps de calcul ne dépassant 4 heures,les problèmes de taille d’environ 45 opérations.Une extension possible de notre travail serait de chercherdes méthodes plus efficaces pour le calcul des bornesinférieures et supérieures des numéros de stations et deblocs, pour chaque opération. Une autre voie serait decombiner notre méthode exacte avec des approchesheuristiques pour pouvoir aborder en temps raisonnabledes problèmes de grande taille.Symposium on Assembly and Task Planning(ISATP'99), Porto, Portugal.Dolgui, A., N. Guschinsky and G. Levin, 1999a. Optimaldesign of transfer lines and multi-position machines.Proceedings of the 7 th IEEE MediterraneanConference on Control and Automation (MED’99),Haifa, Israel, p. 1962-1973Dolgui, A., N. Guschinsky and G. Levin, 1999b. Onproblem of optimal design of transfer lines withparallel and sequential operations. Proceedings of the7th IEEE International Conference on EmergingTechnologies and Factory Automation (ETFA’99),Spain, J.M. Fuertes (Ed.), IEEE, vol. 1, p. 329-334.Dolgui, A., N. Guschinsky and G. Levin, 2000a.Optimizing parameters of transfer lines with parallelmachining, Proceedings of the 16th InternationalConference on CAD/CAM, Robotics and Factories ofthe Future (CARS&FOF 2000), Port of Spain,Trinidad & Tobago, vol. 1, p. 317-324.Dolgui, A., Levin G., and N. Guschinsky, 2000b.Approaches to balancing of transfer lines with blocksof parallel operations. Institute of EngineeringCybernetics, Minsk, Preprints N°8, 42 pages.Dolgui, A., N. Guschinsky, G. Levin and Y. Harrath,2000c. Optimal design of class transfer lines withblocks of parallel operations. Pre-prints of the IFACSymposium on Manufacturing, Modeling,Management and Control (MIM’2000), Patras,Greece, p. 36-41.REFERENCESArcus, A. L., 1966. COMSOAL: A computer method ofsequencing operations for assembly lines.International Journal of Production Research, 4, p.259-277.Bard, J. F. 1989. Assembly line balancing with parallelworkstations and dead time. International Journal ofProduction Research, 27 (6), p. 1005-1018.Baybars, I., 1986. A survey of exact algorithms for thesimple line balancing problem. Management Science,32, p. 909-932.Boukchin, J., and M. Tzur, 2000. Design of flexibleassembly line to minimize equipment cost, IIETransactions, 32, p. 585-598.Choi, W., Y. Lee, 1998. Line balancing of mixed-modelassembly lines. 2 nd International Conference onEngineering Design and Automation (EDA’98),Maui, Hawaii.Coffman, E.G., M.R. Garey and D.S. Johnson, 1978. Anapplication of Bin-Packing to multiprocessorscheduling. SIAM Journal on Computing, 7, p. 1-17.De Lit, P., B. Rekiek, F. Pellichero, A. Delchambre, J.Danloy, F. Petit, A. Leroy, J.-F. Marée, A. Spineux,and B. Raucent, 1999. A New Philosophy for theDesign of a Product and its Assembly Line.Proceedings of the 1999 IEEE InternationalGallo, G. and S. Pallottino, 1988. Shortest pathalgorithms, Ann. Oper. Res, 13, p. 3-79.Garey, M.R., Johnson, D.S., and R. Sethi, 1976. Thecomplexity of flow shop and job shop scheduling,Math. Oper. Res., 1/2, p. 117 - 129.Groover, M. P., 1987. Automation, Production Systemsand Computer Integrated Manufacturing, PrenticeHall, Englewood Cliffs, New Jersey.Gunther, R.E., G.D. Johnson, R.S. Peterson, 1983.Currently practice formulation for the assembly linebalance problem, J. Operations Management, 3, p.209-221.Helgenson, W.B. and D.P. Birnie, 1961. Assembly LineBalancing Using Ranked Positional WeightTechnique. Journal of Industrial Engineering, 12, p.394-398.Lee, H.F., and R.V. Johnson, 1991. A Line BalancingStrategy for Designing Flexible Assembly Systems.- 360 -