【文章內(nèi)容簡介】
aining) 165。 MOPNP (most operations remaining) 165。 RANDOM N * 1 排序 A 優(yōu)先規(guī)則: 先到先受服務(wù) FCFS 最短操作時間 SPT 最早到期 EDD 最長操作時間 LPT ? 5項工作,先做哪一個 ? 5個訂單,先完成哪一個 局部與整體優(yōu)先規(guī)則及事例 整體優(yōu)化原則 N * 2 排序 B 優(yōu)先規(guī)則 : Johnson 規(guī)則 列好時間表,從中選最??; 若在第一列,將其排在首; 若在第二列,將其排在尾。 J1 J2 J3 J4 1 2 B C D 數(shù)據(jù)輸入時間(小時) 核對時間(小時) A 工作 工作中心 1 工作中心 2 工作中心 1 工作中心 2 A 0 B C D 10 A B C D 13 B C D 數(shù)據(jù)輸入時間(小時) 核對時間(小時) A 工作 —— C 排序方案: B D 數(shù)據(jù)輸入時間(小時) 核對時間(小時) A 工作 —— C 排序方案: