物流系统规划与设计2 课件.ppt

《物流系统规划与设计2 课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运输分配问题物流三班第10小组点击添加文本点击添加文本点击添加文本点击添加文本目录车辆数量计算派工问题运输优化方法通过excel工具运行一、车辆数量计算配送总量求解法：一般情况下，物流企业的物流量服从正态分布，通过统计学的方法可以大致估算出在一定服务水平下的车辆类型及数量。如某企业10天的物流量如表所示：日期12345678910物流量（千克）5000400030002000300060007000400050003000物流量统计表假设该公司只有一辆日运量为5000千克的厢式货车。通过计算得知：1、该公司近10天的物流量Q=4200千克2、该公司物流量的标准差σ

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%的概率可以完成当天货物的运输或配送。二、派工问题匈牙利法——是实现人员与工作任务配置合理化、科学化的典型方法。假定甲单位有甲、乙

3、、丙、丁四名员工，需要在一定的生产技术组织条件下，完成A、B、C、D四项任务，各员工完成每项工作所需要耗费的工作时间见下表。求解：员工与任务之间应当如何进行配置，才能保证完成工作任务的时间最短？员工任务甲乙丙丁A1051811B13191214C1891715D11619101、以各个员工完成各项任务的时间构造矩阵一；2、对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。3、检查矩阵二，若矩阵二各行各列均有“0”，则跳过此步，否则进行列约减，即每一列数据减去本列数据中的最小数，得矩阵三。4、画“盖0”线。即画最小的线将矩阵三中的“0”全部覆盖住，得矩

4、阵四。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”打“√”。其结果如矩阵六所示，即员工甲负责任

5、务B，员工乙负责任务A，员工丙负责任务C，员工丁负责任务D，参照前面各员工完成任务时间汇总表，得出以下所示的员工配置最终结果。员工任务甲乙丙丁A5B13C17D10三、运输优化问题（物流公司配送实例）某物流公司给四个客户甲、乙、丙和丁配送货物，配送量分别为3吨、6吨、5吨和6吨。物流公司在该地区有三个配送中心，每个配送中心的货物供应量分别为7吨、4吨和9吨。由于各个配送中心距离客户的距离不一样，所以配送货物的单位价格也不同。需求量和供应量及价格数据如表1所示。其中价格单位为万元/吨。表1配送中心与客户供需与价格甲乙丙丁供应量（吨）12.33.12.33.0722.1

6、2.92.22.8432.72.43.02.59需求量（吨）3656客户物流中心最优方案全部检验数>=0依照问题列出平衡表运价表确定初始方案求检验数闭回路调整求得新方案是否我们小组根据案例采用表上作业法求解运输问题的最优调运方案，具体的步骤如下图所示：利用表上作业法求解运输的最优方案，一般要经过以下四到六个步骤：首先我们需要依据所问题列出平衡表运价表；然后根据运价表通过最小元素法来给出初始方案；如果全部检验数都大于等于零，则可以得出最优方案，否则需要进行下一步，既闭回路调整；通过闭回路调整得出新方案，再看下新方案的全部检验数是否都大于等于零如果是则得出最优方案，否则

7、则重复前面提及的步骤。表2最小元素求初始可行解甲乙丙丁供应量（吨）12.33.12.33.0722.12.92.22.8432.72.43.02.59需求量（吨）3656客户物流中心3一、最小元素法可以求出初始可行解。因为物流公司在配送货物的时候需要考虑的因素有很多，例如需要考虑到运输的准时性，效率，以及安全送到，除此之外还需要尽量让整个运输运作的过程中的配送成本达到最低。1.最小运输法是按运价有中最小运价集依次确定产销关系，直到达到产销平衡。在表2中，首先我们需要找到最小运价，表中最小运价为2.1，表示首先将物流中心2每天供应的产品全部调运给甲，还余1，因此在