有關延遲時間與完工時間在零工工廠排程之研究

A Study of Maximum Lateness and Completion Time on Jobshop Scheduling Problems

蘇玲慧(Ling-Huey Su)

指導教授 ： 張百棧

元智大學/工程學院/工業工程與管理學系/博士(1997年)

摘要

生產排程為工廠管理中極為重要的一環，而降低庫存水準、加強系統彈性、縮短產出時間、及避免延遲交貨的需求是生產排程的要課題。本論文將影響上述目標的排程問題從四個方向來探討。
(一)為縮短產出時間及降低製品庫存水準，探討非同時到達工作加權完工時間和最小為目標之單機零工工廠排程。提出兩個決策指標以分別應用於兩個啟發式演算法，同時提出一優勢部份排序以應用於分枝界限法。並證明在分枝界限法中，若一節點能找到一優勢部份排序，則可將此節點刪除。
(二)為加強系統彈性與避免延遲交貨，探討非同時到達工作最小化最大延遲時間及延遲工作數之單機零工工廠雙目標排程，先利用Carlier演算法求出使最大延遲時間為最小之排程，再以一簡捷方法迅速找出要徑及產生最大延遲時間之兩個指標作業，藉著固定此兩個指標作業，將整個排程分成三個區段。
(三)為降低庫存水準，探討最小化延遲時間與提早時間和單機零工工廠雙目標及時排程，此雙目標及時排程可以用肩離到期日平方和最小化表示，利用目標函數的重組而得到一決策指標以決定下一位置應排入之工作。此決策指標同時考慮兩個階段的工作順序，彌補了文獻上求解此問題所用方法的缺失且更為有效率。
(四)將問題擴充至多機零工工廠排程，為避免延遲交貨，以非同時到達工作之小化大延遲時間為目標。整合傳統優勢法則以而歸納出一些決策規則。將此決策規則配合一應用表格形式的階段演算技巧與非延遲排程觀念以發展一啟發式方法，此啟發式方法不但允許每台機器有不同的起啟加工時間，且適用作業回流的情況。由於方法簡單且決策規則同時考量了多項因素，因此可迅速獲得最佳解或近似最佳解。

關鍵字

加權完工時間 ； 最大延遲時間 ； 最小工作數 ； 偏離到期日平方和 ； 單機零工工廠排程 ； 多機零工工廠排程

並列摘要

無資料

並列關鍵字

HASH(0xb170b88)