第四节 生产作业计划编制中数学方法的运用.docVIP

第四节 生产作业计划编制中数学方法的运用 约翰逊-贝尔曼法则：在编制生产作业计划时，计划人员应该合理规定各种产品在设备上的加工次序，使总的加工经历时间为最短。 约翰逊-贝尔曼法则就是一种在两台不同机床加工几种不同工件时寻找最优加工顺序的方法。 例：有A、B、C、D四种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下 零件 工序 A B C D 车床加工（小时） 30 16 12 24 铣床加工（小时） 8 20 10 14 求最优加工顺序使总的加工经历时间为最短。 如果不进行加工顺序的合理安排，若只按A-B-C-D的顺序进行加工，则全部加工完四种零件需96小时见下图1： 如果运用约翰逊-贝尔曼法则，合理安排零件加工顺序，我们就可以求出最短的加工时间，具体程序如下： 从四种零件加工工序时间定额中，找出最小值，其最小值为8。 选出具有最小值的零件为A零件，它属于后道工序应最后安排，如属于前到工序，则应最先安排加工。 把已经安排的A零件剔除，再从剩下的几 种零件中 找出最小值，是10，属于C的后道工序，应在A零件之前加工，依次类推，最终可找出全部零件的最优加工顺序即B-D –C-A，T=90，按这种加工顺序加工，四种零件全部加工工序时间为最短T=90。 练习题：有A、B、C、D、E五种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下 单位：小时 零件 工序 A B C D E 车床加工（小时） 6 8 12 3 7 铣床加工（小时） 11 8 5 3 4 求最优加工顺序使总的加工经历时间为最短。 答案：D、A、B、C、E或A、B、C、E 、D。T=40 约翰逊-贝尔曼法则可被推广使用：用于计算三台不同机床加工几种不同工件时寻找最优加工顺序。此时应用此法则必须具备下列条件其一就可：（1）第一台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；（2）第三台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；当三台机床加工几种不同工件时，只要符合上述两个条件中的一个，可以把三台机床的问题简化成两台机床的问题，再运用约翰逊-贝尔曼法则寻求最优加工顺序。具体程序如下： 将第一台机床和第二台机床的各个加工零件的工序时间定额依次相加，车床+铣床。（虚拟第四个机床） 将第二台机床和第三台机床的各个加工零件的工序时间定额依次相加，铣床+磨床。（虚拟第五个机床） 将问题看作第四个机床和第五个机床加工零件。 运用约翰逊-贝尔曼法则寻求最优加工顺序。 例题：有A、B、C、D、E五种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 （单位：小时） 零件 工序 A B C D E 车床加工 12 17 20 11 22 铣床加工 7 9 10 10 8 磨床加工 11 7 4 5 13 求最优加工顺序使总的加工经历时间为最短。 解：判断条件：T1minT2max (满足其一即可) 第一步：T(车床+铣床)=T（虚拟第四机床） T(铣床+磨床)=T（虚拟第五机床） 零件 工序 A B C D E 第四机床加工（小时） 19 26 30 21 30 第五机床加工（小时） 18 16 14 15 21 运用约翰逊-贝尔曼法则：最优加工顺序是E 、A、B、D、C。 练习题：有A、B、C、D、E、F六种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 单位：小时 零件 工序 A B C D E F 车床加工 11 4 8 9 6 5 铣床加工 7 8 6 6 5 8 磨床加工 11 14 9 16 21 15 求最优加工顺序使总的加工经历时间为最短。 解：判断条件：T3minT2max (满足其一即可) 第一步：T(车床+铣床)=T（虚拟第四机床） T(铣床+磨床)=T（虚拟第五机床） 零件 工序 A B C D E F 第四机床加工（小时） 18 12 14 15 11 13 第五机床加工（小时） 18 22 15 22 26 23 运用约翰逊-贝尔曼法则最优加工顺序是E 、B、F 、C、 D、A。 T=97 图： 作业题：1.有A、B、C、D、E、F、G、H、I、J十种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下