Analysis of the type II robotic mixed-model assembly line balancing problem

References

• Aghajani, M., R. Ghodsi, and B. Javadi. 2014. “Balancing of Robotic Mixed-Model Two-Sided Assembly Line with Robot Setup Times.” The International Journal of Advanced Manufacturing Technology 74: 1005–1016. doi: 10.1007/s00170-014-5945-x
   Web of Science ®Google Scholar
• Akpınar, S., and G. M. Bayhan. 2011. “A Hybrid Genetic Algorithm for Mixed Model Assembly Line Balancing Problem with Parallel Workstations and Zoning Constraints.” Engineering Applications of Artificial Intelligence 24: 449–457. doi: 10.1016/j.engappai.2010.08.006
   Web of Science ®Google Scholar
• Amen, M. 2001. “Heuristic Methods for Cost-Oriented Assembly Line Balancing: A Comparison on Solution Quality and Computing Time.” International Journal of Production Economics 69: 255–264. doi: 10.1016/S0925-5273(99)00096-1
   Web of Science ®Google Scholar
• Baldi, M., T. Crainic, G. Perboli, and R. Tadei. 2014. “Branch-and-Price and Beam Search Algorithms for the Variable Cost and Size Bin Packing Problem with Optional Items.” Annals of Operations Research 222 (1): 125–141. doi: 10.1007/s10479-012-1283-2
   Web of Science ®Google Scholar
• Battaïa, O., X. Delorme, A. Dolgui, J. Hagemann, A. Horlemann, S. Kovalev, and S. Malyutin. 2015. “Workforce Minimization for a Mixed-Model Assembly Line in the Automotive Industry.” International Journal of Production Economics 170: 489–500. doi: 10.1016/j.ijpe.2015.05.038
   Web of Science ®Google Scholar
• Battaia, O., and A. Dolgui. 2013. “A Taxonomy of Line Balancing Problems and their Solution Approaches.” International Journal of Production Economics 142: 259–277. doi: 10.1016/j.ijpe.2012.10.020
   Web of Science ®Google Scholar
• Baybars, I. 1986. “A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem.” Management Science 32: 909–932. doi: 10.1287/mnsc.32.8.909
   Web of Science ®Google Scholar
• Blum, C. 2008. “Beam-ACO for Simple Assembly Line Balancing.” INFORMS Journal on Computing 20 (4): 618–627. doi: 10.1287/ijoc.1080.0271
   Web of Science ®Google Scholar
• Blum, C., J. Bautista, and J. Pereira. 2006. “Beam-ACO Applied to Assembly Line Balancing.” Lecture Notes in Computer Science 4150: 96–107. doi: 10.1007/11839088_9
   Google Scholar
• Blum, C., and C. Miralles. 2011. “On Solving the Assembly Line Worker Assignment and Balancing Problem via Beam Search.” Computers and Operations Research 43: 1411–1426.
   Google Scholar
• Borba, L., and M. Ritt. 2014. “A Heuristic and a Branch-and-Bound Algorithm for the Assembly Line Worker Assignment and Balancing Problem.” Computers & Operations Research 45: 87–96. doi: 10.1016/j.cor.2013.12.002
   Web of Science ®Google Scholar
• Buyukozkan, K., I. Kucukoc, S. I. Satoglu, and D. Z. Zhang. 2016. “Lexicographic Bottleneck Mixed-Model Assembly Line Balancing Problem: Artificial Bee Colony and Tabu Search Approaches with Optimised Parameters.” Expert Systems with Applications 50: 151–166. doi: 10.1016/j.eswa.2015.12.018
   Web of Science ®Google Scholar
• Daoud, S., H. Chehade, F. Yalaoui, and L. Amodeo. 2014. “Solving a Robotic Assembly Line Balancing Problem using Efficient Hybrid Methods.” Journal of Heuristics 20: 235–259. doi: 10.1007/s10732-014-9239-0
   Web of Science ®Google Scholar
• Erel, E., Y. Göçgun, and I. Sabuncuoğlu. 2007. “Mixed-Model Assembly Line Sequencing using Beam Search.” International Journal of Production Research 45 (22): 5265–5284. doi: 10.1080/00207540600806497
   Web of Science ®Google Scholar
