车辆配载与调度方案设计

1、第七章车辆配载与调度方案设计本章学习目标了解和掌握配送中心车辆 配置数量方案选择的方法和步骤；掌握零担货物车辆配载方案选择的方法和步骤；熟练掌握车辆配载动态方案选择的方法；熟练掌握配送经营方案选择的决策。车辆配载与调度的业务内容包括规划车辆配置数量，设计车辆的运行路线、运行区域、运行时间表等。，调查运输任务的完成情况， 以及分析车辆运行规律，优化路线等。本章将通过车辆配置数量设计、 配载方案选择以及配送经营方案选择决策等，来介绍车辆配载与调度的操作方法和内容。7.1车辆配载与调度方案设计基本实验配送中心车辆配置数量方案选择1. 试验目的、类型和学时（1）试验目的：了解和掌握配送中心车辆配置数量

2、方案选择的方法和步骤，在租车和自备车辆选择中，如何既保证配送的需要，又降低车辆的运营成本。（2）试验类型：设计研究。（3）试验学时： 3 课时。2. 实验条件准备（1）计算机基本配置。 硬件： 2GB内存， 320GB硬盘， 15 英寸液晶显示器， Pentium 43.0GHz CPU;软件： Windows XP SP2 操作系统， Office系统。（2）宽带上网。（3）Excel 软件、 Access 软件。（4）投影仪。3. 实验知识点准备（1）配送车辆数量频率累计数。（2）内插法。4. 方案设计背景根据某连锁超市配送中心过去一年的日常经营数据， 统计出必要的车辆数量分析情况，如表

3、7-1 所示。表 7-1 配送中心日常车辆分布表车辆数量（ 0，（11，（16，（ 21，（ 26，（ 31，（36，10）15）20）25）30）35）40）出现频率 /%102025201555频率累计 /%103055759095100已知条件如下：自备车辆每天使用费用C1=500 元，自备车辆每天闲置费用 C2=300 元，租用车辆每天费用 C3=1000元。5. 方案设计要求请为该配送中心设计一个方案，该配送中心应该配置多少车辆？6. 方案设计参考（1）利用配送车辆数量频率累计数公式：xp( y)=（ 3-C1）/ （C3+C2-C1）Cx 1求得：xp( y)(1000500) /

4、 (1000300500)62.5%x 1（2）根据频率累计数与表 7-1 对比， X 取值范围在（ 21，25），进一步用内插法可以得到： X=22（辆）。结论：配送中心最佳车辆配置数三22 辆。零担货物配载方案选择1. 试验目的、类型和学时（1）实验目的：了解零担货物车辆配载方案选择的方法和步骤。在充分保证货物质量和数量完好的前提下， 尽可能提高车辆在容积和载重两方面的装载量，以提高运能运力的利用率，降低送货成本。（2）试验类型：设计研究。（3）试验学时： 3 课时。2. 实验条件准备（1）计算机基本配置。 硬件： 2GB内存， 320GB硬盘， 15 英寸液晶显示器， Pentium 4

5、3.0GHz CPU;软件： Windows XP SP2 操作系统， Office系统。（2）宽带上网。（3）Excel 软件、 Access 软件 。3. 实验知识点准备（1）车辆集装配载技术。（2）装载质量最大化。（3）装载容积最大化。4. 方案设计背景某配送中心有五批货物， 需要通过铁路装载运输， 这五批货物的质量分别为20t 、32t 、18t 、10t 、32t ，其相应的货物体积分别为：333330m、24m、22m、15m、360t ，即 W0=60t, 最大装运60m, 用铁路棚车装运，该铁路棚车的最大装运质量是33体积为 120m，即 V0=120m，分别按不同的优化目标配

6、装。5. 方案设计要求（1）以货车静载重最大为优化目标，如何装载？（2）以货车装载容积最大为优化目标，如何装载？（3）对比以上两种配载方式，那种方式更优？6. 方案设计参考（1）以货车装载质量最大为优化目标将五批货物的质量按输入顺序赋予变量X1 X5，, 配装模型为：Maxz=20x2+32x3+18x3+10x4+32x520x1+32x2+18x3+10x4+32x56030x1+24x2+22x3+15x4+60x5120Xi =0 或 1，i=1 ，2，3，4，5运行结果：选择的物品为物品2、物品 3、物品 4。最优结果显示：总体积61m3, 总质量 60t 。则最优解为： X2=X3

7、=X4=1， X1 =X5=0，即选择质量为 32t 、18t 、 10t 的货物装车，配成整零车的静载重为 60t 、体积为 61m3。（2）以货车装载容积最大为优化目标建立模型：将五批货物按体积由小到大排列，并赋予变量X1X5, 配装模型为：Maxz=30x1+24x2+22x3+15x4+60x520x1+32x2+18x3+10x4+32x56030x1+24x2+22x3+15x4+60x5120X =0 或 1，i=1 ， 2， 3， 4， 5运行结果：选择的物品为物品 3、物品 4、物品 5。最优结果显示：总质量360t, 总体积 97m。33334512的货物装车，则最优解为：

