chapt布置.ppt

* 锯床 磨床 冲床 钻床 车床 插床 锯床 0.15 0.15 0.16 0.15 0.16 磨床 0.18 0.16 0.15 0.15 0.15 冲床 0.15 0.15 0.15 0.15 0.16 钻床 0.18 0.15 0.15 0.15 0.16 车床 0.15 0.17 0.16 0.20 0.15 插床 0.15 0.15 0.16 0.15 0.15 表6-4 单位距离运输成本矩阵 单位：元 * 锯床 磨床 冲床 钻床 车床 插床 锯床 32.6 62.7 9.8 6.5 28.8 磨床 38.9 8.3 28.5 9.2 1.5 冲床 60.0 17.1 14.3 2.4 10.88 钻床 2.9 63.3 9.3 6.2 10.9 车床 18.9 12.1 16.0 63.0 7.5 插床 6.3 14.3 13.3 17.1 58.5 表6-5 单位距离每月运输成本 单位：元 * 锯床 磨床 冲床 钻床 车床 插床 锯床 71.5 122.7 12.7 25.2 35.1 磨床 25.4 91.7 21.3 15.8 冲床 23.6 18.4 24.8 钻床 69.2 28.0 车床 66.0 插床 表6-6 单位距离每月运输总成本 单位：元 三、新设备的布置问题 目标是使从新设备到老设备的加权直线移动距离 的总和最小。设原有设备在坐标图内的位置为(a1,b1),(a2,b2),…….,(an,bn),则目标是求出x,y,使得 最小。引进加权系数W是允许新、老设备间有不同的流量。 * 例6.3 某大学买一台新设备，以便全校老师制作教学录像。这台设备由校园内6个学院的教师使用。这6个学院的位置如图所示，其坐标和各学院使用该设备的教师人数见表6—8所示。各学院由草坪隔开，所以通道都交叉垂直。问该录像带制作设备安置在何处才能使所有老师的总行程最小。 * 学院 坐标 教师人数 商学院 （5，13） 31 教育学院 （8，18） 28 工学院 （0，0） 19 学院 坐标 教师人数 人文学院 （6，3） 53 法学院 （14，20） 32 理学院 （10，12） 41 表6-8 学院坐标和使用人数 解：设布置录像制作设备的坐标为x和y，取每个学院使用该设备的教师人数为加权数。下面分别求出x和y的值。 首先求x的最优解。将x的坐标按递增的顺序排列，同时求出累计加权值，见表6-9. * 学院 x坐标 权数 累计加权值 工学院 0 19 19 商学院 5 31 50 人文学院 6 53 表6-9 x坐标和累计加权值 103 学院 x坐标 权数 累计加权值 教育学院 8 28 131 理学院 10 41 172 法学院 14 32 204 X的最优值求解方法： （1）将累计加权值除以2，如本例（204/2）=102 （2）在累计加权值中从小到大找出第一个大于102的值，如103. （3）与103相对应的x坐标即为最优解，如x=6. Y值的求法与此相同。由表6-10可知，y=12.则本例的最优解为（6，12），即新的录像制作设备应布置在坐标为（6，12）的地方，这样所有教师的行走路程的总和最小。 * * 学院 x坐标 权数 累计加权值 工学院 0 19 19 人文学院 3 53 72 理学院 12 41 表6-10 y坐标和累计加权值 113 学院 x坐标 权数 累计加权值 商学院 13 31 144 教育学院 18 28 172 法学院 20 32 204 装配线平衡的概念 所谓装配线平衡，又称工序同期化，是对于某装配流水线，在给定流水线的节拍后，求出装配线所需工序的工作地数量和用工人数最少的方案。 装配线问题还可以表述为：对于特定的产品，给定工作地数量，求出使流水线节拍最小的配置方案。 * 装配线节拍的计算 所谓装配线节拍，是指装配线上连续出产两件相同制品的时间间隔。它的计算公式是： * 例6.4 某流水线计划日生产量为150件，采用两班制生产，每班规定有21分钟停歇时间，计划不合格品率为2%，计划该流水线的节拍。 华 * 装配线时间平衡方法 确定装配流水线节拍 计算装配线上需要的最少工作地数 组织工作地 计算工作地时间损失系数、平滑系数 * 办公室与生产制造系统相比，有许多根本不同的特点： 制造系统加工处理的对象是有形物品，而办