1、第11章制造业生产作业计划生产任务的最终落实编制作业计划要解决的问题有关的名词术语名词术语(续)名词术语(续)4参数表示法:流水作业计划问题最长流程时间Fmax的计算 表11-1 加工时间矩阵 i 1 2 3 4 5 6 Pi1 4 2 3 1 4 2 Pi2 4 5 6 7 4 5 Pi3 5 8 7 5 5 5 Pi4 4 2 4 3 3 1 表112 顺序S下的加工时间矩阵 i 6 1 5 2 4 3 Pi1 22 46 410 212 113 316 Pi2 57 411 415 520 727 633 Pi3 512 517 522 830 535 742 Pi4 113 421 3
2、25 232 338 446 n/2/F/Fmax问题的最优算法 表113 加工时间矩阵 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 将零件2排第1位 2 将零件3排第6位 2 3 将零件5排第2位 2 5 3 将零件6排第3位 2 5 6 3 将零件4排第5位 2 5 6 4 3 将零件1排第4位 2 5 6 1 4 3 最优加工顺序为S(2，5，6，1，4，3)。最优顺序下的Fmax=28。算法步骤的改进 表11-4 改进算法 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 2 5 6 1 4 3 ai
3、 1 3 4 5 5 8 bi 2 7 4 7 4 2 求一般n/m/P/Fmax问题近优解(Near optimal solution)的启发式算法 表11-5 加工时间矩阵 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 表116 用关键零件法求解 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 pi 13 11 16 14 CDS法 表117 用CDS法求解 i 1 2 3 4 Pi1 1 2 6 3 l=1 Pi3 4 5 8 2 Pi1+pi2 9 6 8 12 L=2 Pi2+pi3 12 9
4、10 11 单件作业排序问题 1,1,1 1,2,3 1,3,2 2 4 1 D T 2,1,3 2,2,1 2,3,2 3 4 5 无延迟作业计划(non-delay schedule)的构成无延迟作业计划的构成步骤:表11-11 无延迟计划的构成 t Ot Tk Tk T*M*Oj 1 1.1.1 2.1.3 0 0 2 3 0 0 M1 M3 1.1.1 2 1.2.3 2.1.3 2 0 6 3 0 M3 2.1.3 3 1.2.3 2.2.1 3 3 7 7 3 3 M3 M1 1.2.3 4 1.3.2 2.2.1 7 3 8 7 3 M1 2.2.1 5 1.3.2 2.3.2 7 7 8 12 7 7 M2 M2 2.3.2 6 2.3.2 8 13 12 M2 1.3.2 1,1,1 1,2,3 1,3,2 2 4 1 D T 2,1,3 2,2,1 2,3,2 3 4 5 机 器 M1 1，1，1 2，2，1 2 3 7 M2 2.3.2 1.3.2 7 12 13 M3 2.1.3 1.2.3 3 7 0 时间 图112 无延迟作业计划 优先派工法则优先派工法则(续)随机抽样法概率调度法谢谢大家！谢谢大家！
