Skip to Main content Skip to Navigation
Journal articles

New multiobjective optimisation algorithms for assembly lines design

Abstract : Multiobjective optimisation methods for an assembly line design problem are presented in this paper. The studied problem consists of two parts. Among a set of candidate machines, the first part of the problem aims to assign a single machine to each workstation. The goal of the second part is to size the intermediate buffers. Two objectives are taken in consideration for our design problem: the minimisation of the cost of the line and the maximisation of the throughput rate. Different new multiobjective methods are developed to solve the problem. First, a multiobjective ant colony optimisation algorithm is proposed. Then, in order to get better results, the first algorithm is coupled with a guided local search. The third method proposed for the first time to solve our problem, called L-ant, is based on a multiobjective ant colony algorithm but using the Lorenz dominance. The fourth algorithm is another new method based on genetic algorithms and the Lorenz dominance and called Lorenz-archive. In order to compare the different methods to each others and to assess their efficiency, different measuring criteria are applied on the best fronts with the non-dominated solutions.
Complete list of metadatas
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, March 5, 2020 - 12:23:54 PM
Last modification on : Thursday, March 5, 2020 - 7:01:17 PM





Hicham Chehade, Farouk Yalaoui, Lionel Amodeo. New multiobjective optimisation algorithms for assembly lines design. International Journal of Advanced Operations Management, Inderscience, 2013, 5 (2), pp.94. ⟨10.1504/IJAOM.2013.053532⟩. ⟨hal-02499512⟩



Record views