79
Views
0
CrossRef citations to date
0
Altmetric
Research Article

An improved ant colony optimization algorithm for two-sided U-type assembly line balancing problems

, , &
Received 26 Nov 2023, Accepted 24 Apr 2024, Published online: 20 Jun 2024

References

  • Aǧpak, K., M. F. Yegul, and H. Gökçen. 2012. “Two-Sided U-Type Assembly Line Balancing Problem.” International Journal of Production Research 50 (18): 5035–5047. https://doi.org/10.1080/00207543.2011.631599.
  • Aydoǧan, E. K., Y. Delice, U. Özcan, C. Gencer, and O. Bali. 2019. “Balancing Stochastic U-Lines Using Particle Swarm Optimization.” Journal of Intelligent Manufacturing 30 (1): 97–111. https://doi.org/10.1007/s10845-016-1234-x.
  • Baykasoglu, A., and T. Dereli. 2008. “Two-Sided Assembly Line Balancing Using An Ant-Colony-Based Heuristic.” International Journal of Advanced Manufacturing Technology 36 (5–6): 582–588. https://doi.org/10.1007/s00170-006-0861-3.
  • Delice, Y., E. K. Aydoǧan, and U. Özcan. 2016. “Stochastic Two-Sided U-Type Assembly Line Balancing: A Genetic Algorithm Approach.” International Journal of Production Research 54 (11): 3429–3451. https://doi.org/10.1080/00207543.2016.1140918.
  • Delice, Y., E. K. Aydoǧan, U. Özcan, and M. S. İlkay. 2017a. “Balancing Two-Sided U-Type Assembly Lines Using Modified Particle Swarm Optimization Algorithm.” 4OR—A Quarterly Journal of Operations Research 15 (1): 37–66. https://doi.org/10.1007/s10288-016-0320-4.
  • Delice, Y., E. K. Aydoǧan, U. Özcan, and M. S. İlkay. 2017b. “A Modified Particle Swarm Optimization Algorithm to Mixed-Model Two-Sided Assembly Line Balancing.” Journal of Intelligent Manufacturing 28 (1): 23–36. https://doi.org/10.1007/s10845-014-0959-7.
  • Delice, Y., E. K. Aydoǧan, I. Soylemez, and U. Özcan. 2018. “An Ant Colony Optimisation Algorithm for Balancing Two-Sided U-Type Assembly Lines with Sequence-Dependent Set-Up Times.” Sādhanā Academy Proceedings in Engineering Sciences 43 (12). https://doi.org/10.1007/s12046-018-0969-9.
  • Eghtesadifard, M., M. Khalifeh, and M. Khorram. 2020. “A Systematic Review of Research Themes and Hot Topics in Assembly Line Balancing Through the Web of Science Within 1990–2017.” Computers & Industrial Engineering 139:106182. https://doi.org/10.1016/j.cie.2019.106182.
  • Jiao, Yuling, Xue Deng, Lin Li, Xinran Liu, and Nan Cao. 2022. “Modeling and Solving the Two-Sided U-Type Assembly Line Balance Based on a Heuristic Algorithm of a Multi-Priority Rule.” Concurrent Engineering 30 (3): 262–272. https://doi.org/10.1177/1063293X221104527.
  • Khorasanian, D., S. R. Hejazi, and G. Moslehi. 2013. “Two-Sided Assembly Line Balancing Considering the Relationships Between Tasks.” Computers & Industrial Engineering 66 (4): 1096–1105. https://doi.org/10.1016/j.cie.2013.08.006.
  • Kim, Y. K., Y. H. Kim, and Y. J. Kim. 2000. “Two-Sided Assembly Line Balancing: A Genetic Algorithm Approach.” Production Planning & Control 11 (1): 44–53. https://doi.org/10.1080/095372800232478.
  • Kim, Y. K., W. S. Song, and J. H. Kim. 2009. “A Mathematical Model and a Genetic Algorithm for Two-Sided Assembly Line Balancing.” Computers & Operations Research 36 (3): 853–865. https://doi.org/10.1016/j.cor.2007.11.003.
  • Kucukkoc, I., Z. X. Li, A. D. Karaoglan, and D. Z. Zhang. 2018. “Balancing of Mixed-Model Two-Sided Assembly Lines with Underground Workstations: A Mathematical Model and Ant Colony Optimization Algorithm.” International Journal of Production Economics 205:228–243. https://doi.org/10.1016/j.ijpe.2018.08.009.
  • Kucukkoc, I., and D. Z. Zhang. 2014. “Simultaneous Balancing and Sequencing of Mixed-Model Parallel Two-Sided Assembly Lines.” International Journal of Production Research 52 (12): 3665–3687. https://doi.org/10.1080/00207543.2013.879618.
  • Kucukkoc, I., and D. Z. Zhang. 2016. “Mixed-Model Parallel Two-Sided Assembly Line Balancing Problem: A Flexible Agent-Based Ant Colony Optimization Approach.” Computers & Industrial Engineering 97:58–72. https://doi.org/10.1080/00207543.2013.879618.
  • Li, Y. C., and D. Coit. 2018. “Priority Rules-Based Algorithmic Design on Two-Sided Assembly Line Balancing.” Production Engineering—Research and Development 12 (1): 95–108. https://doi.org/10.1007/s11740-017-0786-8.
  • 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.” Advances in Mechanical Engineering 8 (9). https://doi.org/10.1177/1687814016667907.
  • Özcan, U. 2010. “Balancing Stochastic Two-Sided Assembly Lines: A Chance-Constrained, Piecewise-Linear, Mixed Integer Program and a Simulated Annealing Algorithm.” European Journal of Operational Research 205 (1): 81–97. https://doi.org/10.1016/j.ejor.2009.11.033.
  • Özcan, U., and B. Toklu. 2010. “Balancing Two-Sided Assembly Lines with Sequence-Dependent Setup Times.” International Journal of Production Research 48 (18): 5363–5383. https://doi.org/10.1080/00207540903140750.
  • 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 (2): 489–506. https://doi.org/10.1016/j.cie.2007.10.007.
  • Yang, M. S., L. Ba, Y. Liu, H. Y. Zheng, J. T. Yan, X. Q. Gao, and J. M. Xiao. 2019. “An Improved Genetic Simulated Annealing Algorithm for Stochastic Two-Sided Assembly Line Balancing Problem.” International Journal of Simulation Modelling 18 (1): 175–186. https://doi.org/10.2507/Ijsimm18(1)Co4.
  • Yegul, M. F., K. Aǧpak, and M. Yavuz. 2010. “A New Algorithm for U-Shaped Two-Sided Assembly Line Balancing.” Transactions of the Canadian Society for Mechanical Engineering 34 (2): 225–241. https://doi.org/10.1139/tcsme-2010-0014.
  • Zhang, Y. H., X. F. Hu, and C. X. Wu. 2018. “A Modified Multi-Objective Genetic Algorithm for Two-Sided Assembly Line Re-Balancing Problem of a Shovel Loader.” International Journal of Production Research 56 (9): 3043–3063. https://doi.org/10.1080/00207543.2017.1402136.

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.