物流分配规划课件.pptVIP

（3）数学模型 品种混装问题要求同一货车内每类货物至多装入一件，在此假设条件下，可以建立品种混装问题的数学模型： 设： 其中 m：货物的类别数； Nr：第r类货物的件数； Grs：第r类第s件货物的重量； G0：货车载重量的上限。 （4）求解方法 品种混装问题的数学模型属于整数规划问题，可以用单纯形法进行求解 动态规划法 图5-20表示8件货物分为4类的混装网络示意图。在图中同一列的方框表示同一类货物，方框内的数字(符号)表示货物重量。 上述品种混装问题就是在网络中自右向左寻找一条路线，使路线所经过的方框中的重量之和达到最大，但又不超过货车的载重量的上限Go。 可以用穷举法求解。 如果将四类货物看作4个阶段，将上述问题化为动态规划问题求解。 （5）求解实例 例题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值对应第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，达到满载，充分利用了货车的装载能力。 三. 物流服务系统中的配置问题 随机服务系统 物流服务系统由服务的机构和顾客组成。 物流服务系统是一个综合服务系统，许多服务项目具有随机性质。如：装卸系统、运输系统。 物流服务系统中的顾客（人、货物等）到来的时间和服务时间随不同的时机和条件而变化，这种变化具有随机性质，这类系统称为随机服务系统。 随机服务系统包含三个过程：顾客输入、排队、服务三个过程。 排队论是处理随机服务系统的专门理论。 服务系统中的设备配置 服务机构越大，顾客越方便，但机构过大，导致成本升高或浪费。 服务机构过小，便不能完全满足顾客的需要，使服务质量降低，导致信誉损失和顾客流失。 合理配置服务系统，使他既能满足顾客的需要，又能使系统的花费最为经济，是物流系统配置所关心的主要问题。 本章重点 物流调运规划 表上作业法确定产、销地之间的供需联系和数量最优搭配 图上作业法进行运输线路的选择 最短路径与最大流量 分配规划 选址问题 货物配装 物流系统工程—— 第5章 物流系统规划 物流系统工程—— 西南交通大学电子讲义 3 物流分配规划 任务分配问题的数学模型（重点） 用匈牙利法求解分配问题（自学） 一. 任务分配问题 1.简介 在物流系统中经常面临的一个问题：如何根据有限的资源(人力、物力、财力等)，进行工作任务分配，以达到降低成本或提高经济效益的目的。如： 运输任务的分配问题。有n条航线的运输任务指派给n艘船去完成，不同的船完成不同的航线其运输成本不同。要求每条船完成一条航线，并且一条航线只能由一条船去完成。如何分配任务，才能使总的费用最小？ 又如：有A、B、C、D四门课程，上课的老师可以从甲、乙、丙、丁四名老师中选择，不同的老师上不同的课程，其费用是不同的，并且规定，每人只讲一门课程，每门课程只需要一人讲授。问：如何安排，才能使总的上课费用最低？ 这类问题是常见的任务分配问题，也叫指派问题，它的任务是如何进行合理的任务分配，使总的费用最