生产计划与管理--作业排程(ppt 50页)

《生产计划与管理--作业排程(ppt 50页)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章　作業排程前言作業排程的基本概念作業排程的特徵與限制單機排程問題平行機台排程問題流線型生產之排程問題零工型生產之排程問題前推與後推排程問題人員排程問題結語前言半導體製造工廠汽車組裝生產線汽車租賃保留(reservation)系統醫院中的護士排班問題系統安裝設置(installation)專案生產計畫與管理Chapter7作業排程3作業排程的基本概念排程是一種資源分配的決策活動。作業排程(OperationsScheduling)為廣義排程中的一種，若在製造業中特別是指製造現場機台與工件間的安排，以下簡稱排程。在

2、一般工廠內常見的排程問題中，處理步驟主要可分為兩部份。決定各工作站的工作負荷(workloading)決定工作之處理順序(sequencing)生產計畫與管理Chapter7作業排程4作業排程的基本概念1/2將各項工作分配至各工作站，它決定各工作站該負責之工作，讓管理者將製令單安排至各工作站，同時兼顧各工作站間目前的產能負荷情況以及生產線平衡問題，但並未排定各工作站內的工作次序。又稱派工(Dispatching)，透過派工法則來決定線上執行順序。排程可定義成一種短期計畫，此計畫關係著製造現場的製令單或擬作業之工作的作

3、業順序和時間配置，此定義說明排程是一序列的排序步驟。負荷安排工作的處理優先順序生產計畫與管理Chapter7作業排程5作業排程的基本概念2/2因此，所有工作的作業先後順序、先天的技術限制、各個作業的估計時間和各個作業所需之資源產能等，都是構建細部排程時需要考慮的因素。生產計畫與管理Chapter7作業排程6作業排程的特徵與限制製造現場生產結構(ShopStructure)評估準則(PerformanceCriteria)產品結構(ProductStructure)工作中心之產能(WorkCenterCapacitie

4、s)生產計畫與管理Chapter7作業排程7單機(singlemachine)排程問題․n個工作的開始時間均為零․作業時間(tj)包含了準備時間(setuptime)，而且不受排程順序的不同而有所影響․作業時間(tj)事先已知․一旦機器有空馬上處理下一等待的工作․上機的工作未處理完成前，不能中途停止假設․單機排程是最基本的排程問題，其定義為n件獨立工作以何順序分派至一部機台上作業，以使某一績效評估指標最佳定義生產計畫與管理Chapter7作業排程8排程之基本評估指標1/2作業流程時間(Flowtime)：工作在系統中

5、停留之時間。延誤時間(Lateness)：工作i完工時間與交期之差異。總完工時間(Makespan)：所有工作處理完成之完工時間。延遲時間(Tardiness)：工作i完工時間超出交期的時間。延遲作業數目(Numberoftardyjobs)：生產計畫與管理Chapter7作業排程9排程之基本評估指標2/2平均流程時間(Averageflowtime)：平均延誤時間(Averagelateness)：平均延遲時間(Averagetardiness)：最大延誤時間(Maximumlateness)：最大延遲時間(Max

6、imumtardiness)：生產計畫與管理Chapter7作業排程10單機(singlemachine)排程問題n件獨立工作以何順序分派至一部機台上作業，以使某一績效評估指標最佳。最小化平均流程時間。job作業時間越小者排越前面，亦可以使平均延誤(遲)時間，平均等候時間最小化。最短作業時間法則(SPT)最小化平均加權流程時間。將作業時間除以權重，所得之值越小者排越前面。加權最短作業時間法則(WSPT)最大延誤(遲)時間最小化。交期越早者排越前面，但是此法會有增加延遲工件數目和增加平均延遲時間的傾向。最早交期法則(E

7、DD)最小化延遲工件數目。Hodgson法則生產計畫與管理Chapter7作業排程11當n個作業要排至單一機台上時，利用SPT(ShortestProcessTime)法則排序可使得平均流程時間最小化，也就是　　　　　　　　。最短作業時間(SPT)法則—最小化平均流程時間()生產計畫與管理Chapter7作業排程12範例7.11/3給予一組工作集如表7.6，目標為最小化平均流程時間。表7.6工作作業時間表工作i作業時間ti142837435106127685生產計畫與管理Chapter7作業排程13範例7.12/3依

8、SPT派工法則排序，順序為4-1-8-7-3-2-5-6。其流程時間計算和表7.7所示。表7.7流程時間計算表工作i流程時間ti4313+483+4+573+4+5+633+4+5+6+723+4+5+6+7+853+4+5+6+7+8+1063+4+5+6+7+8+10+12生產計畫與管理Chapter7作業排程14範例7.13/3所以平均流