432
Views
75
CrossRef citations to date
0
Altmetric
Original Articles

ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations

&
Pages 291-303 | Received 01 Oct 2004, Published online: 16 Feb 2007

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (21)

Eduardo Álvarez-Miranda, Sebastián Chace & Jordi Pereira. (2021) Assembly line balancing with parallel workstations. International Journal of Production Research 59:21, pages 6486-6506.
Read now
Y. Lahrichi, N. Grangeon, L. Deroussi & S. Norre. (2021) A new split-based hybrid metaheuristic for the reconfigurable transfer line balancing problem. International Journal of Production Research 59:4, pages 1127-1144.
Read now
Süleyman Mete, Zeynel Abidin Çil, Eren Özceylan, Kürşad Ağpak & Olga Battaïa. (2018) An optimisation support for the design of hybrid production lines including assembly and disassembly tasks. International Journal of Production Research 56:24, pages 7375-7389.
Read now
Masoud Rabbani, Reyhaneh Siadatian, Hamed Farrokhi-Asl & Neda Manavizadeh. (2016) Multi-objective optimization algorithms for mixed model assembly line balancing problem with parallel workstations. Cogent Engineering 3:1.
Read now
Erkan Celik, Yakup Kara & Yakup Atasagun. (2014) A new approach for rebalancing of U-lines with stochastic task times using ant colony optimisation algorithm. International Journal of Production Research 52:24, pages 7262-7275.
Read now
Li-Man Liao. (2014) Construction and comparison of multi-model and mixed-model assembly lines balancing problems with bi-objective. Journal of Industrial and Production Engineering 31:8, pages 483-490.
Read now
Pavel A. Borisovsky, Xavier Delorme & Alexandre Dolgui. (2014) Balancing reconfigurable machining lines via a set partitioning model. International Journal of Production Research 52:13, pages 4026-4036.
Read now
Ping Su, NaiQi Wu & ZhaoQin Yu. (2014) A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E. International Journal of Production Research 52:5, pages 1542-1556.
Read now
Mohamed Essafi, Xavier Delorme & Alexandre Dolgui. (2012) A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines. International Journal of Production Research 50:18, pages 5213-5238.
Read now
Anna Azzi, Daria Battini, Maurizio Faccio & Alessandro Persona. (2012) Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment. International Journal of Production Research 50:18, pages 5132-5151.
Read now
A.A. Mamun, A.A. Khaled, S.M. Ali & M.M. Chowdhury. (2012) A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm. International Journal of Production Research 50:18, pages 5106-5116.
Read now
Feng-Cheng Yang & Ya-Chin Wang. (2011) Resource allocation embedded line balancing problem and ant colony optimization method. Journal of the Chinese Institute of Industrial Engineers 28:7, pages 521-536.
Read now
Qiong Zhu & Jie Zhang. (2011) Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line. International Journal of Production Research 49:15, pages 4605-4626.
Read now
S.A. Seyed-Alagheband, S.M.T. Fatemi Ghomi & M. Zandieh. (2011) A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks. International Journal of Production Research 49:3, pages 805-825.
Read now
Uğur Özcan, Hakan Çerçioğlu, Hadi Gökçen & Bilal Toklu. (2010) Balancing and sequencing of parallel mixed-model assembly lines. International Journal of Production Research 48:17, pages 5089-5113.
Read now
Simon Emde, Nils Boysen & Armin Scholl. (2010) Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload. International Journal of Production Research 48:11, pages 3173-3191.
Read now
Ilkyeong Moon, Rasaratnam Logendran & Jeonghun Lee. (2009) Integrated assembly line balancing with resource restrictions. International Journal of Production Research 47:19, pages 5525-5541.
Read now
A.S. Simaria, M. Zanella de Sá & P.M. Vilarinho. (2009) Meeting demand variation using flexible U-shaped assembly lines. International Journal of Production Research 47:14, pages 3937-3955.
Read now
Liliana Capacho & Rafael Pastor. (2008) ASALBP: the alternative subgraphs assembly line balancing problem. International Journal of Production Research 46:13, pages 3503-3516.
Read now

