A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration

Xumai Qi, Dongdong Zhang (), Hu Lu and Rupeng Li
Additional contact information
Xumai Qi: The School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China
Dongdong Zhang: The School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China
Hu Lu: COMAC Shanghai Aircraft Manufacturing Co., Ltd., Shanghai 201324, China
Rupeng Li: COMAC Shanghai Aircraft Manufacturing Co., Ltd., Shanghai 201324, China

Mathematics, 2023, vol. 11, issue 14, 1-25

Abstract: The production of civil aircrafts is confronted with a significant demand for the interconnectivity of production resources among distributed factories, while the complex coupling relationships among various production resources might restrict the improvement of production efficiency. Therefore, researching scheduling methods for civil aircraft distributed production is necessary, but previous studies have not taken material inventory into account sufficiently. This article proposes a scheduling method for civil aircraft distributed production that aims to minimize the production time to complete all the jobs in a large production station under the condition of material inventory replenishment. Firstly, we analyze the factors constraining civil aircraft production efficiency, and formulize the production scheduling problem into the Resource-Constrained Project Scheduling Problem model with Inventory Replenishment (RCPSP-IR). Precedence constraints and resource constraints, especially the inventory constraints, are mainly considered in RCPSP-IR. To solve the corresponding scheduling problem, the Genetic Algorithm (GA) is applied and multiple approaches are introduced to handle the complex constraints and avoid local optimum. Finally, we applied the proposed scheduling method to a case study of a jet twin-engine civil aircraft production of COMAC. The results of the case study show that the proposed method can give a nearly optimal scheduling strategy to be applied to actual civil aircraft production.

Keywords: civil aircraft distributed production; mathematical modeling; Resource-Constrained Project Scheduling Problem; Genetic Algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/14/3135/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/14/3135/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:14:p:3135-:d:1195118

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().