1. 研究目的与意义
装箱问题的研究主要起源于20世纪60年代，最初是针对切割库存提出的。
然而随着经济和社会的发展，实际生活中出现的装箱问题越来越复杂，与此同时人们也在追求更高的效益。
例如，在日常生活中，人们用集装箱搬运货物时，总是希望能够用最少的箱子搬最多的货物，其中一维装箱问题只是限制了搬运货物时只考虑箱子的一个属性，比如容量，或者承重等。
2. 研究内容和预期目标
拟解决的关键问题是：有关问题的数学模型的建立以及精确算法的设计
研究内容：一般费用结构的一维装箱问题的精确算法
写作提纲：
3. 国内外研究现状
从20世纪70年代开始，装箱问题引起了广泛的探究和讨论。
虽然装箱问题问题已经深入研究几十年了，但仍存在局限性，很多问题还没有能够满足人们的实际需求。
解决装箱问题的算法不断被提出，解决装箱问题的算法主要分为启发式算法和精确算法，现代的解决装箱问题的精确算法主要有动态规划（dynamic programming）、分支定界算法（branch-and-bound algorithm）、分支切割（branch-and-cut algorithm）。
4. 计划与进度安排
| 2022-12-1至2022-12-31查阅相关书籍和文献20篇。 2022-1-11至2022-2-10 了解一维装箱问题问题的研究状况和进展，完成开题报告的撰写 2022-2-11至2022-3-19 研究三种有关的精确算法，并选择其中一种进行深入研究，并完论文初稿的撰写，提交中期检查报告和论文初稿。 2022-3-20至2022-4-20针对具体装箱问题建立模型和进行算法设计，对实验结果进行评价和改进。 2022-4-21至2022-5-6 反复修改论文并提交修改稿。 2022-5-7至2022-5-10 提交论文定稿版。 |
5. 参考文献
[1] 带约束的一维装箱问题近似算法的研究_董一鸿[2] 关于装箱问题的若干研究_刘春霞[3] 一维装箱问题启发式算法的设计与分析_邵飞牛[4] 动态规划算法在物流配送装箱问题中的应用_施成湘[5] 带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究_蔡其琛
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
