以基因演算法求解開放式工廠多目標排程問題之研究-以五金建材業為例

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

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

題名:	以基因演算法求解開放式工廠多目標排程問題之研究-以五金建材業為例 Apply Genetic Algorithm for Solving the Multi-Objective Open Shop Scheduling Problem: A Case of Hardware Factory
作者:	陳奕達 Chen, Yi-Da
貢獻者:	工業工程與管理系
關鍵詞:	五金建材;多目標排程;基因演算法;開放式生產 Hardware Factory;Multi-Objective;Genetic Algorithm;Open Shop
日期:	2006
上傳時間:	2008-10-06 13:31:00 (UTC+8)
摘要:	企業彼此競爭也能增進彼此的進步，其競爭比較的不外乎是成本、品質、彈性、交期。而排程（Schedule）與上述競爭事項有著極密切的關係。因為排程的好壞可能左右交期的時間，而交期不準時也可能造成了成本上的增加，一個好的排程，能使公司產能發揮最大，使資源發揮最有效利用。本研究以個案公司為例進行相關的研究。在個案公司裡以生產五金建材為主，產品有門止、防火鎖、信箱蓋、天地栓、把手面板 . . . 等等。其相關細節論文將有詳細說明。本研究排程考慮兩個目標：一、在某規劃期間內考慮交期下所有工作之最小化延遲時間（Tardiness）。二、所有工作之總完工時間最小化（Makespan）。同時考慮兩個目標將使求解變得複雜，因此本研究利用基因演算法來進行求解，並建構一個以基因演算法為基礎的多目標準則排程問題，研究中先以一五金建材工廠為例說明本排程方法之有效性與求解效率。最後結果發現比其個案公司以先來先排策略可得到更佳之排程。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

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

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

資料載入中.....