基于网络模型的集装箱预翻箱问题研究

摘要：

集装箱翻箱问题涉及集装箱装卸工作的顺畅与否。以此为研究对象，首先建立了基于网络模型的集装箱翻箱模型，并用算例进行了计算试验。在此基础上，对约束进行了改正，建立了改正的集装箱预翻箱模型，并进行了计算验证，证明了其在计算时间上的压缩。根据实际的单贝集装箱堆存情况，进行了实际堆存状态翻箱的计算试验，取得了阶段性成果。对单贝集装箱的堆存数与翻箱次数的关系进行了研究，发现在堆存数达到17时有较好的堆场利用率和较少的翻箱次数。

关键词：网络模型、改进的网络模型、启发式算法、空间利用率

分类号：TP391;U169(计算技术、计算机技术)

资助基金：国家自然科学基金No.71171129；上海市科委科研计划项目No.111510501900，No.12dz1124802；上海市教委科研项目No.11YZ137。

在线出版日期：2014-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：40-44