A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration
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, res...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/14/3135 |
| _version_ | 1797588448950878208 |
|---|---|
| author | Xumai Qi Dongdong Zhang Hu Lu Rupeng Li |
| author_facet | Xumai Qi Dongdong Zhang Hu Lu Rupeng Li |
| author_sort | Xumai Qi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-11T00:52:09Z |
| format | Article |
| id | doaj.art-d0fc9ec65d11486299d2085ae5c36b67 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-11T00:52:09Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-d0fc9ec65d11486299d2085ae5c36b672023-11-18T20:21:03ZengMDPI AGMathematics2227-73902023-07-011114313510.3390/math11143135A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment ConsiderationXumai Qi0Dongdong Zhang1Hu Lu2Rupeng Li3The School of Electronics and Information Engineering, Tongji University, Shanghai 201804, ChinaThe School of Electronics and Information Engineering, Tongji University, Shanghai 201804, ChinaCOMAC Shanghai Aircraft Manufacturing Co., Ltd., Shanghai 201324, ChinaCOMAC Shanghai Aircraft Manufacturing Co., Ltd., Shanghai 201324, ChinaThe 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.https://www.mdpi.com/2227-7390/11/14/3135civil aircraft distributed productionmathematical modelingResource-Constrained Project Scheduling ProblemGenetic Algorithm |
| spellingShingle | Xumai Qi Dongdong Zhang Hu Lu Rupeng Li A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration Mathematics civil aircraft distributed production mathematical modeling Resource-Constrained Project Scheduling Problem Genetic Algorithm |
| title | A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration |
| title_full | A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration |
| title_fullStr | A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration |
| title_full_unstemmed | A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration |
| title_short | A GA-Based Scheduling Method for Civil Aircraft Distributed Production with Material Inventory Replenishment Consideration |
| title_sort | ga based scheduling method for civil aircraft distributed production with material inventory replenishment consideration |
| topic | civil aircraft distributed production mathematical modeling Resource-Constrained Project Scheduling Problem Genetic Algorithm |
| url | https://www.mdpi.com/2227-7390/11/14/3135 |
| work_keys_str_mv | AT xumaiqi agabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT dongdongzhang agabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT hulu agabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT rupengli agabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT xumaiqi gabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT dongdongzhang gabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT hulu gabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration AT rupengli gabasedschedulingmethodforcivilaircraftdistributedproductionwithmaterialinventoryreplenishmentconsideration |