8、X =X=X =1,X =X =0, 即选择体积为22m、15m、60m配成整零车的体积为397m、静载重为 60t 。(3) 两种方案对比一般来说，货物配装时优先考虐提高零担车静载重或载质量利用率是正确的。但有时载质量相差不大， 货车容积却能得到充分利用， 则采用充分利用货车容积的方案才是合理的。车辆配载的动态规划模型1. 实验目的、类型和学时（1）实验目的：了解车辆配载动态规划模型的设计方法和步骤。在装运很多种商品的情况下， 提高尽可能根据商品特点和商品的价值系数安排车辆的装运，以提高车辆的装载价值量和运能运力的利用率，降低配送成本。（2）实验类型：设计研究。（3）实验学时： 3 课时。2

9、. 实验条件准备（1）计算机基本配置。 硬件： 2GB内存， 320GB硬盘， 15 英寸液晶显示器， Pentium 43.0GHz CPU;软件： Windows XP SP2 操作系统， Office系统。（2）宽带上网。（3）Excel 软件、 Access 软件 。3. 实验知识点准备（1）车辆集装配载技术。（2）动态规划模型配载方案（3）装载价值最大化。4. 方案设计背景某配送中心送货车辆的载质量为 8t, 现在需要运输四种机电产品， 其质量分别为 3t 、3t 、4t 、5t, 其价值系数分别也是 3、3、4、5，如表 7-2 所示。7-2配送货物内容货物编号质量 /t价值系数1

10、332333444555. 方案设计要求（1）请为公司设计一个合理的配载方案。方案要能充分利用货车的运载能力。（2）该配载方案货车的运载能力最大是多少吨？6. 方案设计参考（1）配载方案设计。第一步：分阶段计算。第一阶段计算如表 7-3 所示。表 7-3第一阶段计算W012345678X1000111222F(W)000333666第二阶段计算如表 7-4 所示。表 7-4第二阶段计算WX2W-W2X2P2X2+F1(W-W2X2)F2( )0000+001010+002020+003030+3=33103+0=34040+3=33113+0=35050+3=33123+0=36060+6=3

11、6133+3=6206+0=6070+6=67143+3=66216+0=6080+6=68153+3=66226+0=6第三阶段计算如表 7-5 所示。表 7-5第三阶段计算WX3W-W3X3P3X3+F2(W-W3X3)F3( )0000+0=001010+0=002020+0=003030+3=334040+3=34104+0=45050+3=34114+0=46060+6=66124+0=40070+6=67134+3=78080+6=68144+3=7208+0=8第四阶段计算如表 7-6 所示。表 7-6第四阶段计算WX4W-W4X4P4X4+F3(W-W4X4)F4( )0000

12、+0=001010+0=002020+0=003030+4=444040+4=445050+45105+0=56060+6=66115+0=57070+7=77125+0=58080+8=88135+3=8第二步：寻找最优解方案。寻找最优解方案的次序与计算顺序相反，由第四阶段向第一阶段进行。在第四阶段计算表中，加之最大值F4（）=8，对应两组数据，其中一组中X =0，另一组中 X =1。当 X =1 时，即第四种物品装入一件。表 7-6中第三列数字444表示其余种货物的装载量。当X4 =1 时，其他三种货物装载质量为3t 。按相反方向，在第三阶段计算表中， 查 W=3时得装载质量最大之 F（3

13、）=3，对应 X3=0，查表 7-5中第三列数字，当 W=3时，其他两种货物装载质量为 3t 。在第二阶段计算表中， 查 W=3时，F2（）=3，对应两组数据： X2=0 或 X2=1，其余量为 3 或 0，即其他（第一种）货物装载质量为 3t 或 0。再查第一阶段计算表，当W=3时，对应 X1 =1；当 W=0时，对应 X1 =0。因此得到两组最优解：（A） X1=1，X2=0，X3=0，X4=1；（B） X1=0，X2=1，X3=0，X4=1。装载质量为： F（ X） =13+1 5=8(t) 。如果在第四阶段计算表中取 X4=0, 则余项 W-W4X4=8; 在第三阶段计算表中， 查W=

14、8一栏， F3(W)=8 对应 X3=2，因此得到第三组最优：（C） X =0,X2=0,X3=2,X4=0。1装载质量为： F(X)=2 4=8(t) 。（2）结论：装载质量为F（X）=2 4=8（t) 。配送经营方案选择决策1. 实验目的、类型和学时（1）实验目的：利用决策模型解决配送方案选择问题。（2）实验类型：设计研究。（3）实验学时： 3 课时。2. 实验条件准备（1）计算机基本配置。 硬件： 2GB内存， 320GB硬盘， 15 英寸液晶显示器， Pentium 43.0GHz CPU;软件： Windows XP SP2 操作系统， Office系统。（2）宽带上网。（3）Exc

