307
Views
6
CrossRef citations to date
0
Altmetric
Research Article

Multi-manned assembly line balancing with sequence-dependent set-up times using an enhanced migrating birds optimization algorithm

, ORCID Icon, &
Pages 1243-1262 | Received 26 Apr 2021, Accepted 08 Apr 2022, Published online: 10 May 2022

References

  • Abidin Çil, Zeynel, and Damla Kizilay. 2020. “Constraint Programming Model for Multi-manned Assembly Line Balancing Problem.” Computers & Operations Research 124: 105069. doi:10.1016/j.cor.2020.105069.
  • Allahverdi, Ali. 2015. “The Third Comprehensive Survey on Scheduling Problems with Setup Times/Costs.” European Journal of Operational Research 246 (2): 345–378. doi:10.1016/j.ejor.2015.04.004.
  • Andrés, Carlos, Cristóbal Miralles, and Rafael Pastor. 2008. “Balancing and Scheduling Tasks in Assembly Lines with Sequence-Dependent Setup Times.” European Journal of Operational Research 187 (3): 1212–1223. doi:10.1016/j.ejor.2006.07.044.
  • Buyukozkan, Kadir, Ibrahim Kucukkoc, Sule Itir Satoglu, and David 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.
  • Fattahi, Parviz, Abdolreza Roshani, and Abdolhassan Roshani. 2010. “A Mathematical Model and Ant Colony Algorithm for Multi-manned Assembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 53 (1-4): 363–378. doi:10.1007/s00170-010-2832-y.
  • Güner, Funda, Talip Kellegöz, and Bilal Toklu. 2017. “Multi-manned Assembly Line Balancing Problems with Sequence-Dependent Setup Times.” 47th international conference on computers & industrial engineering, Lisbon, Portugal.
  • Janardhanan, Mukund Nilakantan, Zixiang Li, Grzegorz Bocewicz, Zbigniew Banaszak, and Peter Nielsen. 2019. “Metaheuristic Algorithms for Balancing Robotic Assembly Lines with Sequence-Dependent Robot Setup Times.” Applied Mathematical Modelling 65: 256–270. doi:10.1016/j.apm.2018.08.016.
  • Li, Zixiang, Mukund Nilakantan Janardhanan, Amira S. Ashour, and Nilanjan Dey. 2019. “Mathematical Models and Migrating Birds Optimization for Robotic U-Shaped Assembly Line Balancing Problem.” Neural Computing and Applications 31: 9095–9111. doi:10.1007/s00521-018-3957-4.
  • Lopes, T. C., G. V. Pastre, A. S. Michels, and L. Magatao. 2020. “Flexible Multi-manned Assembly Line Balancing Problem: Model, Heuristic Procedure, and Lower Bounds for Line Length Minimization.” Omega-International Journal of Management Science 95: 102063. doi:10.1016/j.omega.2019.04.006.
  • Michels, Adalberto Sato, Thiago Cantos Lopes, Celso Gustavo Stall Sikora, and Leandro Magatão. 2019. “A Benders’ Decomposition Algorithm with Combinatorial Cuts for the Multi-manned Assembly Line Balancing Problem.” European Journal of Operational Research 278 (3): 796–808. doi:10.1016/j.ejor.2019.05.001.
  • Özcan, Uğur, and Bilal Toklu. 2009. “Balancing Two-Sided Assembly Lines with Sequence-Dependent Setup Times.” International Journal of Production Research 48 (18): 5363–5383. doi:10.1080/00207540903140750.
  • Pan, Quan-Ke, and Yan Dong. 2014. “An Improved Migrating Birds Optimisation for a Hybrid Flowshop Scheduling with Total Flowtime Minimisation.” Information Sciences 277: 643–655. doi:10.1016/j.ins.2014.02.152.
  • Pilati, Francesco, Emilio Ferrari, Mauro Gamberi, and Silvia Margelli. 2021. “Multi-manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets Through Simulated Annealing.” Applied Sciences 11 (6): 2523. doi:10.3390/app11062523.
  • Qian, Xiongwen, and Qifu Fan. 2011. “Solving Multi-manned Assembly Line Balancing Problem by a Heuristic-Mixed Genetic Algorithm.” Paper presented at the international conference on information management, innovation management and industrial engineering.
  • 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): 1–13.
  • Şahin, Murat, and Talip Kellegöz. 2017. “Increasing Production Rate in U-Type Assembly Lines with Sequence-Dependent Set-Up Times.” Engineering Optimization 49: 1401–1419.
  • Sahin, M., and T. Kellegoz. 2019. “A new Mixed-Integer Linear Programming Formulation and Particle Swarm Optimization Based Hybrid Heuristic for the Problem of Resource Investment and Balancing of the Assembly Line with Multi-manned Workstations.” Computers & Industrial Engineering 133: 107–120. doi:10.1016/j.cie.2019.04.056.
  • Scholl, Armin, Nils Boysen, and Malte Fliedner. 2013. “The Assembly Line Balancing and Scheduling Problem with Sequence-Dependent Setup Times: Problem Extension, Model Formulation and Efficient Heuristics.” OR Spectrum 35 (1): 291–320. doi:10.1007/s00291-011-0265-0.
  • Tuncel, Gonca, and Dilek Aydin. 2014. “Two-Sided Assembly Line Balancing Using Teaching–Learning Based Optimization Algorithm.” Computers & Industrial Engineering 74: 291–299. doi:10.1016/j.cie.2014.06.006.
  • Yang, Wucheng, and Wenming Cheng. 2020. “A Mathematical Model and a Simulated Annealing Algorithm for Balancing Multi-manned Assembly Line Problem with Sequence-Dependent Setup Time.” Mathematical Problems in Engineering 2020: 8510253. doi:10.1155/2020/8510253.
  • Zhang, Biao, Quan-ke Pan, Liang Gao, Xin-li Zhang, Hong-yan Sang, and Jun-qing Li. 2017. “An Effective Modified Migrating Birds Optimization for Hybrid Flowshop Scheduling Problem with Lot Streaming.” Applied Soft Computing 52: 14–27. doi:10.1016/j.asoc.2016.12.021.
  • Zhang, Zikai, Tang Qiuhua, Li Zixiang, and Han Dayong. 2021. “An Efficient Migrating Birds Optimization Algorithm with Idle Time Reduction for Type-I Multi-manned Assembly Line Balancing Problem.” Journal of Systems Engineering and Electronics 32 (2): 286–296. doi:10.23919/JSEE.2021.000000.
  • Zhang, Zikai, Qiuhua Tang, and Manuel Chica. 2020. “Multi-manned Assembly Line Balancing with Time and Space Constraints: A MILP Model and Memetic Ant Colony System.” Computers & Industrial Engineering 150: 106862. doi:10.1016/j.cie.2020.106862.
  • Zhang, Zikai, Qiuhua Tang, and Manuel Chica. 2021. “A Robust MILP and Gene Expression Programming Based on Heuristic Rules for Mixed-Model Multi-manned Assembly Line Balancing.” Applied Soft Computing 109: 107513. doi:10.1016/j.asoc.2021.107513.
  • Zhang, Zikai, Qiuhua Tang, Dayong Han, and Zixiang Li. 2019. “Enhanced Migrating Birds Optimization Algorithm for U-Shaped Assembly Line Balancing Problems with Workers Assignment.” Neural Computing and Applications 31 (11): 7501–7515. doi:10.1007/s00521-018-3596-9.
  • Zohali, Hassan, Bahman Naderi, and Vahid Roshanaei. 2021. “Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition.” INFORMS Journal on Computing 34 (1): 315–332. doi:10.1287/ijoc.2020.1015.

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.