12
11.2.1 最长流程时间的计算 (练习)
工件代号i Pi1 Pi2 Pi3 Pi4 1 4 3 7 5 2 6 5 9 4 3 4 3 2 9 4 5 9 6 6 5 8 7 5 2 6 3 1 8 3
6/4/p/Fmax,加工顺序为1,4,6,3,5,2,求Fmax
华中科大管理学院陈荣秋马士华 13
华中科大管理学院陈荣秋马士华 34
无延迟作业计划的构成
t 1 2 3 4 5 6 {Ot} 1,1,1 2,1,3 1,2,3 2,1,3 1,2,3 2,2,1 1,3,2 2,2,1 1,3,2 2,3,2 1,3,2 Tk 0 0 2 0 3 3 7 3 7 7 12 T`k 2 3 6 3 7 7 8 7 8 12 13 T* 0 0 0 3 3 3 7 7 12 M* M1 M3 M3 M3 M1 M1 M2 M2 M2 Oj 1,1,1
4 时间 加工周期
华中科大管理学院陈荣秋马士华
26
平行顺序移动方式
特点:既保持一批零件顺序加工,有尽可能使相邻工 序加工时间平行进行。如图所示:
工序 1
2
3 4
加工 周期
华中科大管理学院陈荣秋马士华
时间
27
11.3 单件作业排序问题
11.3.1 问题的描述 11.3.2 两种作业计划的构成 11.3.3 求解一般n/m/G/Fmax问题的启发 式方法
Ai Bi 5 7 1 2 8 2 5 4 3 7 4 4
将工件2排在第1位 将工件3排在第6位 将工件5排在第2位 将工件6排在第3位 将工件4排在第5位 将工件1排在第4位
2 2 2 2 2 2
5 5 5 5
6 6 6
1