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]王雪梅, 王义和. 模拟退火算法与遗传算法的结合 [J]. 计算机学报, 1997, 20(4):381-384
[8]高鹰, 谢胜利. 基于模拟退火的粒子群优化算法 [J]. 计算机工程与应用, 2004, 40(1): 47-50
[9]Ninio M, Schneider J. Weight annealing [J]. Physica A, 2005, 349: 649-666
[10]Kok-Hua Loha, Bruce Goldena, Edward Wasilb. Solving the one-dimensional bin packing problem with a weight annealing heuristic [J]. Computers amp; Operations Research, 2008, 35: 2283-2291