Alternative subgraphs assembly line balancing problem with resource selection and parallel stations. Issue 11 (2nd November 2022)

• Record Type: Journal Article
• Authors: Leiber, Daria; Vuong, Anh-Tu; Reinhart, Gunther
• Is Part Of: Engineering optimization. Volume 54:Issue 11(2022)
• Page Start: 1903
• Page End: 1918
• Publication Date: 2022-11-02
• Subjects: Genetic algorithm -- alternative subgraphs assembly line balancing -- assembly line balancing with parallel stations -- assembly line design -- equipment selection -- resource selection; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1964493
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This article presents a novel alternative subgraphs assembly line balancing problem with resource selection and parallel stations. The model considers both the choice between different process alternatives and the selection of production resources for the various tasks. It also allows parallelization of stations in the balanced line, thereby improving the flexibility of the algorithm. The objective of optimization is to minimize the total cost of the planned line. A genetic algorithm is used for solving the model. To evaluate its functionality, the approach was applied to 486 well-known reference problems. In addition, the reference problems were expanded to create a new set of reference problems that serve as a benchmark for the algorithm's new capabilities. The results show that the presented algorithm is feasible for solving the formulated assembly line balancing problem.