基于适箱货物优先级的铁路空箱调运模型.pdfVIP

第8卷 第 4期 铁道科学与工程学报 VOI．8 NO．4 2011年 8月 JOURNALOF RAILWAY SCIENCEAND ENGINEERING Aug．2011 基于适箱货物优先级的铁路空箱调运模型 段 刚 ，陈 莉 ，陈志忠 ，李引珍 ，刘玉胜 ，杨欣翥 (1．兰州交通大学 交通运输学院，甘肃 兰州730070；2．兰州城市学院数学学院，甘肃 兰州 730070； 3．兰州I交通大学 机 电工程学院，甘肃 兰州 730070) 摘 要：根据铁路运输的特点，将适箱货物按重要程度分为不同的优先等级，建立铁路集装箱空箱调运非线性混合整数规 划模型。目标函数为极小化空箱调运费用，在空箱量不足的条件下，首先满足各站高等级货物的空箱需求，并只有在高等 级货物空箱需求得到满足且仍有空箱时，才会考虑各站低等级货物的空箱需求。数值算例验证了模型的有效性和可行性、 关键词：集装箱空箱调运；货物优先级 ；混合整数规划 中图分类号：U292；U294 文献标志码 ：A 文章编号 ：1672—7029(2011)04—0086—04 Railwayemptycontainerallocationmodelbasedoncargorank DUAN Gang ，CHEN Li，CHEN Zhi．zhong ，LIYin—zhen ，LIU Yu．sheng ，YANG Xin—zhu (1．SchoolofTrafficandTransportation，LanzhouJiaotongUniversity，Lanzhou730070，China 2．DepartmentofMathematics，LanzhouCityUniversity，Lanzhou730070，China； 3．SchoolofMechatronicEngineering，LanzhouJiaotongUniversity，Lanzhou730070，China) Abstract：A nonlinearmixedintegerprogrammingonrailwayemptycontainerallocationismodeledbasedoncar— gorankaccordingtorailwaytransportationcharacteristic．Theobjectivefunctionisminimizingthecostofempty containerallocation．Undershortofemptycontainer，thehigherthecargodemandrankis，themorepreferential— lysatisfiedtheemptycontainerdemandwillbe．A numericalcaseisgiventodemonstratethevalidityandfeasi— bilityoftheproposed mode1． Keywords：emptycontainerallocation；cargorank；mixed integerprogramming 由于我国自然资源分布不平衡，受地区经济发 的特定航线制定了空箱最优舱位分配方案，以极大 展和城市布局等因素的影响，全国集装箱货源分布 化船运公司经营利润为 目标，同时考虑空箱分配的 和流向存在着很大差异，导致铁路集装箱供需矛盾 期望成本，以船舶容量、集装箱需求和空箱供应为 十分突出，空箱调运较为频繁。据统计…，2008年 约束条件建立数学模型。Moon等 研究了空箱最 回送铁路空箱819128标准箱 (TEU)，占发送铁路 优分配以减少港 口之间集装箱的不平衡性 ，目标极 箱数的 42．6％，比2007年增加 13216标准箱 小化以及运输费用，处理费用和持有费用为代表的 (TEU)；到达铁路空箱984674标准箱 (TEU)，占 总成本。同时构造了混合整数规划模