|
|
Scheduling Optimization of Aircraft Composites Job-Shop Based on Multi-Constrain Programming Algorithm |
XIAO Biao1, ZHANG Wei1, XU Peng2, ZHAO Zhengcai1, CHEN Yan1 |
1. Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
2. AVIC Manufacturing Technology Institute, Beijing 100024, China |
|
|
Abstract Optimizing the scheduling of composite materials job-shops is a crucial technology for enhancing the production efficiency of aerospace composite materials, which are characterized by multiple varieties and mixed batches. A multi-constraint planning method is proposed to address the problems of low autoclave utilization rate and long completion time in aerospace composite materials production. Initially, a mathematical model is developed to minimize the maximum completion time based on the mixed-batch characteristics of composite material production. Secondly, interval variables were introduced as decision variables along with logical constraints to establish a multiconstraint programming model for solving the problem. Finally, comparative experiments were carried out using eight sets of examples from a certain aviation enterprise. The results indicate that the proposed method significantly enhances the utilization rate of the autoclave compared with the original job-shop scheduling algorithm. Specifically, the number of autoclave batch configuration uses and the total processing time of the autoclave were reduced by 35.7% and 37.4%, and the job-shop production completion time was shortened by 29.9%, it effectively addresses the job-shop scheduling challenges in composite material production.
|
|
|
|
|
|
|
|