摘要
集装箱翻箱问题涉及集装箱装卸工作的顺畅与否。以此为研究对象,首先建立了基于网络模型的集装箱翻箱模型,并用算例进行了计算试验。在此基础上,对约束进行了改正,建立了改正的集装箱预翻箱模型,并进行了计算验证,证明了其在计算时间上的压缩。根据实际的单贝集装箱堆存情况,进行了实际堆存状态翻箱的计算试验,取得了阶段性成果。对单贝集装箱的堆存数与翻箱次数的关系进行了研究,发现在堆存数达到17时有较好的堆场利用率和较少的翻箱次数。
The container relocation problem relates to loading and unloading work of the container. In this paper, a container pre-marshalling problem is established which is based on the network model. The example calculation tests have been carried out. An improved network model is proposed through changing the original constraints and some example calculation tests have been carried out too. It is proved that the improved network model can save the solution time. An experiment which comes from the actual storage condition in the yard and some achievements have been achieved. At the end of the article, the relationship is analyzed between the space utilization and the movements during the pre-marshalling in a single bay. It is found that the best space utilization can be founded when there are seventeen containers in a single bay.
出处
《计算机工程与应用》
CSCD
2014年第4期40-44,共5页
Computer Engineering and Applications
基金
国家自然科学基金(No.71171129)
上海市科委科研计划项目(No.111510501900
No.12dz1124802)
上海市教委科研项目(No.11YZ137)
关键词
网络模型
改进的网络模型
启发式算法
空间利用率
network model
improved network model
heuristic algorithm
space of utilization