Articles from other publishers (54)

Yılmaz Delice, Emel Kızılkaya Aydoğan, Salih Himmetoğlu & Uğur Özcan. (2023) Integrated mixed-model assembly line balancing and parts feeding with supermarkets. CIRP Journal of Manufacturing Science and Technology 41, pages 1-18.
Crossref
Ali Keshvarparast, Niloofar Katiraee, Amir Pirayesh, Olga Battaia & Nicola Berti. (2023) Integrated Resource Optimization in a Multi-Product Separated Line Collaborative Assembly Line Balancing Problem (MPSLC-ALBP). IFAC-PapersOnLine 56:2, pages 713-718.
Crossref
Kai Meng, Qiuhua Tang, Lixin Cheng & Zikai Zhang. (2022) Mixed-model assembly line balancing problem considering preventive maintenance scenarios: MILP model and cooperative co-evolutionary algorithm. Applied Soft Computing 127, pages 109341.
Crossref
Zheng Wenqing & Zhang Siqi. (2022) Balance Design of Production Line in Engine Assembly Workshop. Balance Design of Production Line in Engine Assembly Workshop.
Qidong Yin, Xiaochuan Luo & Julien Hohenstein. (2021) Design of Mixed-Model Assembly Lines Integrating New Energy Vehicles. Machines 9:12, pages 352.
Crossref
Eduardo Álvarez-Miranda, Jordi Pereira, Harold Torrez-Meruvia & Mariona Vilà. (2021) A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Workstations. Mathematics 9:17, pages 2157.
Crossref
Ziang Xie, Jinsong Du, Qingting Chen & Xiaotong Wang. (2021) Enhancing the labor division in the balancing of apparel assembly lines with parallel workstation through an improved ant colony algorithm. Journal of Engineered Fibers and Fabrics 16, pages 155892502110557.
Crossref
Dhananjay Thiruvady, Asef Nazari & Atabak Elmi. (2020) An Ant Colony Optimisation Based Heuristic for Mixed-model Assembly Line Balancing with Setups. An Ant Colony Optimisation Based Heuristic for Mixed-model Assembly Line Balancing with Setups.
Dhananjay Thiruvady, Atabak Elmi, Asef Nazari & Jean-Guy Schneider. 2020. AI 2020: Advances in Artificial Intelligence. AI 2020: Advances in Artificial Intelligence 125 137 .
Mehmet Pinarbasi, Hacı Mehmet Alakas & Mustafa Yuzukirmizi. (2019) A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions. Assembly Automation 39:5, pages 813-826.
Crossref
Muhamad Magffierah Razali, Nur Hairunnisa Kamarudin, Mohd Fadzil Faisae Ab. Rashid & Ahmad Nasser Mohd Rose. (2019) Recent trend in mixed-model assembly line balancing optimization using soft computing approaches. Engineering Computations 36:2, pages 622-645.
Crossref
Daniel Neumann & Jan Keidel. (2019) A problem design and constraint modelling approach for collaborative assembly line planning. Robotics and Computer-Integrated Manufacturing 55, pages 199-207.
Crossref
Y. Lahrichi, L. Deroussi, N. Grangeon & S. Norre. (2019) A Polynomial Algorithm For Balancing a Sequence of Operations in Reconfigurable Transfer Lines. IFAC-PapersOnLine 52:13, pages 981-986.
Crossref
Parisa Sadeghi, Rui Diogo Rebelo & José Soeiro Ferreira. (2018) Balancing mixed-model assembly systems in the footwear industry with a variable neighbourhood descent method. Computers & Industrial Engineering 121, pages 161-176.
Crossref
Fantahun M. Defersha & Fatemeh Mohebalizadehgashti. (2018) Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm. Computers & Industrial Engineering 119, pages 370-387.
Crossref
Suleyman Mete, Zeynel Abidin Cil & Eren Ozceylan. (2017) A heuristic approach for joint design of assembly and disassembly line balancing problem. A heuristic approach for joint design of assembly and disassembly line balancing problem.
Sergey Kovalev, Xavier Delorme, Alexandre Dolgui & Ammar Oulamara. (2017) Minimizing the number of stations and station activation costs for a production line. Computers & Operations Research 79, pages 131-139.
Crossref
Abdolreza Roshani & Farnaz Ghazi Nezami. (2017) Mixed-model multi-manned assembly line balancing problem: a mathematical model and a simulated annealing approach. Assembly Automation 37:1, pages 34-50.
Crossref
Muhamad Magffierah Razali, Mohd Fadzil Faisae Ab.Rashid & Muhammad Razif Abdullah Make. (2016) Mathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources Constraints. IOP Conference Series: Materials Science and Engineering 160, pages 012002.
Crossref
Sener Akpinar. (2016) Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem. Expert Systems with Applications 61, pages 28-38.
Crossref
Zhaoxia GuoZhaoxia Guo. 2016. Intelligent Decision-making Models for Production and Retail Operations. Intelligent Decision-making Models for Production and Retail Operations 87 113 .
Ibrahim Kucukkoc & David Z. Zhang. (2015) Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters. Computers & Industrial Engineering 84, pages 56-69.
Crossref
Rahul Sharan Renu & Gregory Mocko. 2015. ICoRD’15 – Research into Design Across Boundaries Volume 2. ICoRD’15 – Research into Design Across Boundaries Volume 2 275 289 .
Şener Akpinar & Adil Baykasoğlu. (2014) Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm. Journal of Manufacturing Systems 33:4, pages 445-461.
Crossref
Gonca Tuncel & Dilek Aydin. (2014) Two-sided assembly line balancing using teaching–learning based optimization algorithm. Computers & Industrial Engineering 74, pages 291-299.
Crossref
Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack & Erwin Pesch. (2014) Minimizing setup costs in a transfer line design problem with sequential operation processing. International Journal of Production Economics 151, pages 186-194.
Crossref
Hindriyanto Dwi Purnomo & Hui-Ming Wee. 2014. Handbook of Research on Novel Soft Computing Intelligent Algorithms. Handbook of Research on Novel Soft Computing Intelligent Algorithms 165 199 .
Pavel A. Borisovsky, Xavier Delorme & Alexandre Dolgui. (2013) Genetic algorithm for balancing reconfigurable machining lines. Computers & Industrial Engineering 66:3, pages 541-547.
Crossref
PARAMES CHUTIMA & SUCHADA KID-ARN. (2013) PSONK: PARTICLE SWARM OPTIMIZATION WITH NEGATIVE KNOWLEDGE FOR MULTI-OBJECTIVE U-SHAPED ASSEMBLY LINES BALANCING WITH PARALLEL WORKSTATIONS. Journal of Advanced Manufacturing Systems 12:01, pages 15-41.
Crossref
Olga Battaïa & Alexandre Dolgui. (2013) A taxonomy of line balancing problems and their solutionapproaches. International Journal of Production Economics 142:2, pages 259-277.
Crossref
Can B. Kalayci & Surendra M. Gupta. (2013) Ant colony optimization for sequence‐dependent disassembly line balancing problem. Journal of Manufacturing Technology Management 24:3, pages 413-427.
Crossref
Neda Manavizadeh, Nilufar-sadat Hosseini, Masoud Rabbani & 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. Computers & Industrial Engineering 64:2, pages 669-685.
Crossref
Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack & Erwin Pesch. (2013) A Transfer Line Design Problem with Setup Times and Costs. IFAC Proceedings Volumes 46:9, pages 778-783.
Crossref
Sener Akpınar, G. Mirac Bayhan & Adil Baykasoglu. (2013) Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Applied Soft Computing 13:1, pages 574-589.
Crossref
Yong-feng Xiong & Wen-sheng Yang. 2013. The 19th International Conference on Industrial Engineering and Engineering Management. The 19th International Conference on Industrial Engineering and Engineering Management 423 436 .
L. M. Liao & C. J. Huang. (2012) A multi-agent based rescheduling framework for mixed-model assembly line balancing. A multi-agent based rescheduling framework for mixed-model assembly line balancing.
Talip Kellegöz & Bilal Toklu. (2012) An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations. Computers & Operations Research 39:12, pages 3344-3360.
Crossref
Felipe F.B. Araújo, Alysson M. Costa & Cristóbal Miralles. (2012) Two extensions for the ALWABP: Parallel stations and collaborative approach. International Journal of Production Economics 140:1, pages 483-495.
Crossref
Yuval Cohen & Xavier Delorme. (2012) Column Generation Approach for Planning the Operation of Reconfigurable Production Line Segments with Bideractional Conveyance System. IFAC Proceedings Volumes 45:6, pages 432-437.
Crossref
Pavel A. Borisovsky, Xavier Delorme & Alexandre Dolgui. (2012) Balancing reconfigurable machining lines by means of set partitioning model. IFAC Proceedings Volumes 45:6, pages 426-431.
Crossref
Sergey Kovalev, Xavier Delorme & Alexandre Dolgui. (2012) Line configuration to minimize setup costs. Mathematical and Computer Modelling 55:9-10, pages 2087-2095.
Crossref
Alper Hamzadayi & Gokalp Yildiz. (2012) A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints. Computers & Industrial Engineering 62:1, pages 206-215.
Crossref
Bo Xing, Wen-Jing Gao, Fulufhelo V. Nelwamondo, Kimberly Battle & Tshilidzi Marwala. 2012. Advances in Swarm Intelligence. Advances in Swarm Intelligence 45 52 .
Lale Ozbakir, Adil Baykasoglu, Beyza Gorkemli & Latife Gorkemli. (2011) Multiple-colony ant algorithm for parallel assembly line balancing problem. Applied Soft Computing 11:3, pages 3186-3198.
Crossref
S.J. Hu, J. Ko, L. Weyand, H.A. ElMaraghy, T.K. Lien, Y. Koren, H. Bley, G. Chryssolouris, N. Nasr & M. Shpitalni. (2011) Assembly system design and operations for product variety. CIRP Annals 60:2, pages 715-733.
Crossref
Li-Man Liao, Ching-Jen Huang & Ci-Syuan Lin. (2010) Multi-agent System for Balancing Mixed-Model Assembly Lines with Bi-objective. Multi-agent System for Balancing Mixed-Model Assembly Lines with Bi-objective.
Li-Ping Ding, Yi-Xiong Feng, Jian-Rong Tan & Yi-Cong Gao. (2010) A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. The International Journal of Advanced Manufacturing Technology 48:5-8, pages 761-771.
Crossref
Armin Scholl, Malte Fliedner & Nils Boysen. (2010) Absalom: Balancing assembly lines with assignment restrictions. European Journal of Operational Research 200:3, pages 688-701.
Crossref
Yunus Ege, Meral Azizoglu & Nur E. Ozdemirel. (2009) Assembly line balancing with station paralleling. Computers & Industrial Engineering 57:4, pages 1218-1225.
Crossref
Uğur Özcan & Bilal Toklu. (2009) Balancing of mixed-model two-sided assembly lines. Computers & Industrial Engineering 57:1, pages 217-227.
Crossref
Adil Baykasoglu, Lale Ozbakur, Latife Gorkemli & Beyza Gorkemli. (2009) Balancing parallel assembly lines via Ant Colony Optimization. Balancing parallel assembly lines via Ant Colony Optimization.
Ana S. Simaria & Pedro M. Vilarinho. (2009) 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering 56:2, pages 489-506.
Crossref
Z.X. Guo, W.K. Wong, S.Y.S. Leung, J.T. Fan & S.F. Chan. (2008) A Genetic-Algorithm-Based Optimization Model for Solving the Flexible Assembly Line Balancing Problem With Work Sharing and Workstation Revisiting. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 38:2, pages 218-228.
Crossref
Nils Boysen, Malte Fliedner & Armin Scholl. (2007) A classification of assembly line balancing problems. European Journal of Operational Research 183:2, pages 674-693.
Crossref

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.