1. 毕业设计（论文）主要内容：
基于智能优化方法，合理的设计管材切割方案以使原材料损耗最小化，则会大大降低船舶建造的成本。在船厂管材切割问题中，有一类问题的原管长度各不相同，零件管的长度也各不相同。此类问题可以视为一维装箱问题，可以基于分组遗传算法对其求解。论文的主要工作包括：
1) 阅读参考文献，总结归纳一维装箱问题和分组遗传算法的研究现状。
2) 建立一维装箱问题的数学模型，借助Matlab、Python或者其它编程语言，基于分组遗传算法对该模型进行求解。
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 [J]. Computers Operations Research,1997;24:627–645[2]Fleszar K, Hindi K. New heuristics for one-dimensional bin-packing. Computers 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 Cybernetics Part B, 2007, 37(1): 18-27[10]Leon Kos, Joze Duhovnik. Cutting optimization with variable-sized stock and inventory status data [J]. International Journal of Production Research, 2002, 40(10): 2289-2301
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
