令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
普通始发包裹