作者Miamiheat (吹雪)
看板MATLAB
標題[問題] 請問matlab 基因演算法排程資料大小問題
時間Thu Mar 21 21:36:23 2013
各位大大好，
之前沒接觸過MATLAB，但最近作研究要用到，我想解決五廠排程問題
每個廠約有70台機台，因此五個廠約有350台機台，而我的訂單約有兩千筆
每天大約50筆訂單左右，以我基本的程式語言能力來看，如果要求最佳解
每天會是50^70種組合，而如果考慮總共的訂單的話約有2000^50種可能，
所以以窮舉法是不可能得知最佳解的，想請問GA有辦法作到嗎?
因為很怕作到最後發現無解…囧
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.86.68
1F：→ Miamiheat:總共的訂單應是2000^70種可能…打太快打錯 03/21 21:37
2F：→ labbat:訂單是被機台銷耗吧 但你的敘述上像是同個訂單能持續送進去 03/21 23:29
3F：→ labbat:會不會不是2000^70 而是70^2000組合呢 03/21 23:30
4F：推 peter0318:不管哪種情形，組合數都會很大... 03/21 23:56
5F：推 yfr:滿足你的限制解出來的是都是有解，不過是local還是global 03/22 02:06
6F：→ yfr:就不得而知了...不過這怎麼感覺應該用作業研究的技巧去解... 03/22 02:08
7F：推 gomi:請先定義何為目標函數 就是什麼叫做好? 03/22 08:50
8F：→ Miamiheat:我有目標式，目的是最小化成本，但其實這是一個時間軸的 03/22 11:34
9F：→ Miamiheat:概念，所以不會同時有這麼多筆訂單進來，只是想表達一下 03/22 11:35
10F：→ Miamiheat:窮舉的困難…而且後來又打錯了，總共應該是350台機台… 03/22 11:36
11F：→ Miamiheat:然後我原本想表達的是每個機台在每個時間點就是一個格子 03/22 11:45
12F：→ Miamiheat:會有2000個訂單(假設同時進入)的可能去塞它，因此是 03/22 11:45
13F：→ Miamiheat:2000^350個可能，當然以時間軸推進的話，就不一定了 03/22 11:46