生产作业计划方案.ppt

3 、 CDS 法 ： ? CDS 法 是 Johnson 算法 的扩展方法，从 M-1 个排序中 找出近优解。 加工顺序 A 加工时间 B 加工时间 1 t 1 t m 2 t 1 +t 2 t m-1 +t m 3 t 1 +t 2 +t 3 t m-2 +t m-1 +t m … …… …… m-1 t 1 +t 2 + … +t m-1 t 2 + … +t m- 1 +t m ? L ＝ 1 ，按 Johnson 算法得到加工顺序 (1 ， 2 ， 3 ， 4) ， F max ＝ 28 ? L ＝ 2 ，按 Johnson 算法得到加工顺序 (2 ， 3 ， 1 ， 4) ， F max ＝ 29 ? 取顺序 (1 ， 2 ， 3 ， 4 ）为最优顺序。 用 CDS 法求解 i 1 2 3 4 P i1 1 2 6 3 L=1 P i3 4 5 8 2 P i1 +p i2 9 6 8 12 L=2 P i2 +p i3 12 9 10 11 四、 N 个零件在某个加工中心的 排序 排序的优先规则主要有： 先到的先服务（ FCFS ） 加工时间短的优先加工（ SPT ） 交货期早的先加工（ EDD ） 最短松弛时间先加工（ LS ） ( 某项任务距计划交货期的剩余时间与该任务的 作业时间之差 ) 随机加工 比较研究： 例：有 5 个任务到达，原始排序是 任务到达顺序 加工时间 / 天 交货期 / 天 A B C D E 3 4 2 6 1 5 6 7 9 2 1 、先到的先服务 （ FCFS ） 加 工 顺 序 加 工 时 间 交 货 日 期 流程时 间 延期 交货 时间 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 —— 1 2 6 14 总流程时间 =3+7+9+15+16=50( 天 ) 平均流程时间 =50/5=10 （ 天） 平均延迟时间 =(1+2+6+14)/5=4.6( 天 ) 2 、加工时间短的优先加工 （ SPT ） 加 工 顺 序 加 工 时 间 交 货 日 期 流程时 间 延期 交货 时间 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 —— ----- 1 4 7 总流程时间 =1+3+6+10+16=36( 天 ) 平均流程时间 =36/5=7.2 （天） 平均延迟时间 =(1+4+7)/5=2.4( 天 ) 第八章 生产作业计划 Operations Scheduling and Controlling 第一节 生产作业排序 第二节 生产作业控制 第一节 生产作业排序 一、基本概念 1 、排序 ? 排序就是要将不同的工作任务安排一个执行 的顺序，使预定的目标最优化。 ? 实际上就是要解决如何按时间的先后，将有 限的人力、物力资源分配给不同工作任务， 使预定目标最优化的问题。 ? 排序的作用 – 油漆生产顺序： 某企业生产白、灰、红、 蓝四种油漆，每次生产前都有清洗容器的 调整准备时间。按怎样的顺序，总的调整 准备时间最少？ – 复印排序问题： 有四人同时到达复印室， 每人的复印量不同，如何安排顺序，使得 他们的平均等待时间和平均流程时间最小？ ? 方案 1 ：白 - 灰 - 红 - 蓝 T-setup=12 方案 2 ：蓝 - 红 - 灰 - 白 T-setup=20 白 灰 红 蓝 白 0 1 2 3 灰 5 0 1 2 红 7 6 0 1 蓝 9 8 6 0 排序中常用的几个概念 ? 工件（ Job ）：服务对象； ? 机器（ Machine 、 Processor ）：服务者。 如： ? n 个零件在机器上加工，则零件是工件，设备 是机器； ? 工人