[問題] 請問matlab 基因演算法排程資料大小問題

看板MATLAB作者 (吹雪)時間11年前 (2013/03/21 21:36), 編輯推噓3(3010)
留言13則, 5人參與, 最新討論串1/1
各位大大好, 之前沒接觸過MATLAB,但最近作研究要用到,我想解決五廠排程問題 每個廠約有70台機台,因此五個廠約有350台機台,而我的訂單約有兩千筆 每天大約50筆訂單左右,以我基本的程式語言能力來看,如果要求最佳解 每天會是50^70種組合,而如果考慮總共的訂單的話約有2000^50種可能, 所以以窮舉法是不可能得知最佳解的,想請問GA有辦法作到嗎? 因為很怕作到最後發現無解…囧 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.86.68

03/21 21:37, , 1F
總共的訂單應是2000^70種可能…打太快打錯
03/21 21:37, 1F

03/21 23:29, , 2F
訂單是被機台銷耗吧 但你的敘述上像是同個訂單能持續送進去
03/21 23:29, 2F

03/21 23:30, , 3F
會不會不是2000^70 而是70^2000組合呢
03/21 23:30, 3F

03/21 23:56, , 4F
不管哪種情形,組合數都會很大...
03/21 23:56, 4F

03/22 02:06, , 5F
滿足你的限制解出來的是都是有解,不過是local還是global
03/22 02:06, 5F

03/22 02:08, , 6F
就不得而知了...不過這怎麼感覺應該用作業研究的技巧去解...
03/22 02:08, 6F

03/22 08:50, , 7F
請先定義何為目標函數 就是什麼叫做好?
03/22 08:50, 7F

03/22 11:34, , 8F
我有目標式,目的是最小化成本,但其實這是一個時間軸的
03/22 11:34, 8F

03/22 11:35, , 9F
概念,所以不會同時有這麼多筆訂單進來,只是想表達一下
03/22 11:35, 9F

03/22 11:36, , 10F
窮舉的困難…而且後來又打錯了,總共應該是350台機台…
03/22 11:36, 10F

03/22 11:45, , 11F
然後我原本想表達的是每個機台在每個時間點就是一個格子
03/22 11:45, 11F

03/22 11:45, , 12F
會有2000個訂單(假設同時進入)的可能去塞它,因此是
03/22 11:45, 12F

03/22 11:46, , 13F
2000^350個可能,當然以時間軸推進的話,就不一定了
03/22 11:46, 13F
文章代碼(AID): #1HImpQCQ (MATLAB)