铁路行包配装算法研究与实现(2)
作者:佚名; 更新时间:2014-12-03

  令Ti车次停靠站的集合用Si(1 £ i £ m)表示,承运站直达站集合S直达 = {S1 ∩ S2 ∩ … ∩ Sm}。货物停靠站集合用D = {D1, D2, … , Dn}表示。

  2.1  条件约束模型

  2.1.1  行包到站约束条件

  (1)行包到站为Ti次车的停靠站,即:Di ÎSi 。

  (2)行包到站无直达车(DiÏS直达),但是装此车次中转货物运送距离最短。

  因此行包到站约束条件公式:

  (Di ÎSi) || (DiÏS直达 && min D (Di, Ti))                      (3)

  式中min D (Di, Ti)表示货物装载Ti次车运送距离最短。

  2.1.2  行包运输车载重约束条件

         k=1,2,…           (4)

  式中xij∈{0,1}为第i车站,第j件货物的装载状态,gij为第i车站,第j件货物的的重量,G装为车辆已装载重量,G车为车辆的规定载重量。

  2.1.3  行包运输车容积约束条件

    k=1,2,…             (5)

  式中Vij为第i站上第j件行包的体积,V装为车辆已装载容积,V车为行李车的容积;

  2.1.4  行包运到期限约束条件

           (6)

  式中 为该列车从第i站到第m站所需运行时间,第k站为该行包卸车站。

  2.1.5  停靠站装卸能力约束条件

                k=1,2,…      (7)

  式中 为运输设备在第i站的停站时间。目前车站的装卸能力基本上可以满足要求,此约束条件在实际处理时做为参考。

  2.2  货物配装目标函数

  由于运力有限,经常不能一次把所有的行包运完,这样就需要找到最大或较大的装载效益值,装载效益用maxB来表示。影响maxB的因素按照权重值由大到小依次为行包种类的优先级、货物的存放时间、到站距离和保价金额。装载效益目标函数如公式(8)所示。

  maxB= (8)

  公式(8)中,rij表示货物的优先级权重,不同种类行包的优先级如表1所示,表1中的rij值在使用时可根据具体情况进行等比浮动; (≥1)表示货物的存放时间;dij表示行包到站里程;mij表示行包保价金额。行包的保价金额是行包价值的重要体现之一,在其他条件相同的情况下,可以把保价作为是否装车的衡量标准。这样可以做到行包配装的进一步公平,同时也可以促进保价收入。公式(8)中的四种权重在具体使用时可根据要求不同而作相应的比例浮动。

表1  行包分类优先级

优先级(rij)

行包种类名称

优先级(rij)

行包种类名称

12

抢险救灾物资

6

滞留始发行李

11

急救药品

5

当日始发行李

10

误运行包

4

提前始发行李

9

零星支农物资

3

中转包裹

8

生鲜物品

2

快运始发包裹

7

中转行李

1

普通始发包裹

核心期刊快速发表
Copyright@2000-2030 论文期刊网 Corporation All Rights Reserved.
《中华人民共和国信息产业部》备案号:ICP备07016076号;《公安部》备案号:33010402003207
本网站专业、正规提供职称论文发表和写作指导服务,并收录了海量免费论文和数百个经国家新闻出版总署审批过的具有国内统一CN刊号与国际标准ISSN刊号的合作期刊,供诸位正确选择和阅读参考,免费论文版权归原作者所有,谨防侵权。联系邮箱:256081@163.com