生产运营管理课件_第11章 现场管理及 作业排序.doc

* 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 52 ◆不同工艺顺序的多机床排序 比较两条折线长度： 绿色线总长度＝15 红色线总长度＝13 ∴应选加工时间较短红线所表示的作业安排为最优方案。 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 52 ◆不同工艺顺序的多机床排序 * 结束语 以上就是本章的内容 谢谢！ 生 产 运 营 管 理 第 11 章 现场管理与作业排序 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 32 1 2 3 3.1 单台机床上的作业排序 ◇单台机床加工排序在单件小批生产中，对关键设备具有重要意义，能够缩短零件等待加工时间、减少在制品占用量、提高生产设施的利用率、加快资金周转、满足用户不同交货要求。 　根据生产和用户的需要可采用不同的排序方法。 1.平均流程时间或平均等待时间最短 ◇平均流程时间最短或平均等待时间最短的排序问题， 常采用最短工序时间优先原则(SPT 法)，即按工序时间非减(递增)的次序安排工件的加工顺序。 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 33 3.1 单台机床上的作业排序 ◆设有 n 个工件须经某关键设备加工，将其按作业时间由小到大依次排列：t1,t2,??????,tn (即 t1≤t2≤??????≤tn )。按此顺序加工各工件平均流程时间和平均等待时间最短。 ◇第 k 个工件的流程时间(Fk )是该工件的加工时间与等待加工的时间之和： Fk＝∑ti ( i＝1,2,??????,k )。 ◇第 k 个工件的等待时间(Wk )是工件待加工的时间： Wk＝∑ti ( i＝1,2,??????,k -1 )。 ◇则 n 个工件的平均流程时间＝(∑Fk)/n ， 平均等待时间＝(∑Wk)/n 。 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 34 ■ 单台机床上的作业排序示例 ② ③ ⑦ ⑥ ④ ① ⑤ 0.25 0.70 0.75 1.0 1.30 1.75 2.25 0.25 0.95 1.70 2.70 4.0 5.75 8.0 0 0.25 0.95 1.70 2.70 4.0 5.75 求得平均流程时间 ＝ 3.34， 平均等待时间 ＝ 2.19。 Fk＝∑ti ( i＝1,2,??????,k ) Wk＝∑ti-1＝Fk-1 ( i＝1,2,??????,k -1) F＝(∑Fk)/n ＝23.35/7 W＝(∑Wk)/n ＝15.35/7 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 35 3.1 单台机床上的作业排序 2.有交货期要求下，最大拖期交货时间最小 ◇按交货期优先原则( EDD 法),即按交货期非减的次序安排工件的加工顺序，可使最大交货拖期时间最小。 ◇则第 k 个工件的拖期时间为： Lk＝ max{(Fk－Dk)，0 } ( k＝1,2,????????????,n ) * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 36 ■ 单台机床上的作业排序示例 ⑥ ⑦ ② ③ ⑤ ① ④ 6 7 2 3 4 1 3 6 13 15 18 22 23 26 6 9 10 10 11 13 27 0 4 5 8 11 10 0 F2＝ F1＋t2＝6＋7＝13 F1＝ F0＋t1＝0＋6＝6 Fk＝ Fk-1＋tk Lk＝max{(Fk－Dk), 0 } L1＝max{(6－6), 0 }＝0 L2＝max{(13－9), 0 }＝4 拖期工件数为 5 个， 总拖期时间 38小时。 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 37 1 3.1 单台机床上的作业排序 3.拖期工件数或总拖期时间最小 ◇按摩尔原则进行排序，可使拖期工件数或总拖期时间最小。工件拖期时间： Lk＝ max{(Fk－Dk)，0 } ( k＝1,2,????????????,n ) ◇则第 k 个工件不拖期，必须使： Fk－Dk ≤ 0 ( k＝1,2,????????????,n ) ◇通过比较Fk(Fk与工件加工顺序有关)与Dk，寻求一种合理的加工顺序,使拖期(即Fk－Dk＞ 0 )的工件数最少。 * 第三节 作业排序 生 产 运 营 管 理 第 11 章 现场管理与作业排序 38 3.1 单台机床上的作业排序 3.拖期工件数或总拖期时间最小 ■具体步骤与原则： ⑴尽可能优先安排Fk－Dk＝ 0