968
Views
50
CrossRef citations to date
0
Altmetric
Articles

Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems

, , &
Pages 5520-5537 | Received 13 Jun 2018, Accepted 21 Sep 2018, Published online: 21 Oct 2018

References

  • Alavidoost, M. H., Hossein Babazadeh, and S. T. Sayyari. 2016. “An Interactive Fuzzy Programming Approach for bi-Objective Straight and U-Shaped Assembly Line Balancing Problem.” Review of Applied Soft Computing 40: 221–235. doi:10.1016/j.asoc.2015.11.025.
  • Avikal, Shwetank, Rajeev Jain, P. K. Mishra, and H. C. Yadav. 2013. “A Heuristic Approach for U-Shaped Assembly Line Balancing to Improve Labor Productivity.” Review of Computers & Industrial Engineering 64 (4): 895–901. doi:10.1016/j.cie.2013.01.001.
  • Aydoğan, Emel Kızılkaya, Yılmaz Delice, Uğur Özcan, Cevriye Gencer, and Özkan Bali. 2016. “Balancing Stochastic U-Lines Using Particle Swarm Optimization.” Review of Journal of Intelligent Manufacturing. doi:10.1007/s10845-016-1234-x.
  • Baykasoğlu, Adil, and Lale Özbakır. 2007. “Stochastic U-Line Balancing Using Genetic Algorithms.” Review of The International Journal of Advanced Manufacturing Technology 32 (1-2): 139–147. doi:10.1007/s00170-005-0322-4.
  • Borba, Leonardo, Marcus Ritt, and Cristóbal Miralles. 2018. “Exact and Heuristic Methods for Solving the Robotic Assembly Line Balancing Problem.” Review of European Journal of Operational Research. doi:10.1016/j.ejor.2018.03.011.
  • Chiang, Wen-Chyuan, and Timothy L. Urban. 2006. “The Stochastic U-Line Balancing Problem: A Heuristic Procedure.” Review of European Journal of Operational Research 175 (3): 1767–1781. doi:10.1016/j.ejor.2004.10.031.
  • Çil, Zeynel Abidin, Süleyman Mete, Eren Özceylan, and Kürşad Ağpak. 2017. “A Beam Search Approach for Solving Type II Robotic Parallel Assembly Line Balancing Problem.” Review of Applied Soft Computing. doi:10.1016/j.asoc.2017.07.062.
  • Deb, K., and H. Jain. 2014. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints.” Review of IEEE Transactions on Evolutionary Computation 18 (4): 577–601. doi:10.1109/TEVC.2013.2281535.
  • Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” Review of IEEE Transactions on Evolutionary Computation 6 (2): 182–197. doi:10.1109/4235.996017.
  • Fathi, Masood, María Jesús Álvarez, and Victoria Rodríguez. 2016. “A new Heuristic-Based bi-Objective Simulated Annealing Method for U-Shaped Assembly Line Balancing.” Review of European J of Industrial Engineering 10 (2): 145. doi: 10.1504/EJIE.2016.075849
  • Fattahi, Ali, Semya Elaoud, Erfan Sadeqi Azer, and Metin Turkay. 2014. “A Novel Integer Programming Formulation with Logic Cuts for the U-Shaped Assembly Line Balancing Problem.” Review of International Journal of Production Research 52 (5): 1318–1333. doi:10.1080/00207543.2013.832489.
  • Gao, Jie, Linyan Sun, Lihua Wang, and Mitsuo Gen. 2009. “An Efficient Approach for Type II Robotic Assembly Line Balancing Problems.” Review of Computers & Industrial Engineering 56 (3): 1065–1080. doi:10.1016/j.cie.2008.09.027.
  • Gökçen, Hadi, and Kürşad Agˇpak. 2006. “A Goal Programming Approach to Simple U-Line Balancing Problem.” Review of European Journal of Operational Research 171 (2): 577–585. doi:10.1016/j.ejor.2004.09.021.
  • Gökçen, Hadi, Kürşat Ağpak, Cevriye Gencer, and Emel Kizilkaya. 2005. “A Shortest Route Formulation of Simple U-Type Assembly Line Balancing Problem.” Review of Applied Mathematical Modelling 29 (4): 373–380. doi:10.1016/j.apm.2004.10.003.
  • Hamzadayi, Alper, and Gokalp Yildiz. 2013. “A Simulated Annealing Algorithm Based Approach for Balancing and Sequencing of Mixed-Model U-Lines.” Review of Computers & Industrial Engineering 66 (4): 1070–1084. doi:10.1016/j.cie.2013.08.008.
  • Hazır, Öncü, and Alexandre Dolgui. 2015. “A Decomposition Based Solution Algorithm for U-Type Assembly Line Balancing with Interval Data.” Review of Computers & Operations Research 59: 126–131. doi:10.1016/j.cor.2015.01.010.
  • Jayaswal, Sachin, and Prashant Agarwal. 2014. “Balancing U-Shaped Assembly Lines with Resource Dependent Task Times: A Simulated Annealing Approach.” Review of Journal of Manufacturing Systems 33 (4): 522–534. doi:10.1016/j.jmsy.2014.05.002.
  • Kara, Yakup, and Mahmut Tekin. 2009. “A Mixed Integer Linear Programming Formulation for Optimal Balancing of Mixed-Model U-Lines.” Review of International Journal of Production Research 47 (15): 4201–4233. doi:10.1080/00207540801905486.
  • Kazemi, Seyed Mahmood, Reza Ghodsi, Masoud Rabbani, and Reza Tavakkoli-Moghaddam. 2011. “A Novel two-Stage Genetic Algorithm for a Mixed-Model U-Line Balancing Problem with Duplicated Tasks.” Review of The International Journal of Advanced Manufacturing Technology 55 (9-12): 1111–1122. doi:10.1007/s00170-010-3120-6.
  • Levitin, Gregory, Jacob Rubinovitz, and Boris Shnits. 2006. “A Genetic Algorithm for Robotic Assembly Line Balancing.” Review of European Journal of Operational Research 168 (3): 811–825. doi:10.1016/j.ejor.2004.07.030.
  • Li, Zixiang, Nilanjan Dey, Amira S. Ashour, and Qiuhua Tang. 2017. “Discrete Cuckoo Search Algorithms for two-Sided Robotic Assembly Line Balancing Problem.” Review of Neural Computing and Applications. doi:10.1007/s00521-017-2855-5.
  • Li, Z. X., M. N. Janardhanan, Q. H. Tang, and P. Nielsen. 2016. “Co-evolutionary Particle Swarm Optimization Algorithm for two-Sided Robotic Assembly Line Balancing Problem.” Review of Advances in Mechanical Engineering 8 (9): 14. doi:10.1177/1687814016667907.
  • Li, Zixiang, Qiuhua Tang, and LiPing Zhang. 2016. “Minimizing Energy Consumption and Cycle Time in two-Sided Robotic Assembly Line Systems Using Restarted Simulated Annealing Algorithm.” Review of Journal of Cleaner Production 135: 508–522. doi:10.1016/j.jclepro.2016.06.131.
  • Li, Ming, Qiuhua Tang, Qiaoxian Zheng, Xuhui Xia, and C. A. Floudas. 2017. “Rules-based Heuristic Approach for the U-Shaped Assembly Line Balancing Problem.” Review of Applied Mathematical Modelling 48: 423–439. doi:10.1016/j.apm.2016.12.031.
  • Lian, Kunlei, Chaoyong Zhang, Liang Gao, and Xinyu Shao. 2012. “A Modified Colonial Competitive Algorithm for the Mixed-Model U-Line Balancing and Sequencing Problem.” Review of International Journal of Production Research 50 (18): 5117–5131. doi:10.1080/00207543.2011.653453.
  • Manavizadeh, Neda, Nilufar-sadat Hosseini, Masoud Rabbani, and Fariborz Jolai. 2013. “A Simulated Annealing Algorithm for a Mixed Model Assembly U-Line Balancing Type-I Problem Considering Human Efficiency and Just-In-Time Approach.” Review of Computers & Industrial Engineering 64 (2): 669–685. doi:10.1016/j.cie.2012.11.010.
  • Miltenburg, G. J., and J. Wijngaard. 1994. “The U-Line Line Balancing Problem.” Review of Management Science 40 (10): 1378–1388. doi:10.1287/mnsc.40.10.1378.
  • Nilakantan, J. Mukund, Zixiang Li, Qiuhua Tang, and Peter Nielsen. 2017. “Multi-objective co-Operative co-Evolutionary Algorithm for Minimizing Carbon Footprint and Maximizing Line Efficiency in Robotic Assembly Line Systems.” Review of Journal of Cleaner Production 156: 124–136. doi:10.1016/j.jclepro.2017.04.032.
  • Nilakantan, J. Mukund, and S. G. Ponnambalam. 2015. “Robotic U-Shaped Assembly Line Balancing Using Particle Swarm Optimization.” Review of Engineering Optimization 48 (2): 1–22.
  • Nilakantan, J. Mukund, S. G. Ponnambalam, and George Q Huang. 2015. “Minimizing Energy Consumption in a U-Shaped Robotic Assembly Line.” Paper presented at the International Conference on Advanced Mechatronic Systems.
  • Nourmohammadi, A., M. Zandieh, and R. Tavakkoli-Moghaddam. 2013. “An Imperialist Competitive Algorithm for Multi-Objective U-Type Assembly Line Design.” Review of Journal of Computational Science 4 (5): 393–400. doi:10.1016/j.jocs.2012.09.001.
  • Ogan, Dilek, and Meral Azizoglu. 2015. “A Branch and Bound Method for the Line Balancing Problem in U-Shaped Assembly Lines with Equipment Requirements.” Review of Journal of Manufacturing Systems 36: 46–54. doi:10.1016/j.jmsy.2015.02.007.
  • Özcan, Uğur, Talip Kellegöz, and Bilal Toklu. 2011. “A Genetic Algorithm for the Stochastic Mixed-Model U-Line Balancing and Sequencing Problem.” Review of International Journal of Production Research 49 (6): 1605–1626. doi:10.1080/00207541003690090.
  • Pereira, Jordi, Marcus Ritt, and Óscar C. Vásquez. 2018. “A Memetic Algorithm for the Cost-Oriented Robotic Assembly Line Balancing Problem.” Review of Computers & Operations Research 99: 249–261. doi:10.1016/j.cor.2018.07.001.
  • Rabbani, Masoud, Seyed Mahmood Kazemi, and Neda Manavizadeh. 2012. “Mixed Model U-Line Balancing Type-1 Problem: A new Approach.” Review of Journal of Manufacturing Systems 31 (2): 131–138. doi:10.1016/j.jmsy.2012.02.002.
  • Rabbani, Masoud, Zahra Mousavi, and Hamed Farrokhiasl. 2016. “Multi-objective Metaheuristics for Solving a Type II Robotic Mixed-Model Assembly Line Balancing Problem.” Journal of Industrial & Production Engineering 33 (7): 472–484. doi: 10.1080/21681015.2015.1126656
  • Ramezanian, Reza, and Abdullah Ezzatpanah. 2015. “Modeling and Solving Multi-Objective Mixed-Model Assembly Line Balancing and Worker Assignment Problem.” Review of Computers & Industrial Engineering 87: 74–80. doi:10.1016/j.cie.2015.04.017.
  • Sabuncuoglu, Ihsan, Erdal Erel, and Arda Alp. 2009. “Ant Colony Optimization for the Single Model U-Type Assembly Line Balancing Problem.” Review of International Journal of Production Economics 120 (2): 287–300. doi:10.1016/j.ijpe.2008.11.017.
  • Saif, Ullah, Zailin Guan, Weiqi Liu, Chaoyong Zhang, and Baoxi Wang. 2014. “Pareto Based Artificial bee Colony Algorithm for Multi Objective Single Model Assembly Line Balancing with Uncertain Task Times.” Review of Computers & Industrial Engineering 76: 1–15. doi:10.1016/j.cie.2014.07.009.
  • Saif, Ullah, Zailin Guan, Li Zhang, Fei Zhang, Baoxi Wang, and Jahanzaib Mirza. 2017. “Multi-objective Artificial bee Colony Algorithm for Order Oriented Simultaneous Sequencing and Balancing of Multi-Mixed Model Assembly Line.” Review of Journal of Intelligent Manufacturing, 1–26. doi:10.1007/s10845-017-1316-4.
  • Tang, Qiuhua, Zixiang Li, and Liping Zhang. 2016. “An Effective Discrete Artificial bee Colony Algorithm with Idle Time Reduction Techniques for two-Sided Assembly Line Balancing Problem of Type-II.” Review of Computers & Industrial Engineering 97: 146–156. doi:10.1016/j.cie.2016.05.004.
  • Urban, Timothy L., and Wen-Chyuan Chiang. 2006. “An Optimal Piecewise-Linear Program for the U-Line Balancing Problem with Stochastic Task Times.” Review of European Journal of Operational Research 168 (3): 771–782. doi:10.1016/j.ejor.2004.07.027.
  • Yoosefelahi, A., M. Aminnayeri, H. Mosadegh, and H. Davari Ardakani. 2012. “Type II Robotic Assembly Line Balancing Problem: An Evolution Strategies Algorithm for a Multi-Objective Model.” Review of Journal of Manufacturing Systems 31 (2): 139–151. doi:10.1016/j.jmsy.2011.10.002.
  • Zha, Jing, and Jian-jun Yu. 2014. “A Hybrid ant Colony Algorithm for U-Line Balancing and Rebalancing in Just-in-Time Production Environment.” Review of Journal of Manufacturing Systems 33 (1): 93–102. doi:10.1016/j.jmsy.2013.08.002.
  • Zhang, Zikai, Qiuhua Tang, Dayong Han, and Zixiang Li. 2018. “Enhanced Migrating Birds Optimization Algorithm for U-Shaped Assembly Line Balancing Problems with Workers Assignment.” Review of Neural Computing and Applications. doi:10.1007/s00521-018-3596-9.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.