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