d i , 则 形 成 交 货 延 期 Di Ci d i , 最 大 延 期 量 Dmax max{ Di }, Dmax min 。
(4)平均延期量:在某工地完成各项任务的延期量的平均值。
1 n D Di , D min n i 1
3)流通加工作业的排序方法 (1)最短加工时间规则。按加工任务所需加工时间长短,从 短到长按顺序排列, 数值最小者排在最前面, 最大者排在最后面。 (2)最早预定交货期规则。按加工任务规定完成时刻,即按 预定交货期的先后顺序进行排列。预定交货期最早的排在最前, 最晚的排在最后。 (3)综合规则。将上述两条规则综合使用的方法。 步骤: ①先根据最早预定交货期规则, 安排一个最大延期量为最小 的方案。 ②计算所有任务总流程时间。 ③查出初始方案中预定交货期大于总流程时间的加工任务, 按最短加工时间规则,把加工时间最长的排在最后。 ④暂舍去排在最后的加工时间最长的加工任务, 对于其余加 工任务重复以上步骤
例: 设某班组利用某一台大型设备进行 6 项流通加工任务, 所需 时间及预定交货期(配送时刻)如表所示,试进行作业排序。
表:各项任务的加工时间及预定交货期 任务编号 所需加工时间 ti 预定交货期 di 任务编号 所需加工时间 ti 计划完成时刻 Fi 预定交货期 di 单位:d
J1
5 26
J2
8 22
J3
2 23
J4
7 8
J5
9 34
J6
3 24 备注
解: (1)按最短加工时间规则得到排序结果
J3
2 2 23 0
J6
3 5 24 0
J1
5 10 26 0
J4
7 17 8 9
J2