Heuristic procedures for solving the general assembly line balancing problem with setups

International Journal of Production Research

Volumn 48, Issue 6, 2010, Pages 1787-1804

  Martino, Luigi ^a   Pastor, Rafael ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Assembly line balancing; Production; Sequence dependent setup times

Indexed keywords

ASSEMBLY LINE BALANCING; GENERAL ASSEMBLY; HEURISTIC PROCEDURES; PRIORITY RULES; PRODUCTION SEQUENCES; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; SIMPLE ASSEMBLY LINE BALANCING;

ASSEMBLY MACHINES; HEURISTIC METHODS;

ASSEMBLY;

EID: 74549129380     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540802577979     Document Type: Article

References (49)

1. Agnetis, A. and Arbib, C., 1997. Concurrent operations assignment and sequencing for particular assembly problems in flow lines. Annals of Operations Research, 69 (0), 1-31.
2. Allahverdi, A., Gupta, J.N.D., and Aldowaisan, T., 1999. A review of scheduling research involving setup considerations. Omega, 27 (2), 219-239.
3. Allahverdi, A., et al., 2008. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187 (3), 985-1032.
4. Andrés, C., Miralles, C., and Pastor, R., 2008. Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187 (3), 1212-1223.
5. Anjos, M.F., Cheng, R.C.H., and Currie, C.S.M., 2004. Maximising revenue in the airline industry under one-way pricing. Journal of the Operational Research Society, 55 (5), 535-541.
6. Amen, M., 2006. Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. European Journal of Operational Research, 168 (3), 747-770.
7. Arcus, A.L., 1966. COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4 (4), 259-277.
8. Bhattacharjee, T.K. and Sahu, S., 1988. A heuristic approach to general assembly line balancing. International Journal of Operations and Production Management, 8 (6), 67-77.
9. Bard, J.F., Dar-El, E., and Shtub, A., 1992. An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research, 30 (1), 35-18.
10. Baybars, I., 1986. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32 (8), 909-932.
11. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalised assembly line balancing. European Journal of Operational Research, 168 (3), 694-715.
12. Boysen, N., Fliedner, M., and Scholl, A., 2007. A classification of assembly line balancing problems. European Journal of Operational Research, 183 (2), 674-693.
13. Bukchin, J. and Rubinovitz, J., 2003. A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions, 35 (1), 73-85.
14. Capacho, L. and Pastor, R., 2008. ASALBP: the alternative subgraphs assembly line balancing problem. International Journal of Production Research, 46 (13), 3503-3516.
15. Capacho, L., et al., 2007. An evaluation ofconstructive heuristic methods for solving the alternative subgraphs assembly line balancing problem. Journal of Heuristics (online 27 October 2007), doi: 10.1007/s10732-007- 9063-x.
16. Chelouah, R. and Siarry, P., 2005. A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global minimisation of multiminima functions. European Journal ofOperational Research, 161 (3), 636-654.
17. Corominas, A., 2005. Empirically adjusted greedy algorithms (EAGH): a new approach to solving combinatorial optimisation problems. Working paper IOC-DT-P-2005-22. Universidad Politécnica de Cataluña, Barcelona.
18. Corominas, A., Pastor, R., and Plans, J., 2008. Balancing assembly line with skilled and unskilled workers. OMEGA, 36 (6), 1126-1132.
19. Erel, E. and Sarin, S., 1998. A survey of the assembly line balancing procedures. Production Planning & Control, 9 (5), 414-434.
20. Feo, T.A. and Resende, M.G., 1995. Greedy randomised adaptative search procedures. Journal of Global Optimisation, 6 (2), 109-133.
21. Framinan, J.M., Leisten, R., and Ruiz-Usano, R., 2005. Comparison of heuristics for flowtime minimisation in permutation flowshops. Computers & Operations Research, 32 (5), 1237-1254.
22. Gamberini, R., Grassi, A., and Rimini, B., 2006. A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics, 102 (2), 226-243.
23. Ghosh, S. and Gagnon, R.J., 1989. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27 (4), 637-670.
24. Graves, S.C. and Lamar, B.W., 1983. An integer programming procedure for assembly system
25. design problems. Operations Research, 31 (3), 522-545.
26. Helgeson, W.B. and Birnie, D.P., 1961. Assembly line balancing using the ranked positional weight technique. Journal ofIndustrial Engineering, 12 (6), 394-398.
27. Lagarias, J.C., et al., 1998. Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM Journal on Optimisation, 9 (1), 112-147.
28. Miltenburg, J., 2001. U-shaped production lines: a review of theory and practice. International Journal of Production Economics, 70 (3), 201-214.
29. Miralles, C., et al., 2008. Branch and bound procedures for solving the assembly line worker assignment and balancing problem. Application to sheltered work centres for disabled. Discrete Applied Mathematics, 156 (3), 352-367.
30. Moodie, C.L. and Young, H.H., 1965. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering, 16 (1), 23-29.
31. Nelder, J.A. and Mead, R., 1965. A simplex method for function minimisation. The Computer Journal, 7 (4), 308-313.
32. Park, K., Park, S., and Kim, W., 1997. A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints. Computers & Industrial Engineering, 32 (2), 321-332.
33. Pastor, R., et al., 2002. Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the tasks dispersion. Journal of the Operational Research Society, 53 (12), 1317-1323.
34. Pastor, R. and Ferrer, L., 2008. An improved mathematical program to solve the simple assembly line balancing problem. International Journal of Production Research (to be published), doi:10.1080/00207540701713832.
35. Ponnambalam, S.G., Aravindan, P., and Mogileeswar, G., 1999. A comparative evaluation of assembly line balancing heuristics. International Journal of Advanced Manufacturing Technology, 15 (8), 577-586.
36. Rekiek, B., et al., 2002. State of art of optimisation methods for assembly line design. Annual Reviews in Control, 26 (2), 163-174.
37. Ruiz, R. and Stutzle, T., 2008. An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives. European Journal of Operational Research, 187 (3), 1143-1159.
38. Sawik, T., 2002. Balancing and scheduling of surface mount technology lines. International Journal of Production Research, 40 (9), 1973-1991.
39. Scholl, A., 1999. ed., Balancing and sequencing ofassembly lines. 2nd ed. Heidelberg, Germany: Physica-Verlag.
40. Scholl, A. and Becker, C., 2006. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168 (3), 666-693.
41. Scholl, A., Boysen, N., and Fliedner, M., 2008. The sequence-dependent assembly line balancing problem. OR Spectrum, 30 (3), 579-609.
42. Scholl, A. and Klein, R., 1997. SALOME: a bidirectional branch and bound procedure for assembly line balancing. Informs Journal on Computing, 9 (4), 319-334.
43. Scholl, A. and Klein, R., 2008. The assembly line balancing research website [online]. www.assembly-line-balancing.de [Accessed 28 April 2008].
44. Scholl, A. and Voß, S., 1996. Simple assembly line balancing-heuristic approaches. Journal of Heuristics, 2 (3), 217-244.
45. Talbot, F.B., Patterson, J.H., and Gehrlein, W.V., 1986. A comparative evaluation of heuristic line balancing techniques. Management Science, 32 (4), 430-454.
46. Tonge, F.M., 1961. A heuristic program for assembly line balancing. Englewood Cliffs, NJ: Prentice-Hall.
47. Wee, T.S. and Magazine, M.J., 1982. Assembly line balancing as generalised bin packing. Operations Research Letters, 1 (2), 56-58.
48. Wilhelm, W.E., 1999. A column-generation approach for the assembly system design problem with tool changes. International Journal of Flexible Manufacturing Systems, 11 (2), 177-205.
49. Zhu, X. and Wilhelm, W.E., 2006. Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Transactions, 38 (18), 987-1007.