A beam search approach for solving type II robotic parallel assembly line balancing problem

Applied Soft Computing

Volumn 61, Issue , 2017, Pages 129-138

  Çil, Zeynel Abidin ^a   Mete, Süleyman ^b   Özceylan, Eren ^c   Ağpak, Kürşad ^d  

^a BATMAN UNIVERSITY   (Turkey)

^b MUNZUR UNIVERSITY   (Turkey)

^c GAZIANTEP UNIVERSITY   (Turkey)

^d Besyuzevler Street ^*  (Turkey)

Author keywords

Assembly line balancing; Beam search; Heuristic; Parallel; Robotic

Indexed keywords

ASSEMBLY MACHINES; BELT CONVEYORS; ITERATIVE METHODS; ROBOTICS;

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; BEAM SEARCH; BENCH-MARK PROBLEMS; CONVEYOR BELTS; HEURISTIC; PARALLEL; ROBOTIC ASSEMBLY LINES;

ROBOTIC ASSEMBLY;

EID: 85030867779     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2017.07.062     Document Type: Article

References (51)

1. IFR Press Release – IFR International Federation of Robotics, 2015. [Online]. Available: http://www.ifr.org/news/ifr-press-release/survey-13-million-industrial-robots-to-enter-service-by-2018-799/. (Accessed 10 January 2017).
2. Nilakantan, J.M., Ponnambalam, S.G., Robotic U-shaped assembly line balancing using particle swarm optimization. Eng. Optim. 48:February (2) (2016), 231–252.
3. Gao, J., Sun, L., Wang, L., Gen, M., An efficient approach for type II robotic assembly line balancing problems. Comp. Ind. Eng. 56:April (3) (2009), 1065–1080.
4. Scholl, A., Balancing and Sequencing of Assembly Lines. 1999, Physica-Verlag.
5. Chutima, P., Olanviwatchai, P., Mixed-Model U-shaped assembly line balancing problems with coincidence memetic algorithm. J. Softw. Eng. Appl., 3(April (4)), 2010, 347.
6. Mete, S., Agpak, K., Multi objective generalized resource constrained two sided assembly line balancing problem and computational analaysis. J. Fac. Eng. Archit. Gazi Univ. 28:3 (2013), 567–575.
7. Gökçen, H., Ağpak, K., Benzer, R., Balancing of parallel assembly lines. Int. J. Prod. Econ. 103:October (2) (2006), 600–609.
8. Benzer, R., Gökçen, H., Çetinyokus, T., Çerçioglu, H., A network model for parallel line balancing problem. Math. Prob. Eng., 2007(August), 2007, e10106.
9. Scholl, A., Boysen, N., Designing parallel assembly lines with split workplaces: model and optimization procedure. Int. J. Prod. Econ. 119:May (1) (2009), 90–100.
10. Kara, Y., Gökçen, H., Atasagun, Y., Balancing parallel assembly lines with precise and fuzzy goals. Int. J. Prod. Res. 48:March (6) (2010), 1685–1703.
11. Özcan, U., Çerçioğlu, H., Gökçen, H., Toklu, B., Balancing and sequencing of parallel mixed-model assembly lines. Int. J. Prod. Res. 48:17 (2010), 5089–5113.
12. Özcan, U., Gökçen, H., Toklu, B., Balancing parallel two-sided assembly lines. Int. J. Prod. Res. 48:16 (2010), 4767–4784.
13. Kucukkoc, I., Zhang, D.Z., Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int. J. Prod. Res. 52:June (12) (2014), 3665–3687.
14. Ağpak, K., Zolfaghari, S., Mathematical models for parallel two-sided assembly line balancing problems and extensions. Int. J. Prod. Res. 53:February (4) (2015), 1242–1254.
15. Tapkan, P., Özbakır, L., Baykasoğlu, A., Bee algorithms for parallel two-sided assembly line balancing problem with walking times. Appl. Soft Comput. 39 (2016), 275–291.
16. Lusa, A., A survey of the literature on the multiple or parallel assembly line balancing problem. Eur. J. Ind. Eng. 2:January (1) (2008), 50–72.
17. Li, Z., Janardhanan, M.N., Tang, Q., Nielsen, P., Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem. Adv. Mech. Eng., 8(September (7)), 2016, 168781401666790.
18. Rubinovitz, J., Bukchin, J., Lenz, E., RALB—a heuristic algorithm for design and balancing of robotic assembly lines. CIRP Ann.—Manuf. Technol. 42:1 (1993), 497–500.
19. Kim, H., Park, S., A strong cutting plane algorithm for the robotic assembly line balancing problem. Int. J. Prod. Res. 33:August (8) (1995), 2311–2323.
20. Levitin, G., Rubinovitz, J., Shnits, B., A genetic algorithm for robotic assembly line balancing. Eur. J. Oper. Res. 168:February (3) (2006), 811–825.
21. Nilakantan, J.M., Ponnambalam, S.G., An efficient PSO for type II robotic assembly line balancing problem. 2012 IEEE International Conference on Automation Science and Engineering (CASE), 2012, 600–605.
22. Nilakantan, J.M., Ponnambalam, S.G., Jawahar, N., Kanagaraj, G., Bio-inspired search algorithms to solve robotic assembly line balancing problems. Neural Comput. Appl. 26:January (6) (2015), 1379–1393.
23. Yoosefelahi, A., Aminnayeri, M., Mosadegh, H., Ardakani, H.D., Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model. J. Manuf. Syst. 31:April (2) (2012), 139–151.
24. Aghajani, M., Ghodsi, R., Javadi, B., Balancing of robotic mixed-model two-sided assembly line with robot setup times. Int. J. Adv. Manuf. Technol. 8:June (2014), 1005–1016.
25. Daoud, S., Chehade, H., Yalaoui, F., Amodeo, L., Solving a robotic assembly line balancing problem using efficient hybrid methods. J Heuristics 20:March (3) (2014), 235–259.
26. Nilakantan, Mukund J, Ponnambalam, S.G., Jawahar, N., Design of energy efficient RAL system using evolutionary algorithms. Eng. Comput. 33:2 (2016), 580–602.
27. Nilakantan, J.M., Nielsen, I., Ponnambalam, S.G., Venkataramanaiah, S., Differential evolution algorithm for solving RALB problem using cost- and time-based models. Int. J. Adv. Manuf. Technol.(July), 2016, 1–22.
28. Rabbani, M., Mousavi, Z., Farrokhi-Asl, H., Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem. J. Ind. Prod. Eng. 33:October (7) (2016), 472–484.
29. Li, Z., Tang, Q., Zhang, L., Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm. J. Clean. Prod. 135:November (2016), 508–522.
30. Çil, Z.A., Mete, S., Ağpak, K., Analysis of the type II robotic mixed-model assembly line balancing problem. Eng. Optim. 49:6 (2017), 990–1009.
31. Nilakantan, J.M., Li, Z., Tang, Q., Nielsen, P., Multi-objective co-operative co- evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems. J. Clean. Prod. 156 (2017), 124–136.
32. Z. Li, N. Dey, A.S. Ashour, Q. Tang, Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem, Neural Comput. Appl. 10.1007/s00521-017-2855-5.
33. Ozbakir, L., Baykasoglu, A., Gorkemli, B., Gorkemli, L., Multiple-colony ant algorithm for parallel assembly line balancing problem. Appl. Soft Comput. 11:April (3) (2011), 3186–3198.
34. Lowerre, B.T., The Harpy Speech Recognition System, Ph.D. Thesis. 1976.
35. Blum, C., Bautista, J., Pereira, J., Beam-ACO applied to assembly line balancing. Ant Colony Optimization and Swarm Intelligence, 2006, 96–107.
36. Blum, C., Miralles, C., On solving the assembly line worker assignment and balancing problem via beam search. Comp. Oper. Res. 38:January (1) (2011), 328–339.
37. Blum, C., Beam-ACO for simple assembly line balancing. INFORMS J. Comput. 20:November (4) (2008), 618–627.
38. Erel, E., Sabuncuoglu, I., Sekerci, H., Stochastic assembly line balancing using beam search. Int. J. Prod. Res. 43:April (7) (2005), 1411–1426.
39. Borba, L., Ritt, M., A heuristic and a branch-and-bound algorithm for the Assembly Line Worker Assignment and Balancing Problem. Comp. Oper. Res. 45:May (2014), 87–96.
40. Mete, S., Çil, Z.A., Ağpak, K., Özceylan, E., Dolgui, A., A solution approach based on beam search algorithm for disassembly line balancing problem. J. Manuf. Syst. 41 (2016), 188–200.
41. Velez-Gallego, M.C., Maya, J., Montoya-Torres, J.R., A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan. Comp. Oper. Res. 73 (2016), 132–140.
42. Ting, C.J., Wu, Kun-Chin, Optimizing container relocation operations at container yards with beam search. Transp. Res. Part E 103 (2017), 17–31.
43. Fernandez-Viagas, V., Framinan, J.M., A beam-search-based constructive heuristic for the PFSP to minimise total flowtime. Comp. Oper. Res. 81 (2017), 167–177.
44. Scholl, A., Voß, S., Simple assembly line balancing—Heuristic approaches. J. Heuristics 2:December (3) (1997), 217–244.
45. Otto, A., Otto, C., How to design effective priority rules: example of simple assembly line balancing. Comp. Ind. Eng. 69:March (2014), 43–52.
46. Talbot, F.B., Patterson, J.H., Gehrlein, W.V., A comparative evaluation of heuristic line balancing techniques. Manage. Sci. 32:April (4) (1986), 430–454.
47. Koç, Ç., Bektaş, T., Jabali, O., Laporte, G., A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows. Comp. Oper. Res. 64 (2015), 11–27.
48. Johanyák, Z.C., Papp, O., A hybrid algorithm for parameter tuning in fuzzy model identification. Acta Polytech. Hung., 9(6), 2012.
49. Precup, R., David, R., Petriu, E.M., Preitl, S., Radac, M., Novel Adaptive Charged System Search algorithm for optimal tuning of fuzzy controllers. Expert Syst. Appl. 41 (2014), 1168–1175.
50. Scholl, A., Data of assembly line balancing problems, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL), Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 25075. 1995.
51. Data-set about robotic parallel assembly line balancing problem, https://drive.google.com/open?id=0B8wwB_vubJd-QkFtSnBrTXRERGs.