第五章 物流系统规划(二).ppt

例题10 货车载重量上限Go＝50；第1类货物2件，G11=20，G12=11；第2类货物1件，G21=13；第3类货物3件，G31＝6，G32＝11，G33＝8；第4类货物2件，G41＝19，G42＝17。 19 17 6 11 8 13 20 11 计算过程见表5-31~34，分成四个阶段进行。 可装重量 实装重量 剩余容量 第1阶段的可装容量W值对应第2阶段的剩余容量W-G 寻找最优解的次序与计算顺序相反，从第一阶段计算表开始，直到第四阶段。 要使装载量达到最大，对应的剩余余量应当最小。 （1）在第一阶段计算表中，余量W-G1的最小值为零，为最好的方案，此时，对应的实际装载量G1为20，可装载容量W值为20。 （2）第一阶段的可装载容量W=20为第二阶段的剩余装载容量，即W-G2的值为20，从表中可以看出第二阶段的剩余装载容量为20的实际装载方式有两种，分别是： G2=0 和 G2=13 对应的可装容量分别为W=20和33。 （3）第二阶段的可装容量W=20和33为第三阶段的剩余装载容量，查表可得： 对应于剩余可装载容量为20的实际装载量为G3=11,可装载容量为W=31。 对应于剩余可装载容量为33的实际装载量为G3=0,可装载容量为W=33。 （4）同理可得第四阶段的G4为19和17。 最后的最优解为：G1=20 G2=0 G3=11 G4=19 G1=20 G2=13 G3=0 G4=17 每组方案的装载量都是50，达到满载，充分利用了货车的装载能力。 可装重量 实装重量 剩余容量 第1阶段的可装容量W值对应第2阶段的剩余容量W-G * 三. 物流服务系统中的配置问题 随机服务系统 物流服务系统由服务的机构和顾客组成。 物流服务系统是一个综合服务系统，许多服务项目具有随机性质。如：装卸系统、运输系统。 物流服务系统中的顾客（人、货物等）到来的时间和服务时间随不同的时机和条件而变化，这种变化具有随机性质，这类系统称为随机服务系统。 随机服务系统包含三个过程：顾客输入、排队、服务三个过程。 排队论是处理随机服务系统的专门理论。 服务系统中的设备配置 服务机构越大，顾客越方便，但机构过大，导致成本升高或浪费。 服务机构过小，便不能完全满足顾客的需要，使服务质量降低，导致信誉损失和顾客流失。 合理配置服务系统，使他既能满足顾客的需要，又能使系统的花费最为经济，是物流系统配置所关心的主要问题。 例题， (P110)，按某仓库的统计数据表明，该仓库必要的车辆数量有一定的分布规律，如表5-35和图5-21所示。每台车辆每天的费用如下：自备车辆使用费用：C1=500元；自备车辆闲置费用：C2=300元；租用车辆费用：C3=1000元。 车辆(台) 10 10-15 16-20 21-25 26-30 31-35 35-40 频率 10% 20% 25% 20% 15% 5% 5% 频率累计 10% 30% 55% 75% 90% 95% 100% 表5-35 仓库每天必要的车辆分布 频率 台数 10 40 35 30 15 20 25 10% 20% 25% 20% 15% 5% 5% 图5-21 仓库每天必要的车辆分布 问题：如何配备车辆数量，才能使车辆费用为最少？ 解：设仓库配备车辆数为X，而实际需要的车辆数为Y，自备车辆使用费用为C1，自备车辆闲置费用为C2，租用车辆费用为C3。 （1）当 YX时，（即实际需要的车辆数目比配备的车辆数目少），所需的费用等于运行费用与闲置费用之和，即： （2）当 YX时，（即实际需要的车辆数目比配备的车辆数目多），所需的费用等于运行费用与租车费用之和，即： 设 P(y) 为实际需要车辆对应的概率，则费用目标函数为 利用微分求极值的方法，并利用下面的等式 可以证明，当C1 C3 (自备车费用小于租车费用)时，通过选取X的值，使下面的等式成立，就可以使目标费用最少。 代入C1,C2,C3的数据，可求得 按频率累计数62.5%与表5-35对照，可知X的取值范围在21~25之间。 以上是在自备车辆费用小于租车费用的前提下计算的，如果自备车辆费用大于租车费用，则应尽量租车。 * 本章重点 物流调运规划 表上作业法确定产、销地之间的供需联系和数量最优搭配 图上作业法进行运输线路的选择 最短路径与最大流量 分配规划 选址问题 货物装配 物流系统工程—— 第5章 物流系统规划 物流系统工程—— * 5.3 物流分配规划