【正文】 當(dāng) T=0時(shí)，此時(shí)機(jī)臺(tái) A， B， C均空閒。步驟 3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 25流線型生產(chǎn)之排程問題 1/3如何決定 n件工作進(jìn)入系統(tǒng)的處理順序：m部序列機(jī)臺(tái) (m1機(jī)臺(tái)排在 m機(jī)臺(tái)前 )，每件工作都必須依序通過此 m部機(jī)臺(tái)，當(dāng)某工作在一機(jī)臺(tái)之作業(yè)完成後，便依序到下一機(jī)臺(tái)等待處理。WSPT 法則即是將作業(yè)時(shí)間除以權(quán)重，所得之值愈小者表示為愈重要之工作，而將它排至順序的第一位，依此類推?？偼旯r(shí)間 (Makespan)：所有工作處理完成之完工時(shí)間。負(fù)荷安排工作的處理優(yōu)先順序生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 5作業(yè)排程的基本概念 2/2因此，所有工作的作業(yè)先後順序、先天的技術(shù)限制、各個(gè)作業(yè)的估計(jì)時(shí)間和各個(gè)作業(yè)所需之資源產(chǎn)能等，都是構(gòu)建細(xì)部排程時(shí)需要考慮的因素。其流程時(shí)間計(jì)算和表 。利用方法 。以等候線中工作的寬裕時(shí)間最短者為優(yōu)先。前推排程(Forward Scheduling)主要是由未來某特定時(shí)間點(diǎn)，例如某筆訂單的交期，在時(shí)間軸上倒推排程。Step1假使選出的最小時(shí)間在機(jī)臺(tái) 1(ti,1)，則將所對(duì)應(yīng)的工作排在順序最早的下一可排空位，繼續(xù)步驟 3。假使結(jié)果出現(xiàn)沒有或者只有一個(gè)延遲工作，則停止，此時(shí)已達(dá) 為最小最佳解。最小化平均流程時(shí)間。決定各工作站的工作負(fù)荷 (work loading)決定工作之處理順序 (sequencing)生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 4作業(yè)排程的基本概念 1/2將各項(xiàng)工作分配至各工作站，它決定各工作站該負(fù)責(zé)之工作，讓管理者將製令單安排至各工作站，同時(shí)兼顧各工作站間目前的產(chǎn)能負(fù)荷情況以及生產(chǎn)線平衡問題，但並未排定各工作站內(nèi)的工作次序。Hodgson法則 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 11當(dāng) n個(gè)作業(yè)要排至單一機(jī)臺(tái)上時(shí)，利用 SPT (Shortest Process Time) 法則排序可使得平均流程時(shí)間最小化，也就是　　　　　　　　。生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 20平行機(jī)臺(tái) (parallel machine)排程問題 2/2一般平行機(jī)臺(tái)主要可分為二種：Unrelated parallel machine (無關(guān)聯(lián)平行機(jī)臺(tái) )：?各機(jī)臺(tái)的加工速度皆不同，且以同一機(jī)臺(tái)來說， 不同的工件也會(huì)有不同的加工速度。隨機(jī)法則(Random)以等候線中工作的作業(yè)時(shí)間最短者為優(yōu)先。真實(shí)製造系統(tǒng)的排程問題其複雜度和困難度均相當(dāng)高。 Step3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 27流線型生產(chǎn)之排程問題 3/3兩部序列機(jī)臺(tái)最小化總完工時(shí)間： Johnson’s rule結(jié)果 : { , , , , }1 4 2 5 3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 28流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 29流線型生產(chǎn)之排程問題範(fàn)例 ─ 2/3 工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 30流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3最後之順序?yàn)?31695471082生產(chǎn)計(jì)畫與管理 Chapter