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

NCUTIR > College of Management > Development of Industrial Engineering and Management > 【工業工程與管理系所】博碩士論文 > Item 987654321/1303

Please use this identifier to cite or link to this item: http://ir.lib.ncut.edu.tw/handle/987654321/1303

Title:	雙階段混合型流程工廠於機器使用限制下之排程研究 Heuristic Algorithm for Two-stage Hybrid Flowshop with Availability Constraints
Authors:	黃俊維 Huang, Jiun-Wei
Contributors:	工業工程與管理系
Keywords:	雙階段混合型流程工廠;機器使用限制;預防維修;最大完工時間 hybrid flowshop;machine availability;preventive maintenance;makespan
Date:	2007
Issue Date:	2008-10-06 13:32:10 (UTC+8)
Abstract:	許多排程研究的文獻中，總是假設機器一直都是可以使用，但是在現實的生產環境中，機器會有無法使用的期間，例如故障維修(隨機發生)和預防維修(可事先決定)，因此，本研究考量維修政策。本研究針對雙階段混合型流程工廠，第一階段只有一部機器、第二階段包含兩部平行機。維修政策是採用「固定完成數」後必須進行維修，目標函數為最大完工時間(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%。
Appears in Collections:	[Development of Industrial Engineering and Management] 【工業工程與管理系所】博碩士論文

Files in This Item:

File	Size	Format
	0Kb	Unknown	1318	View/Open

Loading...