1. 毕业设计（论文）主要内容：

合理的设计管材切割方案以使原材料损耗最小化，则会大大降低船舶建造的成本。在船厂管材切割问题中，有一类问题的原管长度各不相同，零件管的长度也各不相同。此类问题可以视为一维装箱问题，可以基于动态规划方法（Dynamic Programming，DP）对其求解。论文的主要工作包括：

1) 阅读参考文献，总结归纳一维装箱问题和DP算法的研究现状。
2) 建立一维装箱问题的数学模型，借助Matlab、Python或者其它编程语言，基于DP算法对该模型进行求解。
3) 完成相关的仿真实验，通过多个算例对对第2)点中实现的算法进行仿真验证和分析。
4) 总结全文，给出主要结论，并对该领域尚需完善的研究方向做出展望。

2. 毕业设计（论文）主要任务及要求

1) 阅读参考文献不少于15篇，其中外文文献不少于50%。

2) 在所阅读的外文参考文献中，选择一篇完成翻译，要求字数不少于5000字。

3) 在文献阅读和文献翻译的基础上，总结归纳研究现状，完成开题报告。

3. 毕业设计（论文）完成任务的计划与安排

1) 第1周~第3周，完成文献查阅、文献翻译和开题报告；
2) 第4周~第5周，学习掌握matlab软件。

如果已经对matlab有较好的学习基础，或者可以熟练应用其它编程语言如c、c 、java等，可以直接进入下一环节；
3) 第6周~第12周，实现针对一维装箱问题的dp算法，并进行仿真验证；
4) 第13周~第16周，撰写全文，提交指导老师查验。

论文查重通过后，完成ppt，进行毕业论文答辩。

4. 主要参考文献

[1]Scholl A, Klein R, Jürgens C. BISON: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem [J]. Computers amp; Operations Research,1997;24:627–645
[2]Fleszar K, Hindi K. New heuristics for one-dimensional bin-packing. Computers amp; Operations Research [J], 2002;29:821–839
[3]Falkenauer E. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics [J], 1996, 2: 5–30
[4]Schwerin P, Wascher G. The bin-packing problem: a problem generator and some numerical experiments with FFD packing and MTP [J]. International Transactions in Operational Research, 1997, 4: 377–389
[5]Carvalho J. Exact solution of bin-packing problems using column generation and branch-and-bound [J]. Annals of Operations Research,1999, 86: 629–659.
[6]Alvim A, Ribeiro C, Glover F, Aloise D. A hybrid improvement heuristic for the one-dimensional bin packing problem [J]. Journal of Heuristics, 2004;10:205–229
[7]J. Kennedy, R. Eberhart, Particle swarm optimization [C]. Proceedings of IEEE International Conference on Neural Network, 1995, 1942-1948.
[8]高尚, 韩斌, 吴小俊. 求解旅行商问题的混合粒子群优化算法 [J]. 控制与决策, 2004,19(11):1286-1289.
[9]B Liu, L Wang, YH Jin. An effective PSO-based memetic algorithm for flow shop scheduling [J]. IEEE Transactions on Systems Man amp; Cybernetics Part B, 2007, 37(1): 18-27
[10]Kellerer H, Pferschy U, Pisinger D. Knapsack problems [M]. Berlin, Germany: Springer, 2004