集装箱装船顺序问题的启发式算法研究.pdf

中国机械工程第 21卷第 9期 2010年 5月上半月 集装箱装船顺序问题的启发式算法研究 朱明华 范秀敏 程奂种 何其 昌 1．上海交通大学，上海，20003O 2．上海市网络化制造与企业信息化重点实验室，上海，200030 摘要：针对集装箱堆场快速、高效装船作业的实际需求，结合集装箱码 头作业状况深入分析了倒箱产 生的原因。基于给定的堆场集装箱堆存状态和集装箱装船配载图，研究堆场集装箱装船顺序确定问题，提 出了一种以最小化倒箱量为 目标的集装箱装船顺序的启发式算法，建立了基于规则的改进策略。最后用 实例证明了算法的准确性和实用性，能够为集装箱码头装船作业提供决策依据 ，从而提高其作业效率和服 务质量 。 关键词：启发式算法；集装箱堆场 ；倒箱 ；装船顺序 中图分类号：TP391．9 文章编号：1()()4—132X(2010)09—1066—05 HeuristicsforExportContainetLoadingSequenceProblem ZhuMinghua FanXiumin’ ChengHuanchong’ HeQichang’ 1．ShanghaiJiaoTongUniversity，Shanghai，200030 2．ShanghaiKeyLabofAdvancedManufacturingEnvironment，Shanghai，200030 Abstract：Inayardwhereexportcontainersarepiledup，onlythoseonthetoparedirectlyaccessibleto thestackingequipment．Asaresult，extrarelocationsmayoccurwhenliftingthem upforloadingontoships． Onewaytoimproveoperationalefficiencyistogetanoptimizedcontainerloadingsequenceinadvance．The causationofrelocationwasanalysedinconsiderationofcontaineryardreality．Basedongiveninformationof thecontainerstorageinthecontaineryardandcontainershipstowageplan，thispaperproposedamodelfor containerloadingsequenceproblem andaimedtO getleastrelocations．Theproposedheuristicand itsim— provementofrule—basedstrategieswerepresented．Severa1setsoftestingresultsdemonstratetheperform— anceoftheheuristicalgorithm accuracyandpracticality．Thismethodcanprovidethedecisionmakingbasis forcontainerloadingoperation． Keywords：heuristicalgorithm；containeryard；relocation；1oadingsequence 0 引言 划和决策树方法研究了到来 的集装箱在堆场中的 集装箱码头堆场是集装箱陆路运输与海上运 位置问题；郝聚民等_3提出了一种基于图搜索和模 输的中转站，是集装箱运输过程的重要环节之一。 式识别技术的启发式方法 ；杨淑芹等 提出了一种 随着我国集装箱码头吞吐量的快速增长 ，码头对其 在集装箱到来顺序已知前提下的启发式方法。在 内部堆场的作业效率提出了更高的要求 ，主要体现 倒箱发生过程 中，很多研究侧重于落箱位置的优 在装船质量和装船速