车辆配载与调度方案设计.docx

第七章 车辆配载与调度方案设计本章学习目标了解和掌握配送中心车辆配置数量方案选择的方法和步骤；掌握零担货物车辆配载方案选择的方法和步骤；熟练掌握车辆配载动态方案选择的方法；熟练掌握配送经营方案选择的决策。车辆配载与调度的业务内容包括规划车辆配置数量，设计车辆的运行路线、运行区域、运行时间表等。，调查运输任务的完成情况，以及分析车辆运行规律，优化路线等。本章将通过车辆配置数量设计、配载方案选择以及配送经营方案选择决策等，来介绍车辆配载与调度的操作方法和内容。7.1 车辆配载与调度方案设计基本实验 7.1.1 配送中心车辆配置数量方案选择1.试验目的、类型和学时（1）试验目的：了解和掌握配送中心车辆配置数量方案选择的方法和步骤，在租车和自备车辆选择中，如何既保证配送的需要，又降低车辆的运营成本。（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.方案设计背景根据某连锁超市配送中心过去一年的日常经营数据，统计出必要的车辆数量分析情况，如表7-1所示。 表7-1 配送中心日常车辆分布表车辆数量（0，10）（11，15）（16，20）（21，25）（26，30）（31，35）（36，40）出现频率/%102025201555频率累计/%103055759095100已知条件如下：自备车辆每天使用费用 C1=500元，自备车辆每天闲置费用C2=300元，租用车辆每天费用C3=1000元。5.方案设计要求请为该配送中心设计一个方案，该配送中心应该配置多少车辆？6.方案设计参考（1）利用配送车辆数量频率累计数公式： = （C3-C1）/（C3+C2-C1） 求得：（2）根据频率累计数与表7-1对比，X取值范围在（21，25），进一步用内插法可以得到：X=22（辆）。结论：配送中心最佳车辆配置数三22辆。7.1.2 零担货物配载方案选择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）装载质量最大化。（3）装载容积最大化。4.方案设计背景某配送中心有五批货物，需要通过铁路装载运输，这五批货物的质量分别为20t、32t、18t、10t、32t，其相应的货物体积分别为：30m3、24m3、22m3、15m3、60m3,用铁路棚车装运，该铁路棚车的最大装运质量是60t，即W0=60t,最大装运体积为120m3，即V0=120m3，分别按不同的优化目标配装。5.方案设计要求（1）以货车静载重最大为优化目标，如何装载？（2）以货车装载容积最大为优化目标，如何装载？（3）对比以上两种配载方式，那种方式更优？6.方案设计参考（1）以货车装载质量最大为优化目标将五批货物的质量按输入顺序赋予变量X1X5，,配装模型为： Maxz=20x2+32x3+18x3+10x4+32x5 20x1+32x2+18x3+10x4+32x560 30x1+24x2+22x3+15x4+60x5120 Xi=0或1，i=1，2，3，4，5运行结果：选择的物品为物品2、物品3、物品4。最优结果显示：总体积61m3,总质量60t。则最优解为：X2=X3=X4=1，X1=X5=0，即选择质量为32t、18t、10t的货物装车，配成整零车的静载重为60t、体积为61m3。（2）以货车装载容积最大为优化目标建立模型：将五批货物按体积由小到大排列，并赋予变量X1X5,配装模型为： Maxz=30x1+24x2+22x3+15x4+60x5 20x1+32x2+18x3+10x4+32x560 30x1+24x2+22x3+15x4+60x5120 X=0或1，i=1，2，3，4，5运行结果：选择的物品为物品3、物品4、物品5。最优结果显示：总质量60t,总体积97m3。则最优解为：X3=X4=X5=1,X1=X2=0,即选择体积为22m3、15m3、60m3的货物装车，配成整零车的体积为97m3、静载重为60t。(3)两种方案对比一般来说，货物配装时优先考虐提高零担车静载重或载质量利用率是正确的。但有时载质量相差不大，货车容积却能得到充分利用，则采用充分利用货车容积的方案才是合理的。7.1.3 车辆配载的动态规划模型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）动态规划模型配载方案（3）装载价值最大化。4.方案设计背景某配送中心送货车辆的载质量为8t,现在需要运输四种机电产品，其质量分别为3t、3t、4t、5t,其价值系数分别也是3、3、4、5，如表7-2所示。7-2 配送货物内容货物编号质量/t价值系数1332333444555.方案设计要求（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=36133+3=6206+0=67070+6=66143+3=6216+0=68080+6=66153+3=6226+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+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，对应两组数据，其中一组中X4=0，另一组中X4=1。当X4=1时，即第四种物品装入一件。表7-6中第三列数字表示其余种货物的装载量。当X4=1时，其他三种货物装载质量为3t。按相反方向，在第三阶段计算表中，查W=3时得装载质量最大之F3（）=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+15=8(t)。如果在第四阶段计算表中取X4=0,则余项W-W4X4=8;在第三阶段计算表中，查W=8一栏，F3(W)=8对应X3=2，因此得到第三组最优：（C） X1=0,X2=0,X3=2,X4=0。装载质量为：F(X)=24=8(t)。（2）结论：装载质量为F（X）=24=8（t)。7.1.4配送经营方案选择决策1.实验目的、类型和学时（1）实验目的：利用决策模型解决配送方案选择问题。（2）实验类型：设计研究。（3）实验学时：3课时。2.实验条件准备（1）计算机基本配置。硬件：2GB内存，320GB硬盘，15英寸液晶显示器，Pentium 43.0GHz CPU; 软件：Windows XP SP2 操作系统，Office系统。（2）宽带上网。（3）Excel软件、Access软件。（4）投影仪。3.实验知识点准备（1）非确定决策。（2）乐观法。（3）悲观法。（4）最大后悔值法。4.方案设计背景某配送中心为实现其配送方案优化的决策目标，提出了四种配送经营方案，即：方案1为自营车辆配送；方案2为租赁车辆配送；方案3为与客户互用车辆配送；方案4为外包给第三方物流配送。配送中心还面临着未来市场自然状态的不确定性。公司经研究把未来市场变化的状态划分为四个等级，即配送要求程度高、配送要求程度较高、配送要求程度一般、配送要求程度低。公司把四种方案和四个自然状态的要求进行结合分析，估算出了各方案对应各自然状态下的效果损益值，有关资料如表7-7所示。表7-7 个方案效果值效果矩阵经营方案自然状态配送要求程度高配送要求程度较高配送要求程度一般配送要求程度低方案1自营车辆配送2148方案2租赁车辆配送-1236方案3互用车辆配送3452方案4外包给第三方4-2365.方案设计要求要求运用非确定型决策方法中的乐观法、悲观法和最大后悔值发分别做出最优决策方案的选择。6.方案设计参考1）乐观法求出各经营方案在各自然状态下的最大效果值。MaxA1=2，1，4，8=8MaxA2=-1，2，3，6=6MaxA3=3，4，5，2=5MaxA4=4，-2，3，6=6求出各最大效果值的最大值为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外包给第三方0622方案1的最大后悔值是3；方案2的最大后悔值是5；方案3的最大后悔值是6；方案4的最大后悔值是6。因此选最下的最大后悔值3对应的方案1为最优方案。7.2拓展训练7.2.1车辆配载方案选择1.试验目的、类型和学时（1）试验目的：了解车辆集装技术配送车辆的装货问题。在装运很多种商品的情况下，尽可能根据商品的质量和体积安排车辆的装运，以提高车辆的装载总量，从而提高运能运力的利用率，降低配送成本。（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.方案设计背景某配送中心某次需运输水泥和玻璃两种货物，水泥质量体积为0.9m3/t,玻璃上1.6m3/t，计划使用的车辆的载重量为11t，车厢容积为15m3。5.方案设计要求如何装载可使车辆的载重能力和车厢容积都被充分利用？7.2.2 车辆调度方案选择1.试验目的、类型和学时（1）试验目的：了解车辆调度方案选择的方法和步骤。在有很多不同类型的车辆可以调度的情况下，尽可能提高车辆在容积和载重两方面的装载量，以提高运能运力的利用率。（2）试验类型：设计研究。（3）试验学时：3课时。2.实验条件准备（1）计算机基本配置。硬件：2GB内存，320GB硬盘，