• Erel, E., I. Sabuncuoğlu, and H. Sekerci. 2005. “Stochastic Assembly Line Balancing using Beam Search.” International Journal of Production Research 43: 1411–1426. doi: 10.1080/00207540412331320526
   Web of Science ®Google Scholar
• Gao, J., L. Sun, L. Wang, and M. Gen. 2009. “An Efficient Approach for Type II Robotic Assembly Line Balancing Problems.” Computers & Industrial Engineering 56: 1065–1080. doi: 10.1016/j.cie.2008.09.027
   Web of Science ®Google Scholar
• Gökçen, H., and E. Erel. 1998. “Binary Integer Formulation for Mixed-Model Assembly Line Balancing Problem.” Computers & Industrial Engineering 34 (2): 451–461. doi: 10.1016/S0360-8352(97)00142-3
   Web of Science ®Google Scholar
• Golle, U., F. Rothlauf, and N. Boysen. 2015. “Iterative Beam Search for Car Sequencing.” Annals of Operations Research 226: 239–254. doi: 10.1007/s10479-014-1733-0
   Web of Science ®Google Scholar
• Honda, N. 2003. “Backtrack Beam Search for Multi objective Scheduling Problem.” Advances in Soft Computing 21: 147–152.
   Google Scholar
• International Federation of Robotics. 2015. “World Robotic 2015 Industrial Robots.” http://www.ifr.org/industrial-robots/statistics/.
   Google Scholar
• Kara, Y., U. Ozcan, and A. Peker. 2007. “An Approach for Balancing and Sequencing Mixed-Model JIT U-Lines.” The International Journal of Advanced Manufacturing Technology 32: 1218–1231. doi: 10.1007/s00170-006-0437-2
   Web of Science ®Google Scholar
• Kim, H., and S. Park. 1995. “A Strong Cutting Plane Algorithm for the Robotic Assembly Line Balancing Problem.” International Journal of Production Research 33 (8): 2311–2323. doi: 10.1080/00207549508904817
   Web of Science ®Google Scholar
• Leu, Y. 1997. “Using Beam Search Techniques for Sequencing Mixed-Model Assembly Lines.” Annals of Operations Research 70: 379–397. doi: 10.1023/A:1018938608304
   Web of Science ®Google Scholar
• Levitin, G., J. Rubinovitz, and B. Shnits. 2006. “A Genetic Algorithm for Robotic Assembly Line Balancing.” European Journal of Operational Research 168: 811–825. doi: 10.1016/j.ejor.2004.07.030
   Web of Science ®Google Scholar
• Lowerre, B. T. 1976. “The HARPY Speech Recognition System.” Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, PA.
   Google Scholar
• McMullen, P. R., and P. Tarasewich. 2005. “A Beam Search Heuristic Method for Mixed-Model Scheduling with Setups.” International Journal of Production Economics 96: 273–283. doi: 10.1016/j.ijpe.2003.12.010
   Web of Science ®Google Scholar
• Nilakantan, J. M., G. Huang, and S. G. Ponnambalam. 2015. “An Investigation on Minimizing Cycle Time and Total Energy Consumption in Robotic Assembly Line Systems.” Journal of Cleaner Production 90: 311–325. doi: 10.1016/j.jclepro.2014.11.041
   Web of Science ®Google Scholar
• Nilakantan, J. M., I. Nielsen, S. G. Ponnambalam, and S. Venkataramanaiah. 2016. “Differential Evolution Algorithm for Solving RALB Problem using Cost- and Time-Based Models.” The International Journal of Advanced Manufacturing Technology. DOI 10.1007/s00170-016-9086-2.
   PubMed Web of Science ®Google Scholar
• Nilakantan, M., and S. G. Ponnambalam. 2012. “An Efficient PSO for Type II Robotic Assembly Line Balancing Problem.” IEEE International Conference on Automation Science and Engineering (CASE). doi:10.1109/CoASE.2012.6386398
   Google Scholar
• Nilakantan, M., and S. G. Ponnambalam. 2016. “Robotic U-Shaped Assembly Line Balancing using Particle Swarm Optimization.” Engineering Optimization 48 (2): 231–252. doi: 10.1080/0305215X.2014.998664
   Web of Science ®Google Scholar
