Balancing of mixed-model assembly line based on ant colony optimization algorithm

Author

Zhang, Ye ; Tao, Long-feng ; Ju, Fan

Author_Institution

Sch. of Mech. & Automotive Eng., Hefei Univ. of Technol., Hefei, China

Volume

Part 2

fYear

2011

fDate

3-5 Sept. 2011

Firstpage

898

Lastpage

901

Abstract

The mixed-model assembly line balancing problem is a typical NP-Hard combinatorial optimization problem. In this article, the mixed-model assembly line balancing problem is turned into a single-model assembly line balancing problem by the prior sequence diagram. Firstly, mathematical modeling is set up with the given takt time, the least number of workstations and the highest assembly line balancing rate as optimization objective. Then an ant colony optimization algorithm is designed for solving such a mixed-model assembly line balancing problem. A VB program is developed and the effectiveness of the algorithm is proved through a number of specific examples.

Keywords

assembling; computational complexity; optimisation; NP-hard combinatorial optimization problem; VB program; ant colony optimization algorithm; mathematical modeling; mixed-model assembly line balancing problem; sequence diagram; single-model assembly line balancing problem; Algorithm design and analysis; Assembly; Equations; Heuristic algorithms; Mathematical model; Optimization; Workstations; Ant Colony Optimization Algorithm; Assembly Line Balancing; Mixed-model Assembly Line;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management (IE&EM), 2011 IEEE 18Th International Conference on

Conference_Location

Changchun

Print_ISBN

978-1-61284-446-6

Type

conf

DOI

10.1109/ICIEEM.2011.6035302

Filename

6035302