全文总字数：1243字
1. 毕业设计（论文）主要内容：
二维装箱问题是经典的组合优化问题：给定一组不同长、宽的小矩形和不限数量的固定长宽的大矩形（箱子），寻求一种放置方法将所有矩形放入到箱子中并使得所用箱子数最少。该问题及相关拓展广泛存在于实际工业应用中，近来围绕港口生产时间和空间资源的分配问题许多都被转化为了装箱模型的某种变形进行研究。约束规划是人工智能的基础理论，也是决策优化的重要技术，研究约束规划方法来解决二维装箱问题有较好的理论和应用意义。
2. 毕业设计（论文）主要任务及要求
1） 文献综述：查找和阅读近5年来国内外研究二维装箱问题算法理论和二维装箱问题在港口决策管理中的应用相关的文献，重点在使用约束规划和精确求解方法的综述，文献数量不少于20篇；
2） 约束规划建模：学习使用ILOG CP求解器为二维装箱问题建立约束规划模型，并研究和比较使用不同的变量（整数、区间）以及不同的全局约束（sequential，non-overlap）下建模效果的差异；
3） 算法实验：通过对约束规划求解器中搜索（search）、传递（propagation）等策略的组合选择，设计优化算法，对基准测试（benchmark）算例开展计算实验，分析约束规划求解装箱问题的可行性和有效性，并提出改进意见。
3. 毕业设计（论文）完成任务的计划与安排
2019年12月23-2020年1月23: 文献查找和阅读
2020年1月24-2020年3月24: 约束规划软件学习和建模
2020年3月25-2020年4月25: 算法实验与分析
4. 主要参考文献
1、Two-dimensional packing problems: A survey, Andrea Lodi, Silvano Martello, Michele Monaci, European Journal of Operations Research 141 (2002) 241-252;
2、ILOG CP Optimizer User Manual;
3、Chapters 1-4, Handbook of Constraint Programming, F. Rossi, P. Van Beek and T. Walsh;
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
