基因演算法求解作業不同到達時間之open shop雙目標排程問題之研究

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

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

題名:	基因演算法求解作業不同到達時間之open shop雙目標排程問題之研究 Appling GA to Solve a Dual-Objective Open Shop Scheduling Problem with Non-identical Ready time
作者:	林晉宏 Lin, Jin-Hong
貢獻者:	工業工程與管理系
關鍵詞:	開放式工廠排程;基因演算法;多目標 open shop;genetic algorithm;scheduling
日期:	2007
上傳時間:	2008-10-06 13:31:49 (UTC+8)
摘要:	近年來，由於配合消費市場的轉變，生產型態已由原先的少樣多量轉變為多樣少量的型態，為了因應生產型態多樣化，如何有效規劃生產排程，使產品在現有的生產環境下縮短生產時程降低生產成本，對企業而言，生產排程的規劃就顯得格外重要。現今許多探討開放型工廠排程研究中，為了降低問題的複雜度及求解的困難度，故將作業的到達時間（Ready time）視為一致或設定為零，但在實際的情況下，作業的到達時間是不一致且不可忽略的。本研究所探討的問題為作業到達時間不一致（Non-identical Read Time）之開放型排程問題，由於同時考慮作業之總完工時間及總延遲時間，所以求解上相對複雜，因此本研究採用基因演算法為求解方法，並利用動態權重的觀念構建適應性函數，以加強世代演化的效率，並以一五金個案公司的生產排程資料為例，驗證本方法之有效性。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

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

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

資料載入中.....