生产计划与作业排程管理.pptxVIP

前言

作業排程的基本概念

作業排程的特徵與限制

單機排程問題

平行機台排程問題

流線型生產之排程問題

零工型生產之排程問題

前推與後推排程問題

人員排程問題

結語

前言

系統安裝設置(installation)專案

半導體製造工廠

汽車組裝生產線

汽車租賃保留(reservation)系統

醫院中的護士排班問題

生產計畫與管理Chapter7作業排程3

作業排程的基本概念

排程是一種資源分配的決策活動。作業排程

(OperationsScheduling)為廣義排程中的一種，

若在製造業中特別是指製造現場機台與工件間

的安排，以下簡稱排程。

在一般工廠內常見的排程問題中，處理步驟主

要可分為兩部份。

決定各工作站的工作負荷(workloading)

決定工作之處理順序(sequencing)

生產計畫與管理Chapter7作業排程4

作業排程的基本概念1/2

負荷安排

將各項工作分配至各工作站，它決定各工作站該負責

之工作，讓管理者將製令單安排至各工作站，同時兼

顧各工作站間目前的產能負荷情況以及生產線平衡問

題，但並未排定各工作站內的工作次序。

工作的處理優先順序

又稱派工(Dispatching)，透過派工法則來決定線上執

行順序。排程可定義成一種短期計畫，此計畫關係

著製造現場的製令單或擬作業之工作的作業順序和

時間配置，此定義說明排程是一序列的排序步驟。

生產計畫與管理Chapter7作業排程5

作業排程的基本概念2/2

因此，所有工作的作業先後順序、先天的技術

限制、各個作業的估計時間和各個作業所需之

資源產能等，都是構建細部排程時需要考慮的

因素。

生產計畫與管理Chapter7作業排程6

作業排程的特徵與限制

製造現場生產結構(ShopStructure)

評估準則(PerformanceCriteria)

產品結構(ProductStructure)

工作中心之產能(WorkCenterCapacities)

生產計畫與管理Chapter7作業排程7

單機(singlemachine)排程問題

定

․單機排程是最基本的排程問題，其定義為n

義件

獨立工作以何順序分派至一部機台上作業，

假以使某一績效評估指標最佳

․個工作的開始時間均為零

設n

․作業時間(tj)包含了準備時間(setuptime)，而

且不受排程順序的不同而有所影響

․作業時間(tj)事先已知

․一旦機器有空馬上處理下一等待的工作

․上機的工作未處理完成前，不能中途停止

生產計畫與管理Chapter7作業排程8

排程之基本評估指標1/2

總完工時間：所有工作處理完成之完工時間。

(Makespan)n

Msti

i1

作業流程時間(Flowtime)：工作在系統中停留之時間。

Fi,sCi,sri,s

延誤時間(Lateness)：工作i完工時間與交期之差異。

Li,sCi,sdi,s

延遲時間(Tardiness)：工作i完工時間超出交期的時間。

Ti,smax0,Ci,sdi