.png){kind=icon}
.png){kind=icon}
Return
Multiple-colony ant algorithm for parallel assembly line balancing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2010.12.021.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Assembly lines are designed as flow oriented production systems which perform operations on standardized products in a serial manner. Balancing of assembly lines is one of the most important problems among the other problems of assembly lines like designing and managing. In today's highly competitive manufacturing environment increasing system flexibility, reducing failure sensitivity, improving system balance and productivity are crucial. Parallel assembly lines provide some opportunities in improving these objectives especially when the capacity of production system is insufficient. Unlike the traditional assembly lines there are a few studies on balancing parallel assembly lines in the present literature. Parallel assembly line balancing is a NP-hard problem similar to other assembly lines. In this paper, a novel multiple-colony ant algorithm is developed for balancing bi-objective parallel assembly lines. The proposed algorithm is also one of the first attempts in modeling and solving the present problem with swarm intelligence based meta-heuristics. The proposed approach is extensively tested on the benchmark problems and performance of the approach is compared with existing algorithms. It is shown that the proposed approach is very effective. (C) 2010 Elsevier B. V. All rights reserved.
Keywords:
Line balancing
Parallel assembly lines
Ant colony optimization
Meta-heuristics
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W