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

Open AccessArticle
Math. Comput. Appl. 2009, 14(1), 1-12; doi:10.3390/mca14010001

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
Download PDF [265 KB, uploaded 30 March 2016]

Abstract

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).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed 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

1

Comments

[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