
Optimization of Passive Wooden Window Material Cutting Based on Genetic Algorithm
REN Changqing, WU Ziqi, YAN Jie, DING Xingchen, YANG Chunmei
Optimization of Passive Wooden Window Material Cutting Based on Genetic Algorithm
In the customization process of passive wooden window manufacturing, reducing material waste during frame cutting is key to cost reduction. This problem is modeled as a one-dimensional cutting stock problem. To address the issue of traditional genetic algorithms where the individual encoding method tends to lead to the destruction of cutting patterns and low exploration efficiency during iterations, a new individual encoding method is proposed to maintain the integrity of cutting patterns throughout the evolutionary process. Additionally, a heuristic strategy and a correction strategy are introduced for individual correction and population evolution. Simulation results show that for different test cases, the average material utilization rate, excluding the last remnants, exceeds 99%, with some improvements in the length of the last remnants compared to other algorithms. For two sets of real production data from enterprises, the proposed algorithm achieves the theoretical lower bound, with average utilization rates (excluding the last remnants) of 99.49% and 99.66%, respectively, outperforming the results of the company's existing software. This demonstrates the algorithm's potential to effectively reduce costs and provide practical solutions in engineering applications.
One-dimensional cutting stock problem / genetic algorithm / heuristic algorithm / population encoding / usable leftovers
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
沈显君,杨进才,应伟勤,等.一维下料问题的自适应广义粒子群优化求解[J].华南理工大学学报(自然科学版),2007,35(9):113-117.
|
11 |
魏凉良,叶家玮.一维下料问题的改进自适应遗传算法[J].华南理工大学学报(自然科学版),2003,31(6):26-30.
|
12 |
侯改,何朗,黄樟灿,等.基于差分进化的金字塔演化策略求解一维下料问题[J].计算机科学,2020,47(7):166-170.
|
13 |
丁为.线材下料优化问题建模与混合求解算法研究[D].武汉:华中科技大学,2022.
|
14 |
|
15 |
李培勇,王全华,裘泳铭.型材优化下料的混合遗传算法[J].上海交通大学学报,2001,35(10):1557-1560.
|
16 |
李斌,贺飞.求解一维下料问题的改进混合遗传算法[J].内蒙古大学学报(自然科学版),2014,45(3):245-250.
|
17 |
|
/
〈 |
|
〉 |