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

1.1概念介绍

板材下料优化问题，国外的称其为cutting stock problem（csp）。它的意思是指在大的原材料上，将小的零件进行合理的几何组合，切割并且进行下料。在下料的过程中，确定下料排样方案，以使得材料的剩余最少，或者所采购原材料最少的一种优化方法。

1.2目的及意义

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

2.1基本内容

本文针对现有的问题，以及对研究的目标的总结，希望能制作出一个可以应用到的实际的一个设计排样的算法或模型。如果时间允许或者有能力的话，希望可以开发一个自动排样的软件。进而提高生产效率，降低生产成本，增加板材的使用率，减少废料的产生，不仅会获得经济利益，同时对社会、环境也能产生积极的影响。

本文首先会对现有的研究趋势进行分析，如：

3. 研究计划与安排

1－4周：查阅相关的文献资料，明确所要研究内容，了解研究所需内容，确定方案，完成开题报告。

第 5－9周：了解题目所需要的相关的工具以及运算方法，确定数学模型，进行阶段性实验。

第 10周：中期检验、检查

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

[1] kantorovich l v. mathematical methods of organizing andplanning production[j]. management science, 1960, 6(4):366-422.

[2] gilmore p c, gomory r e. a linear programming approach tothe cutting-stock problem[j]. operations research, 1961, 9(6):849-859.

[3]岳琪. 基于遗传退火算法板式家具大规模矩形件优化下料研究[d]. 东北林业大学, 2005.