A multiple objective grouping genetic algorithm for assembly line design

The purpose of this paper is to describe some of the main problems concerning assembly line design. The focus will be on the following steps: (1) the input data preparation, (2) the elaboration of the logical layout of the line, which consists in the distribution of operations among stations along the line and an assignment of resources to the different stations, (3) finally the mapping phase using a simulation package to check the obtained results. This work presents a new method to tackle the hybrid assembly line design, dealing with multiple objectives. The goal is to minimize the total cost of the line by integrating design (station space, cost, etc.) and operation issues (cycle time, precedence constraints, availability, etc.). This paper also presents in detail a very promising approach to solve multiple objective problems. It is a multiple objective grouping genetic algorithm hybridized with the multicriteria decision-aid method PROMETHEE II. An approach to deal with users preferences in design problems is also introduced. The essential concepts adopted by the method are described and its application to an industrial case study is presented.