1. 研究目的与意义（文献综述）

1.1 课题研究目的及意义

在实际的生产生活中，诸如机械、商业、钢铁、电力、航空航天、水利和纸张等许多的国民经济行业中，经常会遇到大量的一维下料的优化问题，即是如何去确定切割管料或管料应如何切割成用户所需产品的宽度。近年来，随着经济计划于管理的科学化和综合化，资源配置与利用的合理化，工程技术的复杂化、大型化与精密化，寻求最优的决策以期获得最佳的技术方案和经济效益已经成为促进企业的健康发展，提高自身竞争力的发展趋势。

近些年来，由于下料问题引起和许多的学者的广泛关注，所以人们根据所需要解决的具体问题，从不同的角度、采用不同的方法对其进行了大量的研究，在许多方面多的应用已取得成功，如装箱问题、切边问题、交通装配问题、背包问题等许多下料问题的都建立了一定的数学模型和一些有效的优化算法^[1]。

2. 研究的基本内容与方案

2.1课题研究内容及目标

1) 分析一维下料问题和顺序启发式算法以及两者之间的联系，分析他们在应用中存在的问题。

2) 对基于顺序启发式算法的一维下料问题进行建模。

3. 研究计划与安排

1. 第1周~第3周，完成文献查阅、文献翻译和开题报告；

2. 第4周~第5周，完成英文文献翻译及matlab仿真软件学习；

3. 第6周~第12周，实现针对一维下料问题的顺序启发式算法，并进行仿真验证；

4. 参考文献（12篇以上）

[1] haessler, r.w. controlling cuttingpattern changes in one-dimensional trim problems [j]. operations research, 1975,23(3): 483-493

[2] haesslerr. w, and sweeney p. e .cutting stock problem and solution procedures[j].europeanjournal of operation of research,1991,54:141一150.

[3] gilmore p.c., gomory r. e. a linear programming approach to the cuting-stock problem[j].operations research,1961，9: 849-859.