一车多件货物装载布局优化模型与算法.pdfVIP

第 33卷第 9期 铁 道 学 报 Vo1．33 No．9 2011年 9月 JOURNALOF THE CHINA RAIIW AY SOCIETY September 2011 文章编号 ：1O01—8360(2Ol1)09—0001—09 一 车多件货物装载布局优化模型与算法 雷定猷 汤 波， 张英贵， 王新宇 (中南大学 交通运输工程学 院，湖南 长沙 410075) 摘 要：以三维多层货物装载布局问题为研究对象，结合货物运输安全特征，综合考虑装载货物合重心、总重量、 总体积、车辆边界及货物之间不干涉等约束 因子 ，以最大化承载车辆标记载重量和有效容积综合利用率为优化 目 标 ，建立一车多件货物装载布局优化模型。为保证货物布局的平整性和平衡性，提出基于人工装载经验 的 s中心 骨架、带 已布物群约束 的布局、形状相似 的概念 ，采用空间合并、融合、小块预留技术 ，在构造待布空间的匹配货物 集、中心骨架及其移动策略的基础上设计一车多件货物装载布局优化算法。实例表明：所提出的模型和算法能快 速制定合理 的三维多层货物装载布局方案 ，有效运用承载车辆 ，满足货物运输安全的要求 。 关键词 ：货物运输 ；装载布局 ；优化模型；S中心骨架 ；带 已布物群约束 的布局 中图分类号 ：U294．4 文献标 志码 ：A doi：10．3969／j．issn．1001—8360．2011．09．O01 Optim izingM odelandAlgorithmsofLoading andPackingM ulti-。pieceFreightsintoOneCar LEIDing—you， TANG Bo， ZHANG Ying～gui， W ANG Xin—yu (SchoolofTraffic TransportEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：Takingloadingandpackingof3-dimensionalmulti—storyfreightsintoonecarastheresearchobject， combiningwith featuresoffreight transportation safety and comprehensive constraintfactors such asthe freightcentreofgravity，totalweight，totalvolume。cars’border nocrossamongfreightsandtakingmaxi— mizingthenominalloadcapacityandthecomprehensiveutilizationrateoftheavailablecapacityofthecarasthe objectivefunctions，theoptimizingmodelofloadingandpackingmulti～piecefreightsintoonecarwasputfor— ward．Inconsiderationofsmoothnessandbalanceofthefreightlayout，theScentralframework basedonhu— man thinking，layoutwith restrictionofgoodslaidoutandshapesimilaritieswereintroduced Through using ． techniquesofspacecombination，amalgamationandsmallro