论文部分内容阅读
切割问题因切割模式数量非常庞大,存在较多局部最优解,被看作一个NP-hard问题。本文所研究的两阶段切割问题是基于无缝钢管制造过程,将无缝钢管的热轧和冷轧过程抽象成一个两阶段切割问题,以对其进行数学建模。同时利用遗传算法求解非线性规划问题的优势,并使用MATLAB工具对遗传算法进行实验模拟仿真,从而得出实验结果数据,经研究显示遗传算法是一种很理想的求解两阶段切割问题的算法。