A tabu search approach for mixed-model parallel assembly line balancing problem (type II)

International Journal of Industrial and Systems Engineering

Volumn 8, Issue 4, 2011, Pages 407-431

  Esmaeilian, Gholam Reza ^a   Sulaiman, Shamsuddin ^a   Ismail, Napsiah ^a   Hamedi, Maryam ^a   Ahmad, Megat Mohammad Hamdan Megat ^b  

^a UNIVERSITY PUTRA MALAYSIA   (Malaysia)

^b NATIONAL DEFENCE UNIVERSITY OF MALAYSIA   (Malaysia)

Author keywords

Assembly line balancing; Industrial engineering; Mixedmodel product; PALs; Parallel assembly lines; Tabu search

Indexed keywords

ASSEMBLY MACHINES; BALANCING; HEURISTIC ALGORITHMS; INDUSTRIAL ENGINEERING; TABU SEARCH;

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; COMPUTATIONAL EXPERIMENT; META-HEURISTIC APPROACH; MIXED-MODEL PRODUCTION; MIXEDMODEL PRODUCT; PALS;

ASSEMBLY;

EID: 80051488297     PISSN: 17485037     EISSN: 17485045     Source Type: Journal    
DOI: 10.1504/IJISE.2011.041803     Document Type: Article

References (48)

