铁路集装箱中心站轨道门吊调度优化模型与算法.pdfVIP

第 36卷第 5期 铁 道 学 报 Vol|36 NO．5 2014年 5月 JOURNALOFTHECHINARAILWAYSOCIETY M ay 2014 文章编号 ：1001—8360(2014)05—0008—06 铁路集装箱中心站轨道门吊调度优化模型与算法 王 力 ， 朱晓宁 ， 闫 伟 ， 谢征宇 (1．北京交通大学 交通运输学院，北京 100044；2．北京交通大学 轨道交通控制与安全国家重点实验室 ，北京 100044) 摘 要 ：轨道 门吊作为铁路集装箱 中心站的核心资源 ，其调度策略直接影响中心站 的运营效率和服务质量 。本 文针对铁路集装箱 中心站轨道门吊的作业调度 问题 ，在 已知集装箱装卸位置 的前提下，建立轨道 门吊调度优化模 型，确定最优 的集装箱装卸作业顺序 ，使轨道 门吊装卸任务完成时间最短 。设计混合粒子群算法对模型进行求 解 ，最后利用算例进行验证 。结果表明：本文设计 的算法能够 比较有效地减少列车装卸作业时间和轨道门吊在装 卸作业过程的空驶时间。 关键词 ：铁路运输 ；调度优化 ；混合粒子群算法 ；轨道 门吊；铁路集装箱 中心站 中图分类号 ：U294．3 文献标志码 ：A doi：10．3969／j．issn．1001-8360．2014．05．002 OptimizationM odelandAlgorithm ofRailM ountedGantry CraneSchedulingatRailwayContainerTerminals W ANG Li， ZHU Xiao—ning ， YAN W ei， XIE Zheng—yu’ (1．SchoolofTrafficandTransp0rtation，BeijingJiaotongUniversity，Beijing100044，China； 2．StateKeyLaboratoryofRailTrafficControlandSafety，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Railmountedgantrycranes (RMGCs)arethekeyresourcesofrailwaycontainerterminals．Thehan— dlingstrategyofRM GCssignificantlyimpactstheoperationefficiency andservicequalityofrailwaycontainer terminals．Inthispaper，todealwith theRM GC schedulingoptimizationproblem ofrailway containertermi— nals，theRM GC schedulingoptimizationmodelwasestablishedtodeterminetheoptimalloading—unloadingse— quenceandtoensureloading—unloadingoperationstobeimplementedwithintheleastpossibleperiodoftime． Thehybridparticleswarm optimizationalgorithm wasdesignedtosolvethemode1．Verificationwasmadeby numericalexamples．Theresearchresultsshow thattheproposedalgorithm iseffectivetoshorten theRM GC loading—unloadingtimeandidlerunningtime． Keywords：railway transportation；scheduling optimization；hybrid particle swarm algorithm ；railmounted gantrycr