15、el 软件、 Access 软件。（4）投影仪。3. 实验知识点准备（1）非确定决策。（2）乐观法。（3）悲观法。（4）最大后悔值法。4. 方案设计背景某配送中心为实现其配送方案优化的决策目标，提出了四种配送经营方案，即：方案 1 为自营车辆配送；方案 2 为租赁车辆配送；方案 3 为与客户互用车辆配送；方案 4 为外包给第三方物流配送。配送中心还面临着未来市场自然状态的不确定性。 公司经研究把未来市场变化的状态划分为四个等级， 即配送要求程度高、 配送要求程度较高、 配送要求程度一般、配送要求程度低。公司把四种方案和四个自然状态的要求进行结合分析， 估算出了各方案对应各自然状态下的效果损益值

16、，有关资料如表 7-7 所示。表 7-7个方案效果值效果矩阵自然状态配送要求程度配送要求程度配送要求程度配送要求程度经营方案高较高一般低方案 1 自营车2148辆配送方案 2 租赁车-1236辆配送方案 3 互用车3452辆配送方案 4 外包给4-236第三方5. 方案设计要求要求运用非确定型决策方法中的乐观法、 悲观法和最大后悔值发分别做出最优决策方案的选择。6. 方案设计参考1）乐观法求出各经营方案在各自然状态下的最大效果值。MaxA1=2 ，1，4，8=8MaxA2=-1 ， 2， 3， 6=6MaxA3=3 ，4，5，2=5MaxA4=4 ，-2 ， 3， 6=6求出各最大效果值的最大

17、值为 8，即 8 所对应的经营方案 1 为应选择的经营方案。2）悲观法（1）求出各经营方案在各自然状态下的最下效果值。MinA1=2 ，1，4，8=1MinA2=-1,2,3,6=-1MinA3=3 ，4，5，2=2MinA4=4 ，-2 ， 3， 6=-2（2）求出各最小效果值的最大值为 2，即 2 所对应的经营方案 3 为应选择的经营方案。3) 最大后悔值法计算结果如表 7-8 所示。表 7-8各方案的后悔值效果矩阵自然状态配送要求程度配送要求程度配送要求程度配送要求程度经营方案高较高一般低方案 1 自营车2310辆配送方案 2 租赁车5222辆配送方案 3 互用车1006辆配送方案 4

18、外包给0622第三方方案 1 的最大后悔值是 3；方案 2 的最大后悔值是 5；方案 3 的最大后悔值是 6；方案 4 的最大后悔值是 6。因此选最下的最大后悔值3 对应的方案 1 为最优方案。7.2 拓展训练车辆配载方案选择1. 试验目的、类型和学时（1）试验目的：了解车辆集装技术配送车辆的装货问题。在装运很多种商品的情况下， 尽可能根据商品的质量和体积安排车辆的装运， 以提高车辆的装载总量，从而提高运能运力的利用率，降低配送成本。（2）试验类型：设计研究。（3）试验学时： 3 课时。2. 实验条件准备（1）计算机基本配置。 硬件： 2GB内存， 320GB硬盘， 15 英寸液晶显示器， P

19、entium 43.0GHz CPU;软件： Windows XP SP2 操作系统， Office系统。（2）宽带上网。（3）Excel 软件、 Access 软件。（4）投影仪。3. 实验知识点准备（1）车辆集装配载技术（2）装载总量最大化。4. 方案设计背景某配送中心某次需运输水泥和玻璃两种货物，水泥质量体积为 0.9m3/t,玻璃33上 1.6m /t ，计划使用的车辆的载重量为11t ，车厢容积为 15m。5. 方案设计要求如何装载可使车辆的载重能力和车厢容积都被充分利用？车辆调度方案选择1. 试验目的、类型和学时（1）试验目的：了解车辆调度方案选择的方法和步骤。在有很多不同类型的车辆可以调度的情况下， 尽可能提高车辆在容积和载重两方面的装载量，以提高运能运力的利用率。（2）试验类型：设计研究。（3）试验学时： 3 课时。2. 实验条件准备（1）计算机基本配置。 硬件： 2GB内存， 320GB硬盘， 15 英寸液晶显示器， Pentium 43.0GHz CPU;软件： Windows XP SP2 操作系统， Office系统。（2）宽带上网。（3）Excel 软件、 Access 软件。3. 实验知识点准备（1）经验派车法。（2）定额比派车法。4. 方案设计背景某建材配送中心，某日需运输水泥 580t,