首頁瀏覽人次: 743,229 次 (Since 2010/07/14) 會員登入
聯盟單位  |  虛擬講堂  |  網路直播  |  其他演講  |  排行榜  |  留言板  |  知識擂台  |  回首頁
首頁 > 虛擬講堂 > 利用兩點交配之Inver-over 演算法解決單機排程與動態抵達時間的問題 快速搜尋演講 進階搜尋
  利用兩點交配之Inver-over 演算法解決單機排程與動態抵達時間的問題 
★chrome瀏覽器無法播放Silverlight解決辦法
0:00 / 0:00

講者:正修科技大學資訊管理系-陳世興
日期:2014/10/24
性質:演講
類別:應用科學
語言:中文
長度:00:18:14
觀看:431
推薦:0
摘要:
單機排程(Single machine)指的是,所有工件 的加工均透過此機器來做加工處理。余宣慧[3]於 該研究,在解決單機排程的相關問題時,都是以靜 態來假設。例如 n 個工件在開工時就已經抵達了, 因此並不會有動態抵達時間(Arrival time)的問題。 但在實際的狀...
單機排程(Single machine)指的是,所有工件 的加工均透過此機器來做加工處理。余宣慧[3]於 該研究,在解決單機排程的相關問題時,都是以靜 態來假設。例如 n 個工件在開工時就已經抵達了, 因此並不會有動態抵達時間(Arrival time)的問題。 但在實際的狀況卻存在著工件是動態抵達的情 形。因此本研究將會以在解決路徑規劃及順序擾動 方面,效果相當的 Inver-Over 演算法為新方法 Inver-over CX 演算法的基礎。且為比較對象,並 結合兩點交配的 PMX (Partial Message Crossover) 改善 Inver-over 演算法於大問題陷入局部最佳解的 缺失[2, 5]。最後再利用基因演算法之特性,讓工 件比喻為染色體,並去交配、突變進而產生更好的 順序解。實驗設計的部份,實驗本研究將會以 Rabadi et al.[7]對於單機排程所提出經調整後處理 時間矩陣(Adjusted processing,AP)的不同均值範圍 去分成 low、med、high 等問題類別去做測試,得 以了解本研究所提出的方法是否較佳。

現在位置:演講摘要詳細內容
推薦  (0)
推薦至Plurk
提供:TANET台灣網際網路研討會-TANET2014

轉寄  

推薦者:
電子郵件地址: (如欲轉寄多人,請以 ; 分隔email)
留言給收件者:

回報問題  

問題說明:




【週日閱讀科學大師】由”極光...
講者:李世光
觀看:1,186
校園雲端計算與服務
講者:楊朝棟
觀看:662
【週日閱讀科學大師】原子、分...
講者:彭旭明
觀看:951
【週日閱讀科學大師】通往宇宙...
講者:吳俊輝
觀看:80
【週日閱讀科學大師】上太空也...
講者:黃居正
觀看:74

現在位置:學習公約