Article ID Journal Published Year Pages File Type
388508 Expert Systems with Applications 2011 9 Pages PDF
Abstract

Mixed-model assembly lines are production systems at which two or more models are assembled sequentially at the same line. For optimal productivity and efficiency, during the design of these lines, the work to be done at stations must be well balanced satisfying the constraints such as time, space and location. This paper deals with the mixed-model assembly line balancing problem (MALBP). The most common objective for this problem is to minimize the number of stations for a given cycle time. However, the problem of capacity utilization and the discrepancies among station times due to operation time variations are of design concerns together with the number of stations, the line efficiency and the smooth production. A multi-objective ant colony optimization (MOACO) algorithm is proposed here to solve this problem. To prove the efficiency of the proposed algorithm, a number of test problems are solved. The results show that the MOACO algorithm is an efficient and effective algorithm which gives better results than other methods compared.

► This paper deals with the mixed-model assembly line balancing problem of type I. ► A multi-objective ant colony optimization algorithm is proposed for this problem. ► The proposed algorithm is yielded the best performance for the multiple objectives. ► It provides much better solutions with acceptable computation times.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
,