文档介绍：铁路零担货物运输方案优化原理研究
王在华 摘要:探讨铁路零担货物运输方案优化原理具有重要的学术意义和实践价值,针对铁路零担货物运输方案优化方法进行了系统研究,对路局管内零担货流(始发流和中转流)组织提出了多层次表格优化法并建立了数k+Xij<+ZijM
Xij、Xik、Xkj≥0;
0≤Yij≤1、0≤Zij≤1,均为整数
其中,M为一大常数
Ⅲ.第二层次表格优化法
用同样的结构制四张空白2号表,两张为普零、两张为笨零,后从2―1普、2―2笨表上分别找出Xij+Xkj≥()的始发组织站,再除掉不是同一径路的后分别填入表2―3普和表2―4笨;并将2―1普、2―2笨的残余流相应填入表3―1普、3―2笨作为第三层次优化的表。
如果i→j,i→r的零流符合直达要求,且如i不为中转站时Sjr≯250km或Xir≥40%P时有:
Ⅰ.普零数学模型
max:(Xij+Xir)Yjr
满足:
Qi≥Xij
Qj≥Xij
Qr≥Xir
Xij+Xir≥+(Yir-1)MXij+Xir<+YjrM
Xij、Xir≥0
0≤Yir≤1,为整数
Xir≥<250km或j为中转站
其中,M为一大常数
Ⅱ.笨零数学模型
max: ( Xij+Xir)Yjr
满足:
Qi≥Xij
Qj≥Xij
Qr≥Xir
Xij+Xir≥+(Yir-1)MXij+Xir<+YirM
Xij、Xir≥0,0≤Yij≤1,为整数
Xir≥<250km或j为中转站
其中,M为一大常数
Ⅲ.第三层次表格优化法
制3号表四张,将3―1普,3―2笨中凡满足Xij+Xir≥()的发到站选出,先看是否满足Xir≥,是的填入表3―2普,3―3笨中,再看Sjr<250km,把符合的填入;对剩下的再看j是否为中转站;最后把虽Xij+Xir≥()的流但不满足上述三者之一者,均返回表3―1,3―2将这些残余部分制成4―1普,4―2笨,以供第四层次优化表格用。
如果i→j的零流亏吨△q,此时若至少与一次中转费用相当,则可在t集内对满足Xij≥q-△q者组织一站直达。
Ⅰ.普零数学模型
满足:
Qi≥Xij
Qj≥Xij
Xij≥+(Yij-1)M-△qXij<-△q+YijM△q=
Xij≥0,0≤Yij≤1,为整数
其中,M为一大常数
Ⅱ.笨零数学模型:
Max:∑Xij Yij
满足:
Qi≥Xij
Qj≥Xij
Xij≥-△q +(Yij-1)MXij<-△q+YijM△q=
Xij≥0,0 ≤Yij≤1,为整数
其中,M为一大常数
Ⅲ.第四层次表格优化法
制两张空白表,从表4―1普,4―2笨中分别挑出满足Xij≥-△q或(-△q)的流,填入两张空白表,并将残余流填入零外两张表,作为5―1普,5―2笨。
过去一般认为远距离流不能组织直达时,可考虑在发站延长集结时间,以组织直达,其实,这种原理对管内流也适应,因管内流不能直达时还得在本区中转站至少中转一次,因此,延长集结时间的方法对整个零流组织都是适合的。
Ⅰ.普零数学模型
Max:∑Xij Yij
满足:
Qi≥Xij
Qj≥Xij
Xij≥+(Yij-1)MXij<-(Yij)MXij≥0,0≤Yij≤1,为整数
其中,M为一大常数
Ⅱ.笨零数学模型
,此略。
Ⅲ.第五层次表格优化法
将满足Xij≥()T的流填入对应的表格中,残余流制成两张表6―1普、6―2笨。
分流原理的基本思想是将一个远程流分开成小支流,将其分别与别的较远程流合并,以扩大直达范围的一种方法。这个方法从理论上讲可以获得最优方案,但当始发站、中转站很大时,方案数成指数增加,再分流也是有一定限度的,最小也不能将一批折开、而零流本来量就小,这确实给实际应用带来了不便,但是,经过我们前面的五个