1、1第五章第五章 货车集结过程货车集结过程2第一节第一节 基本概念基本概念第二节第二节 货车集结时间的分析与计算货车集结时间的分析与计算第三节第三节 货车集结时间的查定方法货车集结时间的查定方法3第一节第一节 基本概念基本概念一、列车重量与长度一、列车重量与长度列车重量：列车重量：又称列车总重或机车牵引总重，是指机车牵引的车列的重量，等于车列的自重与载重之和列车长度：列车长度：指车列的实际长度。在通常运输组织工作中，列车长度通常用“换长”来表示。4 满轴：列车重量满足牵引定数要求，或列车长度满足规定的换长要求 欠轴：列车重量低于牵引定数，同时，列车长度不满足规定的列车换长5二、货车集结过程二、货
2、车集结过程货车集结过程：货车集结过程：车站的有调中转车和货物作业车先到等待后到凑集满轴的过程。货车集结时间：货车集结时间：货车在集结过程中消耗的时间。6按调车场和按车流的货车集结过程图按调车场和按车流的货车集结过程图7按调车场的集结过程按调车场的集结过程按车流的集结过程按车流的集结过程有调中转车有调中转车货物作业车货物作业车有调中转车有调中转车货物作业车货物作业车集结开始时刻集结开始时刻列车解体完列车解体完毕之时毕之时取回站内分解取回站内分解完毕之时完毕之时到达车站之时到达车站之时装（卸）车完装（卸）车完毕之时毕之时适用情况适用情况 编制车站阶段计划时推编制车站阶段计划时推算出发车流来源；查定
3、车站算出发车流来源；查定车站货车集结时间标准货车集结时间标准 编制车站班计划时推算出编制车站班计划时推算出发车流来源发车流来源两种货车集结过程的区别对照表两种货车集结过程的区别对照表 8第二节第二节 货车集结时间的分析计算货车集结时间的分析计算一、货车集结时间一、货车集结时间一支列流一昼夜消耗的货车集结车小时，用一支列流一昼夜消耗的货车集结车小时，用 表示表示平均每辆货车的集结时间，用平均每辆货车的集结时间，用 表示表示二者统称为货车集结时间二者统称为货车集结时间前一车列集结满轴后的剩余车数即残余车数，记作前一车列集结满轴后的剩余车数即残余车数，记作若若 ，称为集结中断，称为集结中断 ：车列编
4、成辆数：车列编成辆数 T集t集m残0m残m9按调车场的货车集结过程示意图按调车场的货车集结过程示意图：一个车列的集结车小时消耗，用多边形的面积表示：一个车列的集结车小时消耗，用多边形的面积表示T列该车列的集结车小时消耗该车列的集结车小时消耗5 6020 3030 4542 454140T 列（车 min）=69(车 h)10一个去向的货车全天不均衡有中断的集结过程图一个去向的货车全天不均衡有中断的集结过程图不发生集结中断的不发生集结中断的近似值，但一般情近似值，但一般情况下，要小于况下，要小于12m11 设某支列流一昼夜的列流量为r列，则该支列流 某站编组出发k支列流，那么该站 如果该站一昼夜
5、总的集结编组车流量为N总，则平均每辆货车的集结时间 1TriiT列集总集总集N/TtkiiTT1集集总因此，研究货车集结时间的关键是因此，研究货车集结时间的关键是集T的定量计算的定量计算 12第五章第五章 货车集结过程货车集结过程13货车集结过程的分类货车集结过程的分类（1 1）理想集结过程：）理想集结过程：假设车组到达是均衡的，车组大小是相等的，且车列编成辆数恰为车组包含辆数的整倍数。（2 2）简单集结过程：）简单集结过程：假设车组到达是均衡的，车组大小是相等的,但无第三个假设。（3 3）一般集结过程：）一般集结过程：车组到达间隔和车组大小都是不确定的。14假设车组到达是均衡的，车组大小是相
6、等的，且车列编成辆数恰为车组包含辆数的整倍数。二、理想货车集结过程二、理想货车集结过程m残残m后后m组组tt列集集列列T10 组组m6m残50m 假设假设组组m问：问：的取值的取值区间为何？区间为何？残残m15 2 2 的计算公式的计算公式1,iimm残残残残集集T由等差数列求和公式，得由等差数列求和公式，得)2(21组组残残列列集集列列mmmtT 集集列列列列集集TtT 24)2(12组组残残集集mmmT 如上页图，如上页图，12(502 6 10)12 52T 集（车小时）（车小时）1 1 特征特征163 3 三个特例三个特例2 2、=，即残存车恰为半个车组。这时，即残存车恰为半个车组。这
7、时残残m组组m21mT12 集集3 3、=，即残存车取极大值。这时，即残存车取极大值。这时残残m1 组组m12(2)12Tmmm组集问：哪个是最有利的情况，哪个最不利？问：哪个是最有利的情况，哪个最不利？12()12Tmmm组集残残m1 1、=0=0，即每集结一个车列发生一次集结中断。，即每集结一个车列发生一次集结中断。17三、简单货车集结过程三、简单货车集结过程要求车组到达均衡，车组大小相等，但不要求车列要求车组到达均衡，车组大小相等，但不要求车列编成辆数是车组包含辆数的整倍数。编成辆数是车组包含辆数的整倍数。1 1 群论模型要点群论模型要点（1 1）把）把m m和和m m组组的最大公因数记
8、作的最大公因数记作d,d,则有则有 其中，其中，“”是同余符号。同余的定义：当正整数是同余符号。同余的定义：当正整数n n能整除能整除a a与与b b的差，就说的差，就说a a和和b b对模对模n n同余，记作同余，记作 ,1(mod)iimmd残残 nmodba 18（2 2）货车集结过程具有明显的周期性。）货车集结过程具有明显的周期性。自某个自某个m m残残出现出现时起至下一次相同的时起至下一次相同的m m残残出现时止的一段时间称为集结周出现时止的一段时间称为集结周期，记作期，记作t t集周集周，有，有上式的意义是，每集结上式的意义是，每集结m/dm/d个车组，即个车组，即m m组组/d/
9、d个车列，个车列，m m残残重复出现一次；对重复出现一次；对m m残残=0=0，就是每集结，就是每集结m/dm/d个车组，即个车组，即m m组组/d/d个车列，集结中断一次。个车列，集结中断一次。组集 周tdmt19（3 3）在每个集结周期中循环重复出现的若干个）在每个集结周期中循环重复出现的若干个m m残残的集的集合称为一个集结类。合称为一个集结类。集结类共有集结类共有d d个，分别记作个，分别记作A A0 0,A,A1 1,，A Ad-1d-1 。每个集结类包含的元素个数。每个集结类包含的元素个数 ，A Ai i的第一的第一个元素就是个元素就是i i，此后为，此后为i+di+d，i+2di
10、+2d，i+mi+m组组-d-d。（4 4）d d个集结类个集结类A A0 0,A,A1 1,，A Ad-1d-1 对于加法对于加法d/mAi组jijiAAA 来说作成一个群，称之为集结类加群，记作来说作成一个群，称之为集结类加群，记作G。式中。式中,0,1,1,i jm组(mod)d10 d 代表代表m残残的取值，符号的取值，符号 的意义是的意义是 20G G的阶的阶 ，G G的单位元是的单位元是A A0 0。G G的运算表如下：的运算表如下：201102111100110dddddAAAAAAAAAAAAAAA dG 21（5 5）当且仅当）当且仅当 ，才会发生集结中断。，才会发生集结中断
11、。（6 6）对于任一集结类）对于任一集结类 ，一昼夜集结车，一昼夜集结车小时消耗为小时消耗为 式中，式中，是集结类是集结类A Ai i中全体中全体m m残残的平均值。的平均值。当当d=md=m组组时，上式与时，上式与 完全等同。完全等同。这时简单货物集结过程就退化为理想集结过程。所以这时简单货物集结过程就退化为理想集结过程。所以理想集结过程实际上是简单集结过程当理想集结过程实际上是简单集结过程当d=md=m组组时的一种时的一种特殊情形。特殊情形。残m0A)1,2,1,0(diAi组残集mmmTi212残m组残集mmmT21222例1-4-2 设m=40，m组=12,d=(m,m组)=(12,4
12、0)=4。m残的取值共有12个：0,1,2,11，它们构成4个集结类：。图1-4-4画出了当m残=0,4,8和m残=1,5,9时的货车集结过程图.很明显,只有当 ,才会发生集结中断。11,7,310,6,29,5,18,4,03210A,A,A,A残m0A m残=0,4,8 m残=1,5,923 4个集结类作成一个集结类加群G，其运算表如下表所示。A0A1A2A3A0=0,4,8A0A1A2A3A1=1,5,9A1A2A3A0A2=2,6,10A2A3A0A1A3=3,7,11A3A0A1A2由 表由 表 1.4.21.4.2 可 知，可 知，G G 的 单 位 元 是的 单 位 元 是 A
13、A0 0，每 个 元 都 有 自 己 的 逆，每 个 元 都 有 自 己 的 逆元：元：，。各集结类一昼。各集结类一昼夜集结车小时消耗分别为：夜集结车小时消耗分别为：单位均是单位均是“车小时车小时”。010AA311AA212AA113AA36120集T38121集T40122集T42123集T24 简单货车集结过程在一定程度上揭示了货车集结简单货车集结过程在一定程度上揭示了货车集结的规律性，但它也还是一种理想化的集结过程，因为的规律性，但它也还是一种理想化的集结过程，因为它假设车流的集结在时间上和数量上都是均衡的。在它假设车流的集结在时间上和数量上都是均衡的。在实际的运输生产中，车组到达间隔
14、不等，车组大小也实际的运输生产中，车组到达间隔不等，车组大小也不相同，残存车数也变化不定。由于影响因素的不确不相同，残存车数也变化不定。由于影响因素的不确定，故可以把它们看作随机变量。如何在简单集结过定，故可以把它们看作随机变量。如何在简单集结过程研究的基础上，运用概率论和数理统计的方法，找程研究的基础上，运用概率论和数理统计的方法，找出出m组组、t组组、m残残的概率分布，进而建立描述一般货车的概率分布，进而建立描述一般货车集结过程的随机性数学模型，尚有待进一步探讨。集结过程的随机性数学模型，尚有待进一步探讨。25一、查定方法一、查定方法 T T集集与列车平均编成辆数与列车平均编成辆数m m呈
15、正相关关系，而与车流量呈正相关关系，而与车流量N N无关。为了简化起见，把表示成两项因素的乘积：无关。为了简化起见，把表示成两项因素的乘积：其中，其中，c c称为集结参数（或集结系数），它涵盖了除称为集结参数（或集结系数），它涵盖了除m m以外所有影响以外所有影响T T集集的其他因素。的其他因素。由于列车编成辆数由于列车编成辆数m m受限于列车牵引定数和计长，受限于列车牵引定数和计长，波动很小，同一支列流的波动很小，同一支列流的m m可近似认为是一个常数，所可近似认为是一个常数，所以以查定查定T T集集的关键在于查定集结参数的关键在于查定集结参数c c。第三节第三节 货车集结时间的查定方法货车
16、集结时间的查定方法cmT集26 数据的汇总计算按须数据的汇总计算按须满轴列流满轴列流和和可欠轴列流可欠轴列流两大类两大类分别进行。其步骤如下：分别进行。其步骤如下：（1 1）计算各支列流的集结参数。计算公式为）计算各支列流的集结参数。计算公式为（2 2）按方向别计算列流平均集结参数。计算公式为）按方向别计算列流平均集结参数。计算公式为 令令 ，称之为第，称之为第i i支列流集结参数的权重，支列流集结参数的权重，上式可写成如下简洁形式：上式可写成如下简洁形式：mDTc集DmTck1iik1ii集iiiTc m集（）k1iiiimmDcciiDmkTck1ii集或或27（3 3）按方向别计算每辆货
17、车的平均集结时间。计算公）按方向别计算每辆货车的平均集结时间。计算公式为式为（4 4）确定全站平均集结参数）确定全站平均集结参数c c和全站每辆货车的平均和全站每辆货车的平均集结时间集结时间t t集集。ikiiNTt1集集28 在货车的技术作业过程中，集结是不可避免且耗在货车的技术作业过程中，集结是不可避免且耗时较长的一个环节。就有调中转车来说，集结时间往时较长的一个环节。就有调中转车来说，集结时间往往占全部中转停留时间的往占全部中转停留时间的1/31/21/31/2，因此，压缩货车集，因此，压缩货车集结时间对于加速车辆周转具有重要的意义。为此，可结时间对于加速车辆周转具有重要的意义。为此，可
18、采取下面的措施：采取下面的措施：（1 1）组织列车按出发车流需要配合到达车站。）组织列车按出发车流需要配合到达车站。（2 2）组织本站货物作业车有计划地）组织本站货物作业车有计划地“挂线装卸挂线装卸”。（3 3）组织超轴列车和单机挂车，造成集结中断。）组织超轴列车和单机挂车，造成集结中断。29第六章第六章 货物作业车的取送技术作业货物作业车的取送技术作业30第一节第一节 取送车工作概述取送车工作概述第二节第二节 取送车次数问题取送车次数问题第三节第三节 放射形专用线取送车顺序问题放射形专用线取送车顺序问题31第一节第一节 取送车工作概述取送车工作概述送车送车将待卸重车由车站调车场（或到发线）送
19、往将待卸重车由车站调车场（或到发线）送往货场、专用线等卸车地点卸车，或将空车由货场、专用线等卸车地点卸车，或将空车由调车场（或到发线）送往货场、专用线等装调车场（或到发线）送往货场、专用线等装车地点装车车地点装车取车取车将装完重车（卸后空车）由装车地点（卸车将装完重车（卸后空车）由装车地点（卸车地点）取回站内调车场集结（或直接取至到地点）取回站内调车场集结（或直接取至到发线）发线）一一.取送车工作的意义和原则取送车工作的意义和原则32 取送车工作是货运站、货物作业较多的技术站以取送车工作是货运站、货物作业较多的技术站以及较大的中间站的一项重要工作，它的效率高低直接及较大的中间站的一项重要工作，
20、它的效率高低直接关系到车辆周转和货物送达的快慢，影响到铁路的竞关系到车辆周转和货物送达的快慢，影响到铁路的竞争力和企业的生产经营。因此，应当科学合理地安排争力和企业的生产经营。因此，应当科学合理地安排取送调车作业，优化作业组织，不断提高作业效率。取送调车作业，优化作业组织，不断提高作业效率。意义意义原则原则（1 1）急用先送、急用先取原则。）急用先送、急用先取原则。（2 2）及时取送原则。）及时取送原则。（3 3）协调配合原则。）协调配合原则。（4 4）经济合理原则。）经济合理原则。33按照实际作业内容的不同，取送车作业细分为六种按照实际作业内容的不同，取送车作业细分为六种 ：（1 1）单一送
21、车）单一送车简称“单送”，指机车挂着一批货车送往货场（或专用线），对好货位之后单机返回。（2 2）单一取车）单一取车简称“单取”，指单机去货场（或专用线），将装卸完毕的车辆取回车站。（3 3）送取结合）送取结合也叫“连送带取”，指在送车的同时取回车辆。（4 4）送兼调移）送兼调移在送车的同时完成调移车辆的作业，然后单机返回。（5 5）取兼调移）取兼调移单机去货场（或专用线）完成调移作业，然后取车返回。（6 6）送调取结合）送调取结合送车、调移、取车结合起来一次完成。二二 取送车作业组成因素取送车作业组成因素知道各种作业方式的组成要素知道各种作业方式的组成要素P6134三三 取送车问题的分类取送
22、车问题的分类整列到，整列发整列到，整列发整列到，非整列发整列到，非整列发非整列到，整列发非整列到，整列发非整列到，非整列非整列到，非整列发发35四四 树枝形与放射形的区别树枝形与放射形的区别1 1、形状上的区别、形状上的区别放射形专用线 树枝形专用线 362 2、作业组织方法上的区别、作业组织方法上的区别放放 射射 形形树树 枝枝 形形区别区别1向一专用线送（取）向一专用线送（取）完一批车组后必须返完一批车组后必须返回车站才能再去另一回车站才能再去另一线送（取）车线送（取）车在一批作业中间不必在一批作业中间不必返回车站返回车站区别区别2各线车辆入线时刻不各线车辆入线时刻不同，取回站内时刻也同，
23、取回站内时刻也不同不同各线车辆入线时刻不各线车辆入线时刻不同，但取回站内时刻同，但取回站内时刻是相同的是相同的37第二节第二节 取送车次数问题取送车次数问题 取送车次数问题主要发生在与工厂、企业、港口、取送车次数问题主要发生在与工厂、企业、港口、矿山相衔接的车站上。为了简化起见，将车站和厂矿矿山相衔接的车站上。为了简化起见，将车站和厂矿企业分别看作企业分别看作1个点，机车往返运行于这个点，机车往返运行于这2个点之间，个点之间，至于至于“点点”内的线路布局不作考虑。问题表述为：当内的线路布局不作考虑。问题表述为：当车流陆续到达车站，集中入线并集中取出的情况下，车流陆续到达车站，集中入线并集中取出
24、的情况下，调机一昼夜取送几次是合理的？所谓合理，指的是与调机一昼夜取送几次是合理的？所谓合理，指的是与取送次数有关的总费用最少。取送次数有关的总费用最少。一一.问题的分析问题的分析38 如同货车在编组前有一个集结过程一样，本站作业车在送车前如同货车在编组前有一个集结过程一样，本站作业车在送车前也有一个集结待送过程。二者的区别主要在于，送车没有满轴的要也有一个集结待送过程。二者的区别主要在于，送车没有满轴的要求。下图是货车集结待送过程示意图。图中，求。下图是货车集结待送过程示意图。图中，表示第表示第i批批入线的车辆数，入线的车辆数，表示第表示第i批入线车辆集结待送车小时，批入线车辆集结待送车小时
25、，等于对应多边形的面积。等于对应多边形的面积。3,2,1 imi 3，2，1 iTi集集送送货车集结待送过程示意图39 设一昼夜货物作业车车流量为设一昼夜货物作业车车流量为N作业作业，集结待送车小时为，集结待送车小时为T集送集送，集结待送参数为，集结待送参数为c作业作业，取送作业次数为，取送作业次数为x，平均一，平均一次送车数为次送车数为m作业作业，平均每辆作业车的待送时间为，平均每辆作业车的待送时间为t待送待送则则有有作业作业作业作业集送集送集送集送mcTTii xmNxNxmmii作业作业作业作业作业作业作业作业 TcmctNmxx集送作业作业作业待送作业作业作作业业待待取取Txt 24与
26、取送次数与取送次数x成正比成正比与取送次数与取送次数x成反比成反比故故 增加取送次数有利有弊增加取送次数有利有弊40二、问题的建模与求解二、问题的建模与求解 从技术经济合理性的角度来考虑，合理取送车从技术经济合理性的角度来考虑，合理取送车次数次数 应保证与货物作业车停留时间及取送车调应保证与货物作业车停留时间及取送车调车作业有关的运营支出有车作业有关的运营支出有最小值最小值。x取送（1 1）集结待送车小时费用）集结待送车小时费用车时车时作业作业作业作业车时车时待送待送作业作业excNetNE 1（2 2）待取车小时费用）待取车小时费用车车时时作作业业作作业业车车时时待待取取作作业业eTxNet
27、NE 242（3 3）取送调车机车小时费用）取送调车机车小时费用机机时时取取送送extE 341123EEEEc24=NeTxtex总作业作业车时作业取送机时 一昼夜与取送次数有关的总费用一昼夜与取送次数有关的总费用 可以用上述费用可以用上述费用的总和表示，即：的总和表示，即：总总E 为使为使 取极小值，对上式求导，并令其等于取极小值，对上式求导，并令其等于0 0，得，得合理取送次数为合理取送次数为Nec24xte作业车时作业取送机时（）总总E42第六章第六章 货物作业车的取送技术作业货物作业车的取送技术作业43第一节第一节 取送车工作概述取送车工作概述第二节第二节 取送车次数问题取送车次数问
28、题第三节第三节 放射形专用线取送车顺序问题放射形专用线取送车顺序问题44第三节第三节 放射形专用线取送车顺序问题放射形专用线取送车顺序问题 关于放射形专用线取送车顺序问题，有车流整列到发和非整列到发关于放射形专用线取送车顺序问题，有车流整列到发和非整列到发之分，本节讨论车流整列到发、一台机车作业条件下的放射形专用线取之分，本节讨论车流整列到发、一台机车作业条件下的放射形专用线取送顺序问题。送顺序问题。为便于叙述，以装车站为背景，为便于叙述，以装车站为背景，其作业方法为其作业方法为：空车整列到达车站，在到发线上进行必要的到达作业后，机空车整列到达车站，在到发线上进行必要的到达作业后，机车将空车分
29、别送往各条专用线装车，装完的重车由该机车先后取回车将空车分别送往各条专用线装车，装完的重车由该机车先后取回站内，编组成列出发。站内，编组成列出发。此时，车辆在站总停留车小时的长短此时，车辆在站总停留车小时的长短主要取决于从第一批车辆送车开始主要取决于从第一批车辆送车开始至全部车辆取回为止的时间，称之为技术作业总时间，记作至全部车辆取回为止的时间，称之为技术作业总时间，记作T总总 。一一.问题的表述问题的表述45 已知作业的专用线数已知作业的专用线数n n，各专用线的装车数及其作业时间，各专用线的装车数及其作业时间t t货货，各，各专用线的取送作业往返走行时间专用线的取送作业往返走行时间t t走
30、走（送车包含对货位，取车包含收（送车包含对货位，取车包含收集车辆在内），如何确定合理的送车顺序和取车顺序，使得集车辆在内），如何确定合理的送车顺序和取车顺序，使得T T总总最小？最小？问题表述问题表述46 T T总总由由3 3部分组成：各专用线送车走行时间之和，部分组成：各专用线送车走行时间之和，各专用线取车走行时间之和，因装车未完而使机车等各专用线取车走行时间之和，因装车未完而使机车等待的时间待的时间T T等等之和。之和。目标函数目标函数其中其中 为定值，故问题归结为寻找为定值，故问题归结为寻找T T等等最小的方案最小的方案 等走总TtTnii12niit12走 nkktT1等47二二 时差
31、概念与机车等待时间的计算时差概念与机车等待时间的计算 装车作业在送车过程中完成一部分（甚至全部），在取车过程装车作业在送车过程中完成一部分（甚至全部），在取车过程中完成一部分。把送车过程所提供的装车时间与专用线需要的装车中完成一部分。把送车过程所提供的装车时间与专用线需要的装车时间之差称为时间之差称为“供需时间差供需时间差”，简称为，简称为“时差时差”。专用线（。专用线（k）的）的时差记作时差记作 。专用线（专用线（1）的装车作业在送车过程中全部完成，不存在供需）的装车作业在送车过程中全部完成，不存在供需时间差，所以时间差，所以 由于装车作业只有在空车入线后才能开始，时差的计算由于装车作业只有
32、在空车入线后才能开始，时差的计算公式为公式为 若上式右边计算结果小于若上式右边计算结果小于0，令，令 。kt 0t1nikkiittt走货0ti48当某专用线的装车作业不能在送车过程中全部完成，将要由取车过程继续提供时间。若取车过程所能提供的时间仍不足以完成该线的装车作业，则产生机车等待时间。易知，易知，取车过程为某线提供的时间包括先于该线取车的专取车过程为某线提供的时间包括先于该线取车的专用线的走行时间及其机车等待时间用线的走行时间及其机车等待时间。因此，各专用线的机车。因此，各专用线的机车等待时间用下式计算：等待时间用下式计算：同样，若上式右边计算结果小于同样，若上式右边计算结果小于0，令
33、，令 。特别地，当特别地，当 ，。1-j1kkkjjtttt走0tj1j jjtt49三三 最佳取送方案的求解步骤最佳取送方案的求解步骤 由组合数学知，由组合数学知，n n条专用线的送车顺序共有条专用线的送车顺序共有 个，取车顺序也有个，取车顺序也有 个，故取送方案数等于个，故取送方案数等于 。随着。随着n n的增大，方案数急剧增长。的增大，方案数急剧增长。在如此众多的方案中挑选在如此众多的方案中挑选T T总总最小的方案，穷举法显然是不可取的。最小的方案，穷举法显然是不可取的。！n！n 2！n一个取送方案由送车和取车两部分组成一个取送方案由送车和取车两部分组成,采用分部求解采用分部求解:先不考
34、虑送车顺序，而是假定送车顺序已经确定，在此前提下求解最佳的取车顺序。这一部分解决之后，再考虑最佳送车顺序问题。一个送车顺序和一个取车顺序配合而成的方案叫做一个取一个送车顺序和一个取车顺序配合而成的方案叫做一个取送方案。一个取送方案用两个向量组成的集合来表示，第一个向送方案。一个取送方案用两个向量组成的集合来表示，第一个向量为送车顺序，第二个向量为取车顺序，向量中的数字为专用线量为送车顺序，第二个向量为取车顺序，向量中的数字为专用线代号。代号。考虑考虑50 余下的问题是如何方便地确定最佳送车顺序，对此余下的问题是如何方便地确定最佳送车顺序，对此至今尚未找到简单的算法。不过经验告诉我们，在需要至今
35、尚未找到简单的算法。不过经验告诉我们，在需要送车的送车的n n条专用线中，先送条专用线中，先送t t货货最大的专用线是有利的。这最大的专用线是有利的。这样，需要比较的方案数可减少到（样，需要比较的方案数可减少到（n-1n-1）！。）！。前人研究表明，在送车顺序已经确定的前提下，按照时差由前人研究表明，在送车顺序已经确定的前提下，按照时差由小到大的顺序取车，将使机车总的等待时间小到大的顺序取车，将使机车总的等待时间 取最小值。取最小值。等T确定最佳取车顺序的方法确定最佳取车顺序的方法时差顺序法。时差顺序法。51求解最佳取送方案的步骤如下：求解最佳取送方案的步骤如下：（1 1）列举）列举（n-1n
36、-1）！）！个送车方案（即送车顺序）；个送车方案（即送车顺序）；（2 2）对每一个送车方案）对每一个送车方案用式（1-5-7）计算各条专用线的时差，将专用线按时差由小到大排序，得对应的最佳取车顺序，用式（1-5-8）计算各条专用线的机车等待时间，用式（1-5-6）计算机车等待总时间T T等等；（3 3）在全部）在全部（n-1n-1）！）！个方案中选出个方案中选出T T等等最小的方案，即为最佳最小的方案，即为最佳取送方案。取送方案。52 【例例1-5-11-5-1】某站衔接的某站衔接的4 4条专用线呈放射形布置，各线取送走行时间及条专用线呈放射形布置，各线取送走行时间及装车作业时间列表如下表装车
37、作业时间列表如下表 专用线代号 取送走行时间（min）装车作业时间（min）装车数（1）20 60 6（2）28 90 9（3）36 120 12（4）12 130 13 因因n=4,（n-1）！）！=3！=6个方案个方案,故列出故列出6个方案进行计算比较。个方案进行计算比较。53 专用线号（1）（2）（3）（4）（min）（min）20283612（min）6090120130方案1送车序号2341240268434取车序号124306180方案2送车序号2431240625634取车序号1432001014方案3送车序号324124468434取车序号124340200tttttt54 专用线号（1）（2）（3）（4）（min）（min）20283612（min）6090120130方案4送车序号423164066434取车序号31420600方案5送车序号34211612623634取车序号142312040方案6送车序号43213440423634取车序号342100034tttttt 在在6个方案中，最小的机车等待时间为个方案中，最小的机车等待时间为T等等=6min,与之对应的方与之对应的方案案4为最佳取送方案，其方案特征为：为最佳取送方案，其方案特征为：(4,2,3,1),(2,4,1,3)
