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

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

1) 阅读参考文献，总结归纳一维装箱问题和蚁群算法的研究现状。

2) 建立一维装箱问题的数学模型，借助matlab，基于蚁群算法对该模型进行求解。

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

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

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

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

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

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

2) 第4周~第5周，学习掌握matlab软件。如果已经对matlab有较好的学习基础，或者可以熟练应用其它编程语言如c、c 、java等，可以直接进入下一环节；

3) 第6周~第12周，实现针对一维装箱问题的蚁群算法，并进行仿真验证；

4. 主要参考文献

[1]Scholl A, Klein R, Jürgens C. BISON: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem. Computers amp; Operations Research,1997;24:627–645
[2]Fleszar K, Hindi K. New heuristics for one-dimensional bin-packing. Computers amp; Operations Research, 2002;29:821–839
[3]Falkenauer E. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, 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. 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. 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. Journal of Heuristics, 2004;10:205–229
[7]段海滨. 蚁群算法原理及其应用 [M]. 北京: 科学出版社, 2005
[8]徐平平, 郭蕴华. 基于改进蚁群算法的不定长原管一维下料废料率优化 [J]. 船海工程, 2016, (1): 113-116
[9]J. Levine. Ant Colony Optimization and Local Search for Bin Packing and Cutting Stock Problems [J]. Journal of the Operational Research Society, 2004, 55(7): 705-716
[10]Y Yuan, YJ Li, YQ Wang. An improved ACO algorithm for the bin packing problem with conflicts based on graph coloring model [C]. International Conference on Management Science amp; Engineering, 2014: 3-9