• Nilakantan, J. M., S. G. Ponnambalam, and N. Jawahar. 2016. “Design of Energy Efficient RAL System using Evolutionary Algorithms.” Engineering Computations. http://dx.doi.org/10.1108/EC-11-2014-0232.
   Web of Science ®Google Scholar
• Nilakantan, J. M., S. G. Ponnambalam, N. Jawahar, and G. Kanagaraj. 2015. “Bio-inspired Search Algorithms to Solve Robotic Assembly Line Balancing Problems.” Neural Computing and Applications 26: 1379–1393. doi: 10.1007/s00521-014-1811-x
   Web of Science ®Google Scholar
• Otto, A., and C. Otto. 2014. “How to Design Effective Priority Rules: Example of Simple Assembly Line Balancing.” Computers & Industrial Engineering 69: 43–52. doi: 10.1016/j.cie.2013.12.013
   Web of Science ®Google Scholar
• Rabbani, M., Z. Mousavi, and H. Farrokhi-Asl. 2016. “Multi-objective Metaheuristic for Solving a Type II Robotic Mixed-Model Assembly Line Balancing Problem.” Journal of Industrial and Production Engineering. http://dx.doi.org/10.1080/21681015.2015.1126656.
   Web of Science ®Google Scholar
• Rubinovitz, J., J. Bukchin, and E. Lenz. 1993. “RALB—A Heuristic Algorithm for Design and Balancing of Robotic Assembly Lines.” CIRP Annals—Manufacturing Technology 42: 497–500. doi: 10.1016/S0007-8506(07)62494-9
   Google Scholar
• Sabuncuoglu, I., Y. Gocgun, and E. Erel. 2008. “Backtracking and Exchange of Information: Methods to Enhance a Beam Search Algorithm for Assembly Line Scheduling.” European Journal of Operational Research 186: 915–930. doi: 10.1016/j.ejor.2007.02.024
   Web of Science ®Google Scholar
• Salveson, M. E. 1955. “The Assembly Line Balancing Problem.” Journal of Industrial Engineering 6 (3): 18–25.
   Google Scholar
• Scholl, A., and C. Becker. 2006. “State-of-the-Art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing.” European Journal of Operational Research 168: 666–693. doi: 10.1016/j.ejor.2004.07.022
   Web of Science ®Google Scholar
• Scholl, A., N. Boysen, and M. Fliedner. 2013. “The Assembly Line Balancing and Scheduling Problem with Sequence-Dependent Setup Times: Problem Extension, Model Formulation and Efficient Heuristics.” OR Spectrum 35: 291–320. doi: 10.1007/s00291-011-0265-0
   Web of Science ®Google Scholar
• Scholl, A., and S. Voβ. 1996. “Simple Assembly Line Balancing-Heuristic Approaches.” Journal of Heuristics 2: 17–244.
   Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2004. “A Genetic Algorithm Based Approach to the Mixed-Model Assembly Line Balancing Problem of Type II.” Computers & Industrial Engineering 47: 391–407. doi: 10.1016/j.cie.2004.09.001
   Web of Science ®Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2009. “2-ANTBAL: An Ant Colony Optimisation Algorithm for Balancing Two-Sided Assembly Lines.” Computers & Industrial Engineering 56: 489–506. doi: 10.1016/j.cie.2007.10.007
   Web of Science ®Google Scholar
• Talbot, F. B., J. H. Patterson, and W. V. Gehrlein. 1986. “A Comparative Evaluation of Heuristic Line Balancing Techniques.” Management Science 32: 430–454. doi: 10.1287/mnsc.32.4.430
   Web of Science ®Google Scholar
• Yavuz, M. 2010. “An Iterated Beam Search Algorithm for the Multi-level Production Smoothing Problem with Workload Smoothing Goal.” International Journal of Production Research 48 (20): 6189–6202. doi: 10.1080/00207540903289730
   Web of Science ®Google Scholar
• Yoosefelahi, A., M. Aminnayeri, H. Mosadegh, and H. D. Ardakani. 2012. “Type II Robotic Assembly Line Balancing Problem: An Evolution Strategies Algorithm for a Multi-objective Model.” Journal of Manufacturing Systems 31: 139–151. doi: 10.1016/j.jmsy.2011.10.002
   Web of Science ®Google Scholar