物流系统规划与设计分析.pptVIP

运输分配问题 物流三班 第10小组 点击添加文本 点击添加文本 点击添加文本 点击添加文本 目录 车辆数量计算 派工问题 运输优化方法 通过excel工具运行 一、车辆数量计算 配送总量求解法： 一般情况下，物流企业的物流量服从正态分布，通过统计学的方法可以大致估算出在一定服务水平下的车辆类型及数量。 如某企业10天的物流量如表所示： 日期 1 2 3 4 5 6 7 8 9 10 物流量 （千克） 5000 4000 3000 2000 3000 6000 7000 4000 5000 3000 物流量统计表 假设该公司只有一辆日运量为5000千克的厢式货车。 通过计算得知：1、该公司近10天的物流量?Q=4200 千克 2、该公司物流量的标准差σ=1549 千克 3、已知Q=5000千克 按照公式 μ= 求得：μ=5000—4200/1549 =0.52 通过查正态分布表得知：一辆5000千克的厢式货车有69.85%的概率完成当天的运输或配送服务。 同样用公式逆推出满足95%以上概率完成当天运输或配送服务的货车的载重量： 通过查正态分布表，满足95%概率的μ=1.65 带入公式 求得：Q=μ*σ+?Q=1.65*1549+4200=6755.85 说明：如果货车日运输能力达到6755.85千克，则有95%的概率可以完成当天货物的运输或配送。 二、派工问题 匈牙利法——是实现人员与工作任务配置合理化、科学化的典型方法。 假定甲单位有甲、乙、丙、丁四名员工，需要在一定的生产技术组织条件下，完成A、B、C、D四项任务，各员工完成每项工作所需要耗费的工作时间见下表。 求解：员工与任务之间应当如何进行配置，才能保证完成工作任务的时间最短？ 员工 任务 甲 乙 丙 丁 A 10 5 18 11 B 13 19 12 14 C 18 9 17 15 D 11 6 19 10 1、以各个员工完成各项任务的时间构造矩阵一； 2、对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。 3、检查矩阵二，若矩阵二各行各列均有“0”，则跳过此步，否则进行列约减，即每一列数据减去本列数据中的最小数，得矩阵三。 4、画“盖0”线。即画最小的线将矩阵三中的“0”全部覆盖住，得矩阵四。 5、数据转换。操作步骤如下： （1）找出未被“盖0”线覆盖的数中的最小值λ，本例中λ=2。 （2）将未被“盖0”线覆盖住的数减去λ。 （3）将“盖0”线交叉点的数加上λ。 6、求最优解。对n维矩阵，找出不同行，不同列的n个“0”，每个“0”位置代表一对配置关系，具体步骤如下。 （1）先找只含有一个“0”的行（或列），将该行（或列）中的“0”打“√”。 （2）将带“√”的“0”所在列（或行）中的“0”打“×”。 （3）重复第（1）步和第（2）步至结束。若所有行和列均含有多个“0”，则从“0”的数目最少的行或列中任选一个“0”打“√”。 ? ? ? ? 其结果如矩阵六所示，即员工甲负责任务B，员工乙负责任务A，员工丙负责任务C，员工丁负责任务D，参照前面各员工完成任务时间汇总表，得出以下所示的员工配置最终结果。 员工 任务 甲 乙 丙 丁 A ? 5 ? ? B 13 ? ? ? C ? ? 17 ? D ? ? ? 10 三、运输优化问题（物流公司配送实例） 某物流公司给四个客户甲、乙、丙和丁配送货物，配送量分别为3吨、6吨、5吨和6吨。物流公司在该地区有三个配送中心，每个配送中心的货物供应量分别为7吨、4吨和9吨。由于各个配送中心距离客户的距离不一样，所以配送货物的单位价格也不同。需求量和供应量及价格数据如表1所示。其中价格单位为万元/吨。 表1 配送中心与客户供需与价格 甲 乙 丙 丁 供应量 （吨） 1 2.3 3.1 2.3 3.0 7 2 2.1 2.9 2.2 2.8 4 3 2.7 2.4 3.0 2.5 9 需求量（吨） 3 6 5 6 客户 物流中心 最优方案 全部检验数=0 依