•  
  •  
 

Journal of System Simulation

Abstract

Abstract: A dual-resource constrained distributed flexible job-shop scheduling model was established by taking into account the worker constraints of the finishing process and the requirements of distributed multi-factory collaboration in the production of aerospace structural components. A hybrid grey wolf optimization algorithm based on the critical factory was proposed to solve this problem. The model contained four subproblems: factory selection, operation sequencing, machine selection, and worker selection. In view of these four sub-problems, a four-layer coding and a new decoding method were designed to avoid the use conflict of machines and workers. In addition, a new mechanism for hunting and searching for prey by wolf packs was developed to ensure population diversity and improve the global search ability of the algorithm while taking into account the constraints of factories and workers. A local search strategy based on critical factories was developed to enhance the local search capability of the algorithm in the context of distributed characteristics. The effectiveness of the algorithm in solving dual-resource constrained distributed flexible scheduling was verified by using extended standard examples and aerospace structural component examples.

First Page

2722

Last Page

2740

CLC

TP18; TH165

Recommended Citation

Wang Yufang, Zhang Dianqing, Hua Xiaolin, et al. Dual-Resource Constrained Distributed Flexible Scheduling for Aerospace Structural Components[J]. Journal of System Simulation, 2024, 36(11): 2722-2740.

Corresponding Author

Zhang Dianqing

DOI

10.16182/j.issn1004731x.joss.24-0089

Download

Share

COinS