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

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

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

題名:	混合型流程工廠於機器使用限制下之排程研究 Heuristic Algorithm for Hybrid Flowshop with Availability Constraints
作者:	張哲維 Chang, Che-Wei
貢獻者:	工業工程與管理系
關鍵詞:	雙階段混合型流程工廠;機器使用限制;啟髮式演算法;最大完工時間 two-stage hybrid flowshop;machine availability;heuristic;makespan
日期:	2008
上傳時間:	2008-10-06 13:32:47 (UTC+8)
摘要:	實際生產線的裝配系統，經常是由流程型工廠(flowshop)與平行機(parallel machines)兩者混合而成的環境，此生產系統稱之為混合型流程工廠(hybrid flowshop)。而一般的排程研究，大多假設機器在任何時刻皆處於可使用的狀態，然而，實際的狀況並非如此，機器可能因為故障而必須維修，或是因為預防維護，而必須停止運轉，進行維護與調整的工作，因此，機器在特定期間無法使用。為了使裝配系統更有效率，預先將機器維護與調整列入生產排程的考量因素，讓生產排程更符合實務。本研究是針對雙階段混合型流程工廠，第一階段和第二階段皆可包含多部平行機，維修政策是以「完成工作數」為基礎，也就是完成某特定工作個數後，機器必須進行預防維護，而目標函數為最大完工時間(Makespan)最小化。首先，推導最大完工時間的下界值，然後，運用MULTIFIT演算法的二分搜尋架構、Modified-L演算法、Johnson 法則、FAM 或LBM法則，以及應用前推式或後推式之演算程序，發展啟發式演算法。本研究提出了四個啟發式演算法，並加以評估與分析，並且與Allaoui and Artiba所提出的H 演算比較。結果顯示，MLJLF演算法完全優於H演算法，且改善百分比高達41.26%。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

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

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

資料載入中.....