基于配放约束的货物多车配载优化模型与算法.pdfVIP

第 32卷第 1期 铁 道 学 报 Vo1．32 NO．1 2010年 2月 jOURNAL 0F THE CHINA RAIIWAY SOCIETY February 2010 文章编号 ：1001—8360(2010)01—009305 基于配放约束的货物多车配载优化模型与算法 王海星， 李振江 (北京交通大学 交通运输学院，北京 100044) 摘 要：构建具有装载重量、体积 以及性质相互抵触的货物不能混装等多约束条件下，基于配放约束的货物多车 配载模型。并 以该模型为基础 ，提出求解该问题的蚁群算法 。在模型求解过程 中，针对 问题特点，充分考虑货物 配装限制及装载工具的载重、容积等方面约束 ，基于待装货物 比容动态逼近装载工具剩余空间比容策略，综合运 用 ACA—VEHICLE和 AcA—VOTUME等 2个不同蚁群协 同考虑两个 目标——需用装载工具数 目和重量、容 积利用率优化对问题的求解策略进行研究。改进了蚁群算法的求解策略，提升了算法性能。最后，结合 8类 100 件货物的配装问题，对模型算法进行检验 ，结果满意，说明该方法具有实用性。 关键词 ：蚁群协 同策略；货物多车配载 ；铁路货物运输 ；特种货物 中图分类号 ：U294．1 文献标志码 ：A doi：10．3969／．issn．i001-8360．2010．01．O16 M odelandAlgorithm ofOptimalLoadingfor M ulti-c‘ategoryGoodsandM ulti-’vehicles WANGHai—xing， LIZhen—jiang (SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Animprovedmodelispresentedforoptimalloadingofmulti—categorygoodsandmulti—vehicles．The multi—antcolonyalgorithm isdevisedtomakegooduseofvehicleSloadingweightandvolumeon thebasisof mi。ni’mi。zin‘gthedifferenceofthespecificvolumesbetweensurplusloadingspaceofthevehicleandgoodstobe loaded．Themulti—antcolonyalgorithm includestwoparts：ACA—VEHICLE andACA—VOTUM E，which are collaboratedtooptimizetheloadingcapacityandvolumeofvehiclesandminimizethenumberofvehiclesneeded invariousconditions．Improvementismadetobringoutamorepracticalantcolonyalgorithm．Anexampleof loadingof8-category100一piecegoodsisanalyzedtoverifythecorrectnessandefficiencyoftheproposedmodel andalgorithm． Keywords：multi—antcolony algorithm ；multi—category goodsandmulti—vehicles；railway freighttransporta— tion；specificgoods 铁路货物运输 的种类繁多，特性不同，要求各异 ， 本文对有配放限制货物多车配载优化问题的模型