1. Askin, R.G. and Zhou, M. (1997) 'A parallel station heuristic for the mixed-model production line balancing problem', Int. J. Production Research, Vol. 35, pp.3095-3105. (Pubitemid 127549656)
2. Bard, J.F. (1989) 'Assembly line balancing with parallel workstations and dead time'. Int. J. Production Research, Vol. 27, pp.1005-1018.
3. Bautista, J., and Pereira, J. (2007) 'Ant algorithms for a time and space constrained assembly line balancing problem', European Journal of Operational Research, Vol. 177, No. 3, pp.2016-2032. (Pubitemid 44780935)
4. Becker, C., and Scholl, A. (2009) 'Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure', European Journal of Operational Research, Vol. 199, pp.359-374.
5. Benzer, R., Gökçen, H., Çetinyokuş, T. and Çerçioglu, H. (2007) 'A network model for parallel line balancing problem', Mathematical Problems in Engineering, pp.1-12, DOI: 10.1155/ 2007/10106.
6. Boysen, N. and Fliedner, M. (2008) 'A versatile algorithm for assembly line balancing', European Journal of Operational Research, Vol. 184, No. 1, pp.39-56. (Pubitemid 47368917)
7. Brahim, R. and Alain, D. (2006) Assembly Line Design: The Balancing of Mixed-Model Hybrid Assembly Lines with Genetic Algorithms (Springer series in advanced manufacturing), UK, Springer Science+Business Media.
8. Bukchin, J., Dar-El, M.E. and Rubinovitz, J. (2002) 'Mixed model assembly line design in a maketo- order environment', Computers and Industrial Engineering, Vol. 41, pp.405-421. (Pubitemid 34040915)
9. Buxey, G.M. (1974) 'Assembly line balancing with multiple stations', Management Science, Vol. 20, pp.1010-1021.
10. Baybars I. (1986) 'A survey of exact algorithms for the simple assembly line balancing problem', Management Science, Vol. 32, pp.909-932. (Pubitemid 16612186)
11. Chiang, W-C. (1998) 'The application of a tabu search metaheuristic to the assembly line balancing problem', Annals of Operations Research, Vol. 77, pp.209-227. (Pubitemid 128405218)
12. Erel, E. and Gökçen, H. (1999) 'Shortest route formulation of mixed-model assembly line balancing problem', European Journal of Operational Research, Vol. 116, No. 1, 194-204.
13. Erel, E. and Sarin, S.C. (1998) 'A survey of the assembly line balancing procedures', Production Planning and Control, Vol. 9, No. 5, pp.414-434. (Pubitemid 128624333)
14. Esmaeilian, G.R., Sulaiman, S., Ismail, N., Megatahmad, M.M.H. and Hamedi, M. (2008) 'Application of MATLAB to create initial solution for tabu search in parallel assembly lines balancing', Int. J. Computer Science and Network Security, Vol. 8, pp.132-136.
15. Ghosh, S. and Gagnon, R.J. (1989) 'A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines', Int. J. Production Research, Vol. 27, No. 4, pp.637-670.
16. Glover, F. (1989) 'Tabu search - part 1', Operations Research Society of America journal on Computing, Vol. 1, pp.190-206.
17. Glover, F. (1990) 'Tabu search - part II', Operations Research Society of America journal on Computing, Vol. 2, pp.4-32.
18. Glover, F. and Laguna, M. (1997) Tabu Search. Dordrecht: Kluwer Academic Publishers.
19. Gökçen, H., Agpak, K. and Benzer, R. (2006) 'Balancing of parallel assembly lines', Int. J. Production Economics, Vol. 103, pp.600-609. (Pubitemid 44038491)
20. Gökçen, H. and Erel, E. (1997) 'A goal programming approach to mixed-model assembly line balancing problem', Int. J. Production Economics, Vol. 48, No. 2, pp.177-185. (Pubitemid 127371443)
21. Gökçen, H. and Erel, E. (1998) 'Binary integer formulation for mixed-model assembly line balancing problem', Computers and Industrial Engineering, Vol. 34, Nos. 2-4, pp.451-461. (Pubitemid 128458251)
22. Gutjahr, A.L. and Nemhauser, G.L. (1964) 'An algorithm for the line balancing problem', Management Science, Vol. 11, pp.308-315.
23. Hazbany, S., Gilad, I. and Shpitalni, M. (2007) About the Efficiency and Cost Reduction of Parallel Mixed-Model Assembly Lines. Vol. 9, Heidelberg: Springer Berlin, pp.483-492.
24. James, T., Rego, C. and Glover, F. (2007) 'A cooperative parallel tabu search algorithm for the quadratic assignment problem', European Journal of Operational Research, Vol. 195, pp.810-826.
25. Jin, M. and Wu, S.D. (2002) 'A new heuristic method for mixed model assembly line balancing problem', Computers and Industrial Engineering, Vol. 44, No. 1, 159-169.
26. Lan, C-H. (2007) 'The design of multiple production lines under deadline constraint', Int. J. Production Economics, Vol. 106, pp.191-203. (Pubitemid 44932221)
27. Lapierre, S.D., Ruiz, A. and Soriano, P. (2006) 'Balancing assembly lines with tabu search', European Journal of Operational Research, Vol. 168, pp.826-837. (Pubitemid 41336595)
28. Lusa, A. (2008) 'A survey of the literature on the multiple or parallel assembly line balancing problem', European Journal of Industrial Engineering, Vol. 2, pp.50-72. (Pubitemid 351344150)
29. Mcgovern, S.M. and Gupta, S.M. (2007) 'A balancing method and genetic algorithm for disassembly line balancing', European Journal of Operational Research, Vol. 179, pp.692-708. (Pubitemid 46038584)
30. Mcmullen, P.R. and Frazier, G.V. (1997) 'A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations', Int. J. Production Economics, Vol. 51, pp.177-190. (Pubitemid 127403525)
31. Mcmullen, P.R. and Frazier, G.V. (1998) 'Using simulated annealing to solve a multi objective assembly line balancing problem with parallel workstations', Int. J. Production Research, Vol. 36, No. 10, 2717-2741. (Pubitemid 128553169)
32. Özcan, U. and Toklu, B. (2009a) 'A tabu search algorithm for two-sided assembly line balancing', Int. J. Advanced Manufacturing Technology, Vol. 43, pp.822-829.
33. Özcan, U., and Toklu, B. (2009b) 'Balancing of mixed-model two-sided assembly lines', Computers and Industrial Engineering, Vol. 57, pp.217-227.
34. Patterson, J.H. and Albracht, J.J. (1975) 'Assembly-line balancing: zero-one programming with Fibonacci search', Operations Research, Vol. 23, 166-172.
35. Peterson, C. (1993) 'A tabu search procedure for the simple assembly line balancing problem', Proceedings of the Decision Sciences Institute Conference, pp.1502-1504.
36. Pinto, P.A., Dannenbring, D.A. and Khumawala, B.M. (1975) 'A branch and bound algorithm for assembly line balancing with paralleling', Int. J. Production Research, Vol. 13, pp.183-196.
37. Pinto, P.A., Dannenbring, D.G. and Khumawala, B.M. (1981) 'Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations', Int. J. Production Research, Vol. 19, pp.565-576.
38. Scholl, A. (1996) 'Simple assembly line balancing-heuristic approaches', Journal of Heuristics, Vol. 2, pp.217-244.
39. Scholl, A. (1999) Balancing and Sequencing Assembly Lines. Heidelberg: 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, Vol. 168, No. 3, pp.666-693. (Pubitemid 41336586)
41. Scholl, A. and Boysen, N. (2008) 'The multiproduct parallel assembly lines balancing problem: model and optimization procedure', Working and Discussion Paper Series School of Economics and Business Administration Friedrich-Schiller-University Jena (ISSN 1864-3108 www.jbe.uni-jena.de), 13/2008, pp.1-16.
42. Simaria, A.S. and Vilarinho, P.M. (2001) 'The simple assembly line balancing problem with parallel workstations - a simulated annealing approach', Int. J. Industrial Engineering: Theory Applications and Practice, Vol. 8, pp.230-240. (Pubitemid 33114045)
43. Simaria, A.S. and Vilarinho, P.M. (2004) 'A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II', Computers and Industrial Engineering, Vol. 47, pp.391-407.
44. Süer, G.A. (1998) 'Designing parallel assembly lines', Computers and Industrial Engineering, Vol. 35, pp.467-470. (Pubitemid 128674755)
45. Süer, G.A. and Dagli, C.H. (1994) A Knowledge-Based System for Selection of Resource Allocation Rules and Algorithms. New York, NY, USA: Chapman and Hall.
46. Suwannarongsri, S. and Puangdownreong, D. (2008) 'Optimal assembly line balancing using tabu search with partial random permutation technique', Int. J. Management Science and Engineering Management, Vol. 3, pp.3-18.
47. Vilarinho, P.M. and Simaria, A.S. (2002) 'A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations', Int. J. Production Research, Vol. 40, pp.1405-1420. (Pubitemid 34593779)
48. Vilarinho, P.M. and Simaria, A.S. (2006) 'ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations', Int. J. Production Research, Vol. 44, No. 2, pp.291-303. (Pubitemid 43000408)