雙階段混合型流程工廠於機器使用限制下之排程研究

勤益科大機構典藏 > 管理學院 > 工業工程與管理系(所) > 【工業工程與管理系所】博碩士論文 > Item 987654321/1303

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/1303

題名:	雙階段混合型流程工廠於機器使用限制下之排程研究 Heuristic Algorithm for Two-stage Hybrid Flowshop with Availability Constraints
作者:	黃俊維 Huang, Jiun-Wei
貢獻者:	工業工程與管理系
關鍵詞:	雙階段混合型流程工廠;機器使用限制;預防維修;最大完工時間 hybrid flowshop;machine availability;preventive maintenance;makespan
日期:	2007
上傳時間:	2008-10-06 13:32:10 (UTC+8)
摘要:	許多排程研究的文獻中，總是假設機器一直都是可以使用，但是在現實的生產環境中，機器會有無法使用的期間，例如故障維修(隨機發生)和預防維修(可事先決定)，因此，本研究考量維修政策。本研究針對雙階段混合型流程工廠，第一階段只有一部機器、第二階段包含兩部平行機。維修政策是採用「固定完成數」後必須進行維修，目標函數為最大完工時間(Makespan)最小化。此維修政策猶如晶圓製造中，機器須進行精密調整；印刷電路板(PCB)製造中，須重新取件的動作；或是機具的設定與治具的存取等。本研究發展的啟髮式演算法，主要運用S型排序準則、Johnson Algorithm、LBM法則，所以將本研究所提出的啟發式演算法，稱之為SJ演算法，研究結果顯示：在本研究的工作環境下，總共1600個實驗例子中，有554個例子SJ演算法優於H演算法，有925個例子SJ演算法等於H演算法，顯示SJ演算法績效優於H演算法。SJ演算法等於下界值的個數為784個，約為49%，平均誤差百分比為1.014%，經過修正步驟的MSJ演算法等於下界值(LB)的個數為889個，約為55.56%，平均誤差百分比為0.69%。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	1317	檢視/開啟

在NCUTIR中所有的資料項目都受到原著作權保護.

資料載入中.....