物流习题课-2016.ppt

* 习题课 重心法 直角距离单设施选址 流水线平衡 块状布置图的绘制 * * 1、重心法 重心法是一种用于寻找将运送费用最小化的配送中心的数学方法。适用于对单个分销中心或工厂的选址。 * 计算公式： * 习题4.5：一家处理危险垃圾的公司打算降低其将垃圾从5个接收站运至处理中心所耗的运输费用，已知接收站的地点和日装运量如下表所示，求处理中心的坐标位置。 A B C D E 接收站(x,y) (10,5) (4,1) (4,7) (2,6) (8,7) 日运输量(吨) 26 9 25 30 40 * 习题4.6：某工厂的材料在锯床1或锯床2上切割，然后搬到刨床或车床上加工。已知锯床的位置和每小时各机器间的搬运次数（见下表）。试按最小搬运距离确定刨床和车床的位置。 机器 坐标 次数 （x,y） 刨床 车床 锯床1 (3,5) 5 2 锯床2 (10,8) 4 3 刨床 ---- 0 车床 3 ---- * 结论： 新设施的x坐标一定与某个现有设施的x坐标相同，且新设施的x坐标左边各点的权值和小于总权值的1/2，加上该点的权值后的权值和大于总权值的1/2。 新设施的y坐标也具有这种性质。 2、直角距离单设施选址 * 习题4.10：某公司在某市有六家零售店，公司计划新建1座仓库为这些零售店提供配套服务。各零售店的地址以及预期从仓库向每个分店的配送业务量如下表所示。假设市内的运输路线为直角距离，且每次配送完成后货车必须回到仓库，如果对仓库选址不加限制，试求新仓库的最佳位置。 零售店 1 2 3 4 5 6 位置km (1,0) (2,5) (3,8) (1,6) (-5,-1) (-3,-3) 预期配送业务量 4 7 5 3 8 4 * 零售店 5 6 1 4 2 3 X坐标 -5 -3 1 1 2 3 X*=1 权值和 8 12 16 19 26 31 1231/2 1631/2 权值 8 4 4 3 7 5 * 零售店 6 5 1 2 4 3 y坐标 -3 -1 0 5 6 8 权值 4 8 4 7 3 5 权值和 4 1231/2 1631/2 23 26 31 y*=0 (1,0) * 习题变换：XYZ公司在某市有六家零售店，公司计划新建1座仓库为这些零售店提供配套服务。各零售店的地址以及预期从仓库向每个分店的配送业务量如下表所示。假设市内的运输路线为直角距离，且每次配送完成后货车必须回到仓库，如果对仓库选址不加限制，试求新仓库的最佳位置。 零售店 1 2 3 4 5 6 位置km (1,0) (2,5) (3,8) (1,6) (-5,-1) (-3,-3) 预期配送业务量 4 7 5 3 8 4 3 * 零售店 5 6 1 4 2 3 X坐标 -5 -3 1 1 2 3 权值 8 3 4 3 7 5 X*=1 权值和 8 11 15=30/2 18 25 30 * 零售店 6 5 1 2 4 3 y坐标 -3 -1 0 5 6 8 权值 3 8 4 7 3 5 y*=0或5 (1,0)或(1,5) f(1,0)=f(1,5)=187 权值和 3 11 15=30/2 22 25 30 第四步：计算流水线效率（也称为平衡率）。 3、流水线平衡方法 tsum ----完成一件产品全部作业的时间总和 ； ┏ ┓----是对括号内的数值向上取整，结果是不小于括号内数值的最小整数 第一步：确定流水线的周期时间 C=每天的生产时间 /每天的产量 第二步：确定最少工作站数量K0 第三步：确定作业分配的规则，根据作业的先后次序，分配作业，确定实际工作站数量m。 第五步：如果效率不能满足要求，则在第三步使用其它规则再平衡。 m≥K0 习题5.5：某卷笔刀厂计划增加一条新的生产线，已知各工序的作业时间和先后次序如下表所示。要求周期时间尽可能短，试作出流水线平衡，完成以下问题： （1）画出先后次序图；（2）将各工序分配给合适的工作站；（3）确定空闲时间百分比；（4）以每天工作420分钟计算流水线产能； （5）如果只采用两个工作站，最短的周期时间为多少？这一时间可行吗？请作出工作站分配。 （6）确定（5）中流水线的效率和产能。 * 作业 a b c d e f g h 完成时间（分钟） 0.2 0.4 0.3 1.3 0.1 0.8 0.3 1.2 紧后作业 b d d g f g h 无 作业 剩余的未 分配时间 工作站1 作业 时间 可行的 遗留作业 C 0.3 1 C=1.3 K0=4 A,E A 0.2 0.8 B,E 作业 时间 A 0.2 B 0.4 C 0.3 D 1.3 E 0.1 F 0.8 G 0.3 H 1.2 工作站2 B 0.4 0.4 E E 0.1 0.3 D 1.3 0 F