Open Access

ARTICLE

A Multi-Object Genetic Algorithm for the Assembly Line Balance Optimization in Garment Flexible Job Shop Scheduling

Junru Liu, Yonggui Lv^*

Hangzhou Dianzi University, Hangzhou, 310018, China

* Corresponding Author: Yonggui Lv. Email:

(This article belongs to the Special Issue: Artificial Intelligence Algorithm for Industrial Operation Application)

Intelligent Automation & Soft Computing 2023, 37(2), 2421-2439. https://doi.org/10.32604/iasc.2023.040262

Received 11 March 2023; Accepted 17 May 2023; Issue published 21 June 2023

Abstract

Numerous clothing enterprises in the market have a relatively low efficiency of assembly line planning due to insufficient optimization of bottleneck stations. As a result, the production efficiency of the enterprise is not high, and the production organization is not up to expectations. Aiming at the problem of flexible process route planning in garment workshops, a multi-object genetic algorithm is proposed to solve the assembly line balance optimization problem and minimize the machine adjustment path. The encoding method adopts the object-oriented path representation method, and the initial population is generated by random topology sorting based on an in-degree selection mechanism. The multi-object genetic algorithm improves the mutation and crossover operations according to the characteristics of the clothing process to avoid the generation of invalid offspring. In the iterative process, the bottleneck station is optimized by reasonable process splitting, and process allocation conforms to the strict limit of the station on the number of machines in order to improve the compilation efficiency. The effectiveness and feasibility of the multi-object genetic algorithm are proven by the analysis of clothing cases. Compared with the artificial allocation process, the compilation efficiency of MOGA is increased by more than 15% and completes the optimization of the minimum machine adjustment path. The results are in line with the expected optimization effect.

---

Keywords

---