生產(chǎn)計(jì)劃與作業(yè)排程管理-文庫吧資料
2025-02-16 20:14本頁面
【正文】 行機(jī)臺排程問題就是將 n個工作如何安排至 m部平行機(jī)臺的問題。若集合中沒有延遲作業(yè)，則停止，集合的延遲個數(shù)即為最小解。Step1在集合中從頭至尾找出第一個延遲作業(yè)，假設(shè)為 kStep2檢視前個工作 (包含第個 )，將最長作業(yè)時間之工作 移至另一集合中 (開始為空集合 )，其中。假使結(jié)果出現(xiàn)沒有或者只有一個延遲工作，則停止，此時已達(dá) 為最小最佳解。加權(quán)平均流程時間的計(jì)算方式為生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 16最短作業(yè)時間 (SPT) 法則 —最小化平均延誤時間 ( ) 單機(jī)排程問題之目標(biāo)若為最小化平均延誤時間，SPT法則排序可得最佳解，即 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 17最早交期法則 (EDD Rule)—最小化最大延誤時間 (Lmax)1955年 Jackson提出 EDD (Early Due Date) 派工法則，其應(yīng)用在最小化最大延誤時間和最大延遲時間，但是會有增加延遲工作數(shù)目和增加平均延遲時間的傾向。 4 1 8 7 3 2 5 60 5 10 15 20 25 30 35 40 45 50生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 15加權(quán)最短作業(yè)時間法則 (WSPT) —最小化加權(quán)平均流程時間 當(dāng)工作附有重要性之屬性時，排程人員可給予個別之權(quán)重，權(quán)重值愈大表示重要性愈大。其流程時間計(jì)算和表 。最短作業(yè)時間 (SPT)法則 —最小化平均流程時間 ( )生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 12範(fàn)例 1/3給予一組工作集如表 ，目標(biāo)為最小化平均流程時間。最早交期法則 (EDD) 最小化延遲工件數(shù)目。加權(quán)最短作業(yè)時間法則 (WSPT)最大延誤 (遲 )時間最小化。最短作業(yè)時間法則 (SPT)最小化平均加權(quán)流程時間。最小化平均流程時間。延遲時間 (Tardiness)：工作 i完工時間超出交期的時間。延誤時間 (Lateness)：工作 i完工時間與交期之差異。負(fù)荷安排工作的處理優(yōu)先順序生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 5作業(yè)排程的基本概念 2/2因此，所有工作的作業(yè)先後順序、先天的技術(shù)限制、各個作業(yè)的估計(jì)時間和各個作業(yè)所需之資源產(chǎn)能等，都是構(gòu)建細(xì)部排程時需要考慮的因素。又稱派工 (Dispatching)，透過派工法則來決定線上執(zhí)行順序。在一般工廠內(nèi)常見的排程問題中，處理步驟主要可分為兩部份。第七章 作業(yè)排程前言作業(yè)排程的基本概念作業(yè)排程的特徵與限制單機(jī)排程問題平行機(jī)臺排程問題流線型生產(chǎn)之排程問題零工型生產(chǎn)之排程問題前推與後推排程問題人員排程問題結(jié)語 前言半導(dǎo)體製造工廠 汽車組裝生產(chǎn)線汽車租賃保留 (reservation)系統(tǒng)醫(yī)院中的護(hù)士排班問題 系統(tǒng)安裝設(shè)置 (installation)專案生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 3作業(yè)排程的基本概念排程是一種資源分配的決策活動。作業(yè)排程(Operations Scheduling)為廣義排程中的一種，若在製造業(yè)中特別是指製造現(xiàn)場機(jī)臺與工件間的安排，以下簡稱排程。決定各工作站的工作負(fù)荷 (work loading)決定工作之處理順序 (sequencing)生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 4作業(yè)排程的基本概念 1/2將各項(xiàng)工作分配至各工作站，它決定各工作站該負(fù)責(zé)之工作，讓管理者將製令單安排至各工作站，同時兼顧各工作站間目前的產(chǎn)能負(fù)荷情況以及生產(chǎn)線平衡問題，但並未排定各工作站內(nèi)的工作次序。排程可定義成一種短期計(jì)畫，此計(jì)畫關(guān)係著製造現(xiàn)場的製令單或擬作業(yè)之工作的作業(yè)順序和時間配置，此定義說明排程是一序列的排序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1