Next Article in Journal
Optimal Retailer’s Inventory Policy Under Supplier Credits Linked to Retailer Payment Time
Previous Article in Journal
Elasto-Plastic Thermal Stress Analysis in a Thermoplastic Composite Disc under Uniform Temperature Using FEM
Article Menu

Article Versions

Export Article

Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Articles in this Issue were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence. Articles are hosted by MDPI on as a courtesy and upon agreement with the previous journal publisher.
Open AccessArticle
Math. Comput. Appl. 2009, 14(1), 1-12;

Simple and U-type Assembly Line Balancing by Using an Ant Colony Based Algorithm

Department of Industrial Engineering, University of Gaziantep, Gaziantep, Turkey
Authors to whom correspondence should be addressed.
Published: 1 April 2009
PDF [265 KB, uploaded 30 March 2016]


In this paper, an Ant Colony Optimization (ACO) based heuristic algorithm is proposed for solving simple (straight line) and U-shaped assembly line balancing problems (ALBP). The paper makes one of the first attempts to show how ACO heuristic can be used to solve U-shaped ALBP. A new algorithm is proposed in this paper that seamlessly integrates COMSOAL algorithm, Ranked Positional Weight Heuristic (RPWH) and an ACO based heuristic in order to obtain good solutions to simple and U-shaped ALBPs. The result of the computational study has shown that the proposed algorithm is effective in solving simple/U-shaped line balancing problems.
Keywords: Assembly Line Balancing; Ant Colony Optimization; Heuristics Assembly Line Balancing; Ant Colony Optimization; Heuristics
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Baykasoğlu, A.; Dereli, T. Simple and U-type Assembly Line Balancing by Using an Ant Colony Based Algorithm. Math. Comput. Appl. 2009, 14, 1-12.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics



[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top