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

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

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

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

Files in This Item:

File	Size	Format
	0Kb	Unknown	1568	View/Open

Loading...