Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds

European Journal of Operational Research

Volumn 168, Issue 3, 2006, Pages 747-770

  Amen, Matthias ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Assembly line balancing; Combinatorial optimisation; Implicit enumeration; Manufacturing; Model building; Production

Indexed keywords

FUNCTIONS; MANUFACTURE; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION;

ASSEMBLY LINE BALANCING; COMBINATORIAL OPTIMIZATION; IMPLICIT ENUMERATION; MODEL BUILDING;

ASSEMBLY;

EID: 25144463245     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.026     Document Type: Conference Paper

References (50)

1. E.H. Aghezzaf, and A. Artiba A Lagrangian relaxation technique for the general assembly line balancing problem Journal of Intelligent Manufacturing 5 1995 123 131
2. M. Amen An exact method for cost-oriented assembly line balancing International Journal of Production Economics 64 2000 187 195
3. M. Amen Heuristic methods for cost-oriented assembly line balancing: A survey International Journal of Production Economics 68 2000 1 14
4. M. Amen Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time International Journal of Production Economics 69 2001 255 264
5. Arcus, A.L., 1963. An analysis of a computer method of sequencing assembly line operations. Ph.D. thesis, University of California, Berkeley.
6. E. Balas An additive algorithm for solving linear programs with zero-one variables Operations Research 19 1965 517 546
7. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932
8. T.K. Bhattacharjee, and S. Sahu Complexity of single model assembly line balancing problems Engineering Costs and Production Economics 18 1990 203 214
9. E.H. Bowman Assembly-line balancing by linear programming Operations Research 8 1960 385 389
10. R.E. Burkard Ganzzahlige Optimierung Th. Gal Grundlagen des Operations Research, third ed vol. 2 1992 Springer Berlin 361 502
11. Corominas, A., Pastor, R., Plans, J., 2003. Líneas de montaje con tiempos dependientes del tipo de operario. In: 27 Congresso Nacional de Estadistica e Investigación Operative, Lleida, 8-11 de abril de 2003. Available from: < http://www.udl.es/usuaris/seio2003/treballs/26_2_2.pdf>. Last download: 2004-11-29.
12. E.M. Dar-El (also known as Mansoor) MALB - A heuristic technique for balancing large single-model assembly lines AIIE Transactions 5 1973 343 356
13. R.F. Deckro Balancing cycle time and workstations IIE Transactions 21 1989 106 111
14. M.I. Finley Technical innovation and economic progress in the ancient world The Economic History Review, 2nd series 18 1965 29 45
15. H. Ford My Life and Work 1922 Doubleday New York
16. A.M. Geoffrion Integer programming by implicit enumeration and Balas' method SIAM Review 9 1967 178 190
17. A.M. Geoffrion An improved implicit enumeration approach for inter programming Operations Research 17 1969 437 454
18. A.M. Geoffrion, and R.E. Marsten Integer programming algorithms: A framework and state-of-the-art survey Management Science - Theory 18 1972 465 491
19. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Operations Research 27 1989 637 670
20. F. Glover A multiphase-dual algorithm for the zero-one integer programming problem Operations Research 13 1965 879 919
21. F. Glover Surrogate Constraints Operations Research 16 1968 741 749
22. M. Grötschel Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme 1977 Hain Meisenheim am Glan
23. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 1964 308 315
24. J. Heizmann Soziotechnologische Ablaufplanung verketteter Fertigungsnester zur Erhöhung der Flexibilität von Montage-Fließlinien 1981 Heizmann Karlsruhe
25. E.J. Ignall A review of assembly line balancing Journal of Industrial Engineering 16 1965 244 254
26. J.R. Jackson A computing procedure for a line balancing problem Management Science 2 1956 261 271
27. R.V. Johnson Assembly line balancing algorithms: Computation comparisons International Journal of Production Research 19 1981 277 287
28. R.V. Johnson Optimally balancing large assembly lines with 'FABLE' Management Science 34 1988 240 253
29. H. Kim, and S. Park A strong cutting plane algorithm for the robotic assembly line balancing problem International Journal of Production Research 33 1995 2311 2323
30. A.A. Mastor An experimental investigation and comparative evaluation of production line balancing techniques Management Science 16 1970 728 746
31. G.L. Nemhauser, and L.A. Wolsey Integer programming G.L. Nemhauser A.H.G. Rinnooy Kan M.J. Todd Optimization 1989 North-Holland Amsterdam
32. K. Neumann, and M. Morlock Operations Research 1993 Hanser Munich and Vienna
33. M.W. Padberg, and G. Rinaldi A branch & cut algorithm for the resolution of large-scale symmetric travelling salesman problems SIAM Review 33 1991 60 100
34. J.H. Patterson, and J.J. Albracht Assembly-line balancing: Zero-one programming with Fibonacci search Operations Research 23 1975 166 172
35. A. Raouf, R. Lashkari, and M. Akgun A task grouping approach to mixed model assembly line balancing with integer programming Journal of Engineering Science 9 2 1983 51 61
36. R. Reiter On assembly-line balancing problems Operations Research 17 1969 685 700
37. O. Rosenberg, and H. Ziegler A comparison of heuristic algorithms for cost-oriented assembly line balancing Zeitschrift für Operations Research 36 1992 477 495
38. H.M. Salkin, and K. Mathur Foundations of Integer Programming 1989 North-Holland New York, Amsterdam, and London
39. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 1955 18 25
40. A. Scholl Balancing and Sequencing of Assembly Lines 2nd ed. 1999 Physica Heidelberg and New York
41. Smith, A., 1776. An Inquiry into the Nature and Causes of the Wealth of Nations, first ed.
42. R. Steffen Produktionsplanung bei Fließbandfertigung 1977 Gabler Wiesbaden
43. F.B. Talbot, and J.H. Patterson An integer programming algorithm with network cuts for solving the assembly line balancing problem Management Science 30 1984 85 99
44. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 1986 430 454
45. S.R. Thangavelu, and C.M. Shetty Assembly line balancing by zero-one integer programming AIIE Transactions 3 1971 61 68
46. T.S. Wee, and M.J. Magazine Assembly line balancing as generalized bin packing Operations Research Letters 1 1982 56 58
47. W.W. White Comments on a paper by Bowman Operations Research 9 1961 274 276
48. R. Wild Mass-Production Management 1972 Wiley London
49. H.P. Williams Model Building in Mathematical Programming third ed. 1990 Wiley Chichester
50. Xenophon, Cyropaedia - The Education of Cyrus (mid-fourth century B.C.).