Absalom: Balancing assembly lines with assignment restrictions

European Journal of Operational Research

Volumn 200, Issue 3, 2010, Pages 688-701

  Scholl, Armin ^a   Fliedner, Malte ^a   Boysen, Nils ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Assembly line balancing; Assignment restrictions; Branch and bound; Combinatorial optimization

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; ASSIGNMENT RESTRICTIONS; BRANCH AND BOUNDS; BRANCH-AND-BOUND; COMPUTATIONAL EXPERIMENT; CONSTRAINT PROGRAMMING; EXACT SOLUTION; FAST SOLUTION METHOD; LOGICAL TESTS; MANUFACTURING PRODUCTS; REAL-WORLD; SIMPLE ASSEMBLY LINE BALANCING; SOLUTION PROCEDURE; WORK STATION;

ASSEMBLY MACHINES; COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY;

ASSEMBLY;

EID: 69749094246     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.01.049     Document Type: Article

References (69)

1. Agnetis A., Ciancimino A., Lucertini M., and Pizzichella M. Balancing flexible lines for car components assembly. Int. J. Product. Res. 33 (1995) 333-350
2. Arcus A.L. COMSOAL: A computer method of sequencing operations for assembly lines. Int. J. Product. Res. 4 (1966) 259-277
3. Bartholdi J.J. Balancing two-sided assembly lines: A case study. Int. J. Product. Res. 31 (1993) 2447-2461
4. Bautista J., and Pereira J. Ant algorithms for assembly line balancing. Lect. Notes Comput. Sci. 2463 (2002) 65-75
5. Bautista J., and Pereira J. Ant algorithms for a time and space constrained assembly line balancing problem. Eur. J. Oper. Res. 177 (2007) 2016-2032
6. Bautista, J., Suarez, R., Mateo, M., Companys, R., 2000. Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. In: Proceedings of the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA, pp. 2404-2409.
7. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Manage. Sci. 32 (1986) 909-932
8. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res. 168 (2006) 694-715
9. Berger I., Bourjolly J., and Laporte G. Branch-and-bound algorithms for the multi-product assembly line balancing problem. Eur. J. Oper. Res. 58 (1992) 215-222
10. Bhattacharjee T.K., and Sahu S. A heuristic approach to general assembly line balancing. Int. J. Oper. Product. Manage. 8 (1987) 67-77
11. Bowman E. Assembly-line balancing by linear programming. Oper. Res. 8 (1960) 385-389
12. Boysen N., and Fliedner M. A versatile algorithm for assembly line balancing. Eur. J. Oper. Res. 184 (2008) 39-55
13. Boysen N., Fliedner M., and Scholl A. A classification of assembly line balancing problems. Eur. J. Oper. Res. 183 (2007) 674-693
14. Boysen N., Fliedner M., and Scholl A. Assembly line balancing: Which model to use when?. Int. J. Product. Econ. 111 (2008) 509-528
15. Buxey G.M. Assembly line balancing with multiple stations. Manage. Sci. 20 (1974) 1010-1021
16. Carlier J. The one-machine sequencing problem. Eur. J. Oper. Res. 11 (1982) 42-47
17. Carnahan B.J., Norman B.A., and Redfern M.S. Incorporating physical demand criteria into assembly line balancing. IIE Trans. 33 (2001) 875-887
18. Dar-El E., and Rubinovitch Y. MUST - A multiple solutions technique for balancing single model assembly lines. Manage. Sci. 25 (1979) 1105-1114
19. Deckro R.F. Balancing cycle time and workstations. IIE Trans. 21 (1989) 106-111
20. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Product. Plan. Control 9 (1998) 414-434
21. Fleszar K., and Hindi K.S. An enumerative heuristic and reduction methods for the assembly line balancing problem. Eur. J. Oper. Res. 145 (2003) 606-620
22. Gadidov R., and Wilhelm W. A cutting plane approach for the single-product assembly system design problem. Int. J. Product. Res. 38 (2000) 1731-1754
23. Ghosh S., and Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly line systems. Int. J. Product. Res. 27 (1989) 637-670
24. Gökcen H., and Erel E. A goal programming approach to mixed-model assembly line balancing problem. Int. J. Product. Econ. 48 (1997) 177-185
25. Hautsch K., John H., and Schürgers H. Taktabstimmung bei Fließarbeit mit dem Positionswert-Verfahren. REFA-Nachrichten 25 (1972) 451-464
26. Jackson J.R. A computing procedure for a line balancing problem. Manage. Sci. 3 (1956) 261-271
27. Johnson R.V. A branch and bound algorithm for assembly line balancing problems with formulation irregularities. Manage. Sci. 29 (1983) 1309-1324
28. Johnson R.V. Optimally balancing large assembly lines with FABLE. Manage. Sci. 34 (1988) 240-253
29. Johnson R.V. Balancing assembly lines for teams and work groups. Int. J. Product. Res. 29 (1991) 1205-1214
30. Kim Y.K., Kim Y., and Kim Y.J. Two-sided assembly line balancing: A genetic algorithm approach. Product. Plan. Control 11 (2000) 44-53
31. Kim H., and Park S. A strong cutting plane algorithm for the robotic assembly line balancing problem. Int. J. Product. Res. 33 (1995) 2311-2323
32. Klein R., and Scholl A. Computing lower bounds by destructive improvement-An application to resource-constrained project scheduling. Eur. J. Oper. Res. 112 (1999) 322-346
33. Klenke, H., 1977. Ablaufplanung bei Fließfertigung. Gabler, Wiesbaden.
34. Lapierre S.D., and Ruiz A.B. Balancing assembly lines: An industrial case study. J. Oper. Res. Soc. 55 (2004) 589-597
35. Lapierre S.D., Ruiz A., and Soriano P. Balancing assembly lines with tabu search. Eur. J. Oper. Res. 168 (2006) 826-837
36. Lee T.O., Kim Y., and Kim Y.K. Two-sided assembly line balancing to maximize work relatedness and slackness. Comput. Ind. Eng. 40 (2001) 273-292
37. Leu Y.Y., Matheson L.A., and Rees L.P. Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple evaluation criteria. Decision Sci. 25 (1994) 581-606
38. Liu C.M., and Chen C.H. Multi-section electronic assembly line balancing problems: A case study. Product. Plan. Control 13 (2002) 451-461
39. Malakooti B., and Kumar A. A knowledge-based system for solving multi-objective assembly line balancing problems. Int. J. Product. Res. 34 (1996) 2533-2552
40. Miltenburg J. Balancing U-lines in a multiple U-line facility. Eur. J. Oper. Res. 109 (1998) 1-23
41. Miltenburg J. Optimally balancing large assembly lines: Updating Johnson's 1988 FABLE algorithm. INFOR: Inform. Syst. Oper. Res. 44 (2006) 23-47
42. Miralles, C., 2005. Solving procedures for the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled. In: XI Escuela Latinoamericana de Verano en Investigacion de Operaciones, Villa de Leyva, Colombia. .
43. Nourie F.J., and Venta E.R. Finding optimal line balances with OptPack. Oper. Res. Lett. 10 (1991) 165-171
44. Park K., Park S., and Kim W. A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints. Comput. Ind. Eng. 32 (1997) 321-332
45. Pastor R., Andres C., Duran A., and Perez M. Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion. J. Oper. Res. Soc. 53 (2002) 1317-1323
46. Pastor R., and Corominas A. Assembly line balancing with incompatibilities and bounded workstation loads. Ric. Oper. 30 (2000) 23-45
47. Pastor R., Corominas A., and Lusa A. Different ways of modelling and solving precedence and incompatibility constraints in the assembly line balancing problem. Front. Artif. Intell. Appl. 113 (2004) 359-366
48. Patterson J.H., and Albracht J.J. Assembly-line balancing: Zero-one programming with Fibonacci search. Oper. Res. 23 (1975) 166-172
49. Pinnoi A., and Wilhelm W.E. A family of hierarchical models for assembly system design. Int. J. Product. Res. 35 (1997) 253-280
50. Raouf A., and Tsui C. A new method for assembly line balancing having stochastic work elements. Comput. Ind. Eng. 6 (1982) 131-148
51. Rekiek B., de Lit P., Pellichero F., L'Eglise T., Fouda P., Falkenauer E., and Delchambre A. A multiple objective grouping genetic algorithm for assembly line design. J. Intell. Manuf. 12 (2001) 467-485
52. Rekiek B., de Lit P., and Delchambre A. Hybrid assembly line design and user's preferences. Int. J. Product. Res. 40 (2002) 1095-1111
53. Roberts S.D., and Villa C.D. On a multiproduct assembly line-balancing problem. AIIE Trans. 2 (1970) 361-364
54. Saltzman M.J., and Baybars I. A two-process implicit enumeration algorithm for the simple assembly line balancing problem. Eur. J. Oper. Res. 32 (1987) 118-129
55. Sawik T. Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. Eur. J. Oper. Res. 143 (2002) 115-124
56. Schofield N.A. Assembly line balancing and the application of computer techniques. Comput. Ind. Eng. 3 (1979) 53-59
57. Scholl A. Balancing and Sequencing Assembly Lines. second ed. (1999), Physica, Heidelberg
58. Scholl A., and Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. J. Oper. Res. 168 (2006) 666-693
59. Scholl A., Boysen N., and Fliedner M. The sequence-dependent assembly line balancing problem. OR Spectrum 30 (2008) 579-609
60. Scholl A., and Klein R. Salome: A bidirectional branch and bound procedure for assembly line balancing. Informs J. Comput. 9 (1997) 319-334
61. Scholl A., and Klein R. Balancing assembly lines effectively - A computational comparison. Eur. J. Oper. Res. 114 (1999) 50-58
62. Sprecher A. A competitive branch-and-bound algorithm for the simple assembly line balancing problem. Int. J. Product. Res. 37 (1999) 1787-1816
63. Thangavelu S.R., and Shetty C.M. Assembly line balancing by zero-one integer programming. AIIE Trans. 3 (1971) 61-68
64. Vilarinho P.M., and Simaria A.S. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int. J. Product. Res. 40 (2002) 1405-1420
65. Vilarinho P.M., and Simaria A.S. ANTBAL: An ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations. Int. J. Product. Res. 44 (2006) 291-303
66. Wee T.S., and Magazine M.J. Assembly line balancing as generalized bin packing. Oper. Res. Lett. 1/2 (1982) 56-58
67. White W.W. Comments on a paper by Bowman. Oper. Res. 9 (1961) 274-276
68. Wilhelm W.E., and Gadidov R. A branch-and-cut approach for a generic multiple-product, assembly-system design problem. Informs J. Comput. 16 (2004) 39-55
69. Zäpfel G. Ausgewählte fertigungswirtschaftliche Optimierungsprobleme von Fließfertigungssystemen (1975), Beuth, Berlin