基于网络模型的集装箱预翻箱问题研究-论文.pdf

《基于网络模型的集装箱预翻箱问题研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用基于网络模型的集装箱预翻箱问题研究乐美龙，姜丹LEMeilong，JIANGDan上海海事大学科学研究院，上海201306ScientificResearchAcademyofShanghaiMaritimeUniversity,Shanghai201306，ChinaLEMeilong．JIANGDan．Studiesforcontainerpremarshallingproblembasedonnetworkmode1．ComputerEn

2、gineeringandApplications，2014，50(4)：40-44．Abstract：Thecontainerrelocationproblemrelatestoloadingandunloadingworkofthecontainer~Inthispaper,acontainerpre．marshallingproblemiSestablishedwhichiSbasedonthenetworkmode1．Theexamplecalculationtestshavebeenca~iedout．Animprov

3、ednetworkmodelisproposedthroughchangingtheoriginalconstraintsandsomeexamplecalculationtestshavebeenca~iedouttoo．Itisprovedthattheimprovednetworkmodelcansavethesolutiontime．Anexperimentwhichcomesfromtheactualstorageconditionintheyardandsomeachievementshavebeenachieve

4、d．Attheendofthearticle，therelationshipisanalyzedbetweenthespaceutilizationandthemovementsduringthepre—marshallinginasinglebay．Itisfoundthatthebestspaceutilizationcanbefoundedwhenthereareseventeencontainersinasinglebay．Keywords：networkmodel；improvednetworkmodel；heuri

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

6、；空间利用率文献标志码：A中图分类号：TP391；U169doi：1O．3778／j．issn．1002．8331．1309．02141引言国内外有关集装箱的翻箱问题的研究已有不少。近年来，随着各大港口之间的竞争日益激烈，如何Kim和Baet在已知集装箱装船顺序的前提下，对集装提高挂靠船舶的服务质量已成为各港口的关注重点。箱的翻箱问题进行了研究。文中主要是对于异贝之间而缩短船舶的在港时间是提高服务质量的重要手段之的操作进行了考虑，但是对于同贝位内具体的集装箱翻一。船舶的在港时间主要由船上集装箱的装卸时间决箱下操作并没有涉及。K

7、apHwanKim等人提出了确定，因此缩短船舶集装箱的装卸时间成为了港口的重中定翻箱位置的两种方法：分支定界法和启发式算法。之重。船舶集装箱装卸时间与港口的装卸效率和装卸YusinLee等人建立了以寻找最少翻箱次数为目标的的顺畅密切相关。其中，装箱前，箱子的堆存状态与提0．1整数规划模型，但是经计算可知，该模型的求解时间箱顺序一致是保持装卸顺畅的重要前提，为此，必须进过长。为此，作者又对该模型进行了改进，从而缩短求行集装箱的预翻箱工作。本文的主题就是如何提高集解时间。经计算可知，随着贝内集装箱数的增多，计算装箱的预翻箱效率。求

8、解时间成指数型增长，因此该文章中的模型很难解决基金项目：国家自然科学基金(No．71171129)；上海市科委科研计划项目(No．111510501900，No．12dzl124802)；上海市教委科研项目(No．11YZ137)。作者简介：乐美龙(1964一)，男，教授，博