請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42497
標題: | 使用多目標演化演算法及移動瓶頸法之多目標排程 Multiobjective Scheduling by Multiobjective Evolutionary Algorithm and Shifting Bottleneck Procedure |
作者: | Hsueh-Chien Cheng 鄭學謙 |
指導教授: | 傅立成 |
關鍵字: | 生產排程,多目標最佳化,演化式演算法,瓶頸飄移法, Production scheduling,Multiobjective optimization,Evolutionary algorithm,Shifting bottleneck, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 這篇論文中研究如何解決多目標排程問題,由於基於週期時間(cycle time)與交期(due date)的目標時常互相抵觸,因此如何找出維持兩者間的平衡之排程對製造系統而 言是很重要的。我們提出了一個兩層的多目標瀰集演化演算法(memetic algorithm)及移動瓶頸法(shifting bottleneck procedure)來解決多目標排程問題,第一層使用瀰集演化演算法來搜尋初始排程,接著第二層使用移動瓶頸法中的重新最佳化程序,在我們提出的第一層演算法中使用的元件可以維持探索及利用間的平衡,在第二層中,重新最佳化程序使用了基於瀰集演化演算法的子問題解決法。透過在公開的測試資料上與一個最近的文獻比較的實驗結果驗證我們提出的方法是有效的,優秀的實驗結果指出我們提出的方法有實際應用到製造系統的潛力。 In this thesis, a multiobjective scheduling problem is addressed. Since cycle time-based objectives and due date-based objectives frequently contradicts with each other, a well-balanced schedule is important for manufacturing systems. A two-stage algorithm, multiobjective memetic algorithm and shifting bottleneck, MOMASB, is proposed to solve multiobjective scheduling problem. The first stage is a memetic algorithm, RMA, to generate initial schedules followed by the second stage, which is a re-optimization procedure inspired by SB. The components of the proposed RMA are carefully designed to maintain a balance between exploration and exploitation. In the second stage, the re-optimization applys a memetic algorithm-based subproblem, SSPMA. Experimental results compared with a recent approach in the literature show the effectiveness of the proposed MOMASB. The promising results indicate the potential of MOMASB to be applied to practical use. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42497 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 724.95 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。