作者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