Skip to Main content Skip to Navigation
Journal articles

A comparative study of Multi-Objective Algorithms for the Assembly Line Balancing and Equipment Selection Problem under consideration of Product Design Alternatives

Abstract : A realistic and accurate product cost estimation is of high importance during the design phases of products and assembly lines. This paper presents a methodology that aims at supporting decision makers during the design phases of assembly lines by taking into consideration product designs, processes and resources alternatives. First, we introduce a new variant of the Assembly Line Balancing and Equipment Selection Problem, in which Product Design Alternatives are considered. Since the ability to estimate product costs provides grounds for making better decisions, a new detailed cost model whose aim is to translate the complex and interrelated consequences of product design and manufacturing technologies and processes choice into one single cost metric is proposed. In order to solve the problem under study, 34 Multi-Objective Algorithms were developed. The list of developed algorithms includes variants of Evolutionary Algorithms, Ant Colony Optimisation, Artificial Bee Colony, Cuckoo Search Optimisation, Flower Pollination Algorithm, Bat Algorithm and Particle Swarm Optimisation. The performances of all these algorithms are compared based on fifty well-known problem instances in accordance with four multi-objective quality indicators. Finally, the algorithms are ranked using a nonparametric statistical test.
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02476039
Contributor : Daniel Gavrysiak <>
Submitted on : Wednesday, February 12, 2020 - 2:26:45 PM
Last modification on : Tuesday, June 16, 2020 - 12:56:02 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Jonathan Oesterle, Lionel Amodeo, Farouk Yalaoui. A comparative study of Multi-Objective Algorithms for the Assembly Line Balancing and Equipment Selection Problem under consideration of Product Design Alternatives. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2019, 30 (3), pp.1021-1046. ⟨10.1007/s10845-017-1298-2⟩. ⟨hal-02476039⟩

Share

Metrics

Record views

61