1. 研究目的与意义（文献综述）

设计目的及意义

随着经济全球化的深入发展，贸易生产在全球范围内进行。港口，作为一种重要的战略资源，成为推进我国经济快速发展的重要力量。海运是全球货物运输的最主要途径之一，国内90%以上的外贸货物依靠港口流通，而集装箱运输以其低成本、装载量大、低货损、高效率的优点成为最主要的运输方式。由于集装箱港口的重要地位，各个国家都大力支持集装箱港口的发展。对着集装箱运输的快速发展，港口间的竞争也变得越发激烈，除了港口自身的地理位置因素和经济状况之外，码头的运营、服务和管理水平也成为其竞争力的主要源泉。

码头堆场是集装箱水路运输和陆路运输的交汇点，是进口箱和出口箱进行存放和交接的场所。码头翻箱率，作为港口服务质量的重要指标，不仅影响着码头的工作效率，还影响着码头的运营成本。目前，我国大多数港口翻箱率过高，其中中小码头平均翻箱率高达20%，与世界一流码头相比高出15%，严重影响其工作效率，增加了运营成本。

2. 研究的基本内容与方案

第一章简要解析国内外集装箱港口的发展情况，在当前背景下，迫切需要提升集装箱港口的运作效率，针对堆场集装箱的翻箱算法研究提出了现实与科学的双重需求。由此明确了论文的研究方向和具体研究内容，并指出了论文的研究特色和创新之处。

第二章对堆场集装箱翻箱问题进行了描述和分析。并依次为依据提出了翻箱问题的解决思路。

第三章基于遗传算法对堆场集装箱翻箱问题进行研究。集装箱堆场翻箱问题属于一种组合优化问题，但这类问题随着问题规模的增大，组合优化问题的搜索空间也急剧增大，有时在目前的计算上用枚举法很难求出最优解。对这类复杂的问题，人们已经意识到应把主要精力放在寻求满意解上，而遗传算法是寻求这种满意解的最佳工具之一。实践证明，遗传算法对于组合优化中的np问题非常有效。例如遗传算法己经在求解旅行商问题、背包问题、装箱问题、图形划分问题等方面得到成功的应用。

3. 研究计划与安排

1-2周 选题，查阅资料

3-4周 攥写开题报告

5-7周 预处理和标注数据集

4. 参考文献（12篇以上）

[1] akyuz, m.h.,lee, c.y., 2014. a mathematical formulation and efficient heuristics for thedynamic container relocation problem. naval res. logis. 61 (2),101–118.

[2] carlo, h.j.,vis, i.f.a., roodbergen, k.j., 2014. storage yard operations in containerterminals: literature overview, trends, and research directions. eur. j. oper. res.235 (2), 412–430.

[3] expósito-izquierdo,c., melián-batista, b., marcos moreno-vega, j., 2015. an exact approach for theblocks relocation problem. expert syst. appl. 42 (17),6408–6422.