請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19962
標題: | 考量機台損耗之連續工作站動態派工 Dynamic Production Scheduling of Deteriorating Machines in Serial Production Lines |
作者: | Chih-Chuan Chang 張智荃 |
指導教授: | 吳政鴻(Cheng-Hung Wu) |
關鍵字: | 機台健康資訊,動態派工,多工作站序列式生產系統,啟發式演算法,動態規劃, Machine Health Information,Dynamic Dispatching,Multiple Tandem Systems,Heuristic Control,Dynamic Programming, |
出版年 : | 2018 |
學位: | 碩士 |
摘要: | 本研究考量在由非等效平行機台構成之串聯式生產系統中的派工問題。非等效平行機台代表機台間能進行相似的加工程序,但其加工速率並不相同,而在本研究中,該項差異來自於機台間健康狀態的不同。為最小化周期時間(Cycle time),本研究結合線性規劃與動態規劃以發展混合式淨空動態派工(HCSDD)。我們將系統中的各工作站拆解成單一工作站,並以線性規劃評估其最大平均產能,再根據工作站位置及最大平均產能決定在單站動態派工中使用的參數及決策方法。透過對整體系統的拆解,求解複雜度被有效降低,使HCSDD在提供良好的整體派工決策的同時,保持其計算可行性。 This research studies scheduling problems in multi-stage production systems with unrelated parallel machines. Unrelated parallel machines are machines functioning similarly but with different processing rates, which are caused by machine deterioration. To minimize average cycle time, Hybrid Clearing System Dynamic Dispatching(HCSDD) was developed by combing linear programming decomposition with dynamic programming. The whole system is decomposed to single workstations and the capacity of each workstation is estimated by a linear programming model. For each workstation, the dispatching policy is obtained from single workstation dynamic dispatching model. The parameters used in the model and decision rules are determined based on the workstation location and capacity. The algorithm is computationally efficient and performs well in large systems. Comparing with other methods, cycle time is significantly improved in simulation analysis. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19962 |
DOI: | 10.6342/NTU201801740 |
全文授權: | 未授權 |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 8.88 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。