頁籤選單縮合
題 名 | 多目標基因演算法於印刷電路板鑽孔作業排程之研究=Development a Multi-Objectives Genetic Algorithms for PCB Drilling Scheduling Problem |
---|---|
作 者 | 王彥文; 林烱禮; 吳政隆; | 書刊名 | 清雲學報 |
卷 期 | 30:4 2010.10[民99.10] |
頁 次 | 頁79-96 |
分類號 | 448.533 |
關鍵詞 | 多目標最佳化; 基因演算法; 柏拉圖最佳解; 生產排程; 軟性計算; Multi-objective optimization; Genetic algorithm; Pareto-optimal solutions; Production scheduling; Soft-computing; |
語 文 | 中文(Chinese) |
中文摘要 | 台灣是全球高科技生產的重要陣地,隨著印刷電路板(PCB)發展呈現大量且快速的生產製造,PCB 的製造流程相當複雜,錯綜複雜的排程限制,增加生產排程的困難度,為了因應國際上的產能需求與生產快速。近年來,軟性計算方法具優越的求解能力,廣泛的被利用在各產業中,因此本文考慮最佳啟發式排程法則於PCB 鑽孔作業中,建立一套多目標基因演算法來解決完全相同平行機台之排程問題,以總完工時間、總延遲時間最小化為排程目標,利用該演算法獨特之搜尋特性求出多目標最佳化問題之柏拉圖最佳解。最後,利用印刷電路板之鑽孔作業為案例,並比較標竿演算法進行驗證。經實驗證明,本研究所提出之多目標基因演算法其求解效果及效率均優於以往多目標基因演算法,甚至求解中大型問題時亦能展現其求解能力之優越性。 |
英文摘要 | Taiwan has much development about the high technology in the world. During the development history of PCB (Personal Computer Board), the production manufacturing is rapid and quantity. The manufacturing processes of PCB are very complicate. Because the complicate limit of scheduling, so it is difficult to make the schedule of PCB. For this reason, to develop a high speed production will meet the capacity requirement in the international demands. Recently, the soft calculated method is highly used in every property and can solve many problems. This research will build a Genetic Algorithm to solve the Multi-Objective scheduling problems among the machines with fully equal rank and same functions. It is a best hierarchy scheduling and can be used in the drill process of PCB. The Genetic Algorithm can create the Pareto-Optimal solutions to solve the Multi-Objective scheduling problems. It will produce the Minimum Makespan and Total Tardiness Time. This research takes the drilling operation of printing PCB for example and provides a test and verify by using the Multi-Objective Genetic Algorithm. The experiment proves that the Genetic Algorithm has more effective and efficient solution than the Multi-Objective Genetic Algorithm. Besides, the Genetic Algorithm also can create a better solution ability for some complicate and diversify problems. |
本系統中英文摘要資訊取自各篇刊載內容。