State of art of optimization methods for assembly line design

Annual Reviews in Control

Volumn 26 II, Issue , 2002, Pages 163-174

  Rekiek, Brahim ^a   Dolgui, Alexandre ^b   Delchambre, Alain ^a   Bratcu, Antoneta ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Assembly; Design; Manufacturing systems; Optimisation

Indexed keywords

ASSEMBLY; COMPUTER AIDED DESIGN; MANUFACTURE; OPTIMIZATION; PERFORMANCE; PLANNING;

LINE BALANCING; OPTIMAL DESIGN; RESOURCE PLANNING;

FACTORY AUTOMATION;

EID: 0036966648     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1367-5788(02)00027-5     Document Type: Article

References (65)

1. Agnetis, A. and C. Arbib (1997). Concurrent operations assignment and sequencing of particular assembly problems in flow lines. Annals of Operations Research, 69, 1-31.
2. Arcus, A. L. (1966). COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 259-277.
3. Bard, J.F. (1989). Assembly line balancing with parallel workstations and dead time, International Journal of Production Research, 27, 1005-1018.
4. Bartholdi J.J., and D.D. Eisentein, (1996). A production line that balances itself, Operations Research, 44, 21-35.
5. Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing, Management Science, 32, 909-932.
6. Boctor, F.F. (1995). A multiple-rule heuristic for assembly line balancing, J. of Oper. Res. Society, 46 (1), 62-69.
7. Bowman, E.H. (1960). Assembly line balancing by linear programming, Operations Research, 8 (3), 385-389.
8. Bratcu, A. and V. Mînzu (1999). A Simulation Study of Self-balancing Production Lines. In: Proceedings of the 1999 IEEE International Conference on Intelligent Engineering Systems (INES '99), pp. 165-170, Stará Lesná, Slovakia.
9. Bratcu, A and V. Mînzu (2001). Modeling and Analysis of Self-balancing Manufacturing Lines as Hybrid Dynamic Systems. In: Preprints of the 9th IFAC/IFORS/IMACS/IFIP Symposium on Large Scale Systems: Theory and Applications (LSS 2001), pp. 6-11, Bucharest, Romania.
10. Bukchin, J. and M. Tzur (2000). Design of flexible assembly line to minimize equipment cost, IIE Transactions, 32, 585-598.
11. Carnahan, B.J., M.S. Redfen and B.A. Norman (1999). Incorporating physical demand criteria into assembly line balancing, Pittsburgh University, Internal Report TR99-8.
12. Chow, W.-M. (1990). Assembly line design - Methodology and applications, Marcel Dekker, New York.
13. Dolguie, A. (2001). Automated Production Line Design (Preface for the Special Track), Management and Control of Production and Logistics: A Proceedings Volume, Pergamon, Elsevier Science.
14. Dolgui, A., N. Guschinski, and G. Levin (1999). On Problem of Optimal Design of Transfer Lines with Parallel and Sequential Operations, In: Proceedings of the 7th IEEE International Conference ETFA'99, Barcelona, vol. 1, pp. 329-334, IEEE Press.
15. Dolgui, A., N. Guschinsky and G. Levin, (2000a). Approaches to Balancing of Transfer Line with Block of Parallel Operations, Preprint N°8, 42 pages. University of Technology of Troyes/Institute of Engineering Cybernetics, Minsk.
16. Dolgui, A., N. Guschinski and G. Levin (2000b) Optimizing Parameters of Transfer Lines with Parallel Machining, In: Proceedings of the 16th International Conference on CAD/CAM, Robotics and Factories of the Future, Trinidad W.I., pp. 317-324. IEE/ISPE.
17. Dolgui, A., N. Guschinski, and G. Levin (2001). 'A Mixed Integer Program for Balancing of Transfer Line with Grouped Operations', In: Proceedings of the 28th International Conference on Computer and Industrial Engineering, Florida, USA. pp. 541-547.
18. Dolgui, A., N. Guschinski, Y. Harrath and G. Levin, (2002a). Une approche de programmation linéaire pour la conception des lignes de transfert, European Journal of Automated Systems (RAIRO-APII-JESA), 36, to appear
19. Dolgui, A., A. Ereemev, A. Kolokolov, and and V. Sigaev, (2002b). A Genetic Algorithm for Allocation of Buffer Storage Capacities in Production Line with Unreliable Machines. Mathematical Modelling and Algorithms, to appear.
20. Falkenauer, E. (1996). A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, 2 (1), 5-30.
21. Falkenauer, E. (1995). Solving equal piles with a grouping genetic algorithm, In: Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA95), pp. 492-497. Morgan Kaufmann Publishers, San Francisco.
22. Falkenauer, E. and A. Delchambre (1992). A genetic algorithm for bin packing and line balancing, In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1186-1192, IEEE Computer Society Press.
23. Gaither, N. (1996). Production and operations management, Belmon, CA: Duxbury.
24. Ghosh, S. and R. J. Gagnon (1989). A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems, Int. J. of Prod. Res., 27, 637-670.
25. Graves, S. C. and D. E. Whitney (1979). A mathematical programming procedure for equipment selection and system evaluation in programmable assembly, In: Proceedings of the IEEE Decision and Control, pp. 531-536. IEEE Press.
26. Graves, S. C. and B. W. Lamar (1983). An integer programming procedure for assembly system design problems, Operations Research, 31(3), 522-545.
27. Graves, S.C. and C. Holmes Redfield (1988). Equipment selection and task assignment for multi-product assembly system design, International Journal of Flexible Manufacturing Systems, 1, 31-50.
28. Gustavson, R. E. (1986). Design of cost effective assembly systems, C.S. Draper Laboratory Report, N°P-2661, Cambridge.
29. Gutjahr, A.L. and N.K. Nemhauser (1964). An algorithm for the line balancing problem, Management Science, 11(2), 308-315.
30. Helgeson, W. B. and D. P. Birnie (1961). Assembly line balancing using the ranked positional weight technique, J. Ind. Engng, 12 (6), 394-398.
31. Jackson, J.R. (1956). A computing procedure for the line balancing problem. Management Science, 2, 261-271.
32. Kilbridge, M.D. and L. Wester (1961). A heuristic method for assembly line balancing. Journal of Industrial Engineering, 12, 292-298.
33. Kim, Y.K., Kim Y.J. and Y. Kim (1996). Genetic algorithms for assembly line balancing with various objectives. Computers & Industrial Engineering, 30 (3), 397-409.
34. Lee, C.Y., M. Gen and Y. Tsujimura (1999). Multicriteria assembly line balancing problem with parallel workstations using hybrid Gas. In: Proceedings of EDA '99, pp. 115-122.
35. Lee, H.F. and R.V. Johnson (1991). A line balancing strategy for designing flexible assembly systems. Int. J. of Flexible Manuf. Systems, 3, 91-120.
36. Lee, H.F. and K.E. Stecke (1996). An integrated design support method for flexible assembly systems, J. of Manuf. Systems, 15 (1), 13-32.
37. Malakooti, B. and A. Kumar (1996). A knowledge-based system for solving multi-objective assembly line balancing problem, Int. J. Prod. Res., 34 (9), 2533-2552.
38. McMullen, P.R. and G.V. Frazier (1998). Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel stations. International Journal of Production Research, 36, 2717-2741.
39. Minzu, V. and J-M. Henrioud (1997). Assignment stochastic algorithm in multi-product assembly lines, In: Proceedings of ISATP'97, pp. 109-114, IEEE Press.
40. Moodie, C. L. and H. H. Young (1965). A heuristic method of assembly line balancing for assumptions of constant or variable work element times. J. Ind. Eng., 16 (1), 23-29.
41. Nevins, J.L. and D. E. Withney (1989). Concurrent design of product and process, Mc Graw-Hill, New-York.
42. Okano, A. (1993). Computer-aided assembly process planning with resource assignment. In: Proceedings of the IEEE Conference on Robotic and Automation, Atlanta-Georgia, pp. 301-306.
43. Pinto, P. A., D. G. Dannenbring and B. M. Khumawala (1983). Assembly line balancing with processing alternatives: an application. Management Science, 29, 817-830.
44. Praça, I.C. and C. Ramos (1999). Multi-agent simulation for balancing of assembly lines. In: Proceedings of ISATP'99, pp. 459-464.
45. Pellichero, F. (1999). Computer-aided choice of assembly methods and selection of equipment in production line design, Ph.D. Thesis, Université libre de Bruxelles.
46. Ponnambalam, S. G., P. Aravindan and G. Mogileeswar Naidu (1998). Assembly line balancing using multi-objective genetic algorithm. In: Proceedings of CARS&FOF'98, pp. 222-230. Coimbatore, India.
47. Rachamadugu, R. and B. Talbot (1991). Improving the equality of workload assignments in assembly lines. Int. J. Prod. Res., 29 (3), 619-633.
48. Rekiek, B.B. and A. Delchambre (1998). Ordering varinbats and simulation in multiproduct assembly lines. In: Proceedings of VR-Mech'98, pp. 49-54. Brussels, Belgium.
49. Rekiek, B., P. De Lit, F. Pellichero, F. Falkenauer and A. Delchambre (1999). Applying the equal piles problem to balance assembly lines. In: Proceedings of ISATP'99, pp. 339-404. Porto, Portugal.
50. Rekiek, B. (2000). Assembly line design, Ph.D. Thesis, Université libre de Bruxelles.
51. Rubinovitz, J. and J. Bukchin (1993). RALB - A Heuristic Algorithm for Design and Balancing of Robotic Assembly Lines. Annals of the CIRP, 42 (1), 497-500.
52. Rubinovitz, J. and G. Levitin (1995). Genetic Algorithms for Assembly Line Balancing, International Journal of Production Economics, 41, 343-354.
53. Sacerdoti, E. D. (1977). A structure for plans and behavior. Stanford Research Institute, Elsevier North-Holland Inc.
54. Salveson, M.E. (1955). The assembly line balancing problem. J. Ind. Engng., 6 (3), 18-25.
55. Scholl, A. (1999). Balancing and sequencing of assembly lines. Heidelberg Physica.
56. Shtub, A. and E.M. Dar El (1990). An assembly chart oriented assembly line balancing approach. Int. J. of Prod. Res., 28 (6), 1137-1151.
57. Sotskov, Yu. N. and A. Dolgui (2001). Stability Radius of the Optimal Assembly Line Balance with Fixed Cycle Time. In: Proceedings of the IEEE Conference ETFA'2001, pp. 623-628. IEEE Press.
58. Süer, G.A. (1998). Designing parallel assembly lines. Computers Ind. Eng., 35 (3-4), 467-470.
59. Suresh, G. and S. Sahu (1994). Stochastic assembly line balancing using simulated annealing. Int. J. Prod. Res., 32 (8), 1801-1810.
60. Suresh, G., V. V. Vivod and S. Sahu (1996). A genetic algorithm for assembly line balancing. Production Planning and Control, 7, 38-46.
61. Sysoev, V. and A. Dolgui (1999). A Pareto optimization approach for manufacturing system design. In: Proceedings of the International Conference on Industrial Engineering and Production Management (IEPM'99), Glasgow, Book 2, pp. 116-125. FUCAM.
62. Talbot, F.B., J.H. Patterson, and W.V. Gehrlein (1986). A comparative evaluation of heuristic line balancing techniques. Management Science, 32, 430-454.
63. Tasai, D.M. and M.J. Yao (1993). A line-balanced base capacity planning procedure for series-type robotic assembly line. Int. J. of Prod. Res., 31, 1901-1920.
64. Wee, T.S. and M.J. Magazine (1982). Assembly line balancing as generalized bin packing. Operations Research Letters, 1, 56-58.
65. White, W.W. (1961), Comments on a paper by Bowman, Operations Research, 9, 274-276.