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

Xumai Qi,Dongdong Zhang, Hu Lu, Rupeng Li

MATHEMATICS(2023)

引用 0|浏览0
暂无评分
摘要
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.
更多
查看译文
关键词
civil aircraft distributed production,mathematical modeling,Resource-Constrained Project Scheduling Problem,Genetic Algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要