拥堵集装箱堆场箱位分配优化模型与算法.pdfVIP

第 33卷第 11期 铁 道 学 报 VoI．33 No．11 2011年 11月 J0URNAL0FTHE CHINA RAILWAY S0CIETY November 2Ol1 文章编号 ：1001—8360(2011)11-0008—08 拥堵集装箱堆场箱位分配优化模型与算法 江 南， 余宏志， 谭周提 (中南大学 交通运输工程学院，湖南 长沙 410075) 摘 要 ：拥堵型集装箱堆场 中，寻求最佳箱位分配的理论及实现方法 ，使得倒箱作业尽量减少。针对堆场场地紧 张和大部分箱属于零散货主或零散去向情况，设计箱码垛模型。该模型能有效减少异类箱叠压现象，同时充分利 用堆场空间。设计堆场箱存储结构及码箱取箱算法，前者解决箱分类 问题 ，后者则提供码垛模型具体应用的方 法。随机全序解决了大点箱问题，使得箱及箱位的使用均衡。设计算法解决堆场碎片问题，为堆场作业空闲时段 进行堆场整理提供方法。算例表明：码箱取箱算法能够充分实现箱码垛模型的 目标 ，结果符合人们传统管理思维 方式，即：追求同类箱尽可能码垛在一起；多种异类箱叠压时，同类箱尽量聚在一起；被压住的异类箱种类尽可能 少 。 关键词 ：集装箱 ；存储分配 ；箱位分配 ；堆场 ；货场 中图分类号：U294．3；0141 文献标志码 ：A doi：10．3969／j．issn．1001—8360．2011．11．002 M odelandAlgorithm ofOptimalStorageAllocation inJammedContainerYards JIANGNan。 YU Hong—zhi． TAN Zhou—ti (SchoolofTraffic TranspotationEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：Theresearchistofindthetheoryandmethodofoptimalstorageallocationinajammedcontainer yardinordertominimizere—shuffling．Tocopewiththeintensesituationofthecontaineryardandmostcon— tainersbeingofmanysmallshippersandcargo，thecontainerlayingmodelwasdesigned，which couldreduce heterogeneouscontainersoverlappingandmakefulluseoftheyardspace．Thecontainerstoragestructureand thealgorithmsoffetchingand laying containersweredesigned，theformersolved thecontainerclassification problem andthelaterproposedamethodforapplicationofthecontainerlayingmode1．Thestochastictotalor— dersolvedtheproblem oflong—term containers，thusbalancingtheusageofcontainersandtheyardspace．The algorithm wasdesignedforyardfragments，whichprovidedamethodformergerbetweenyardfragmentsdur— ing idletimeofyard．Numericalrunsshow thatthealgorithmsoffetchingandlayingcontainerscanbestrealize thego