排程算法讨论

: hypermill9

2011-09-07

在随机和确定性环境下分别对有关的目标给出了算法,并且用反证法给出了当前算法就是最优解的证明.在很多现有的应用条件下,可以做到如此的排程已经是很不错了,从理论上讲.
但是在企业中除了机器环境的约束外,还需要考虑到人员的约束,因此更加贴近企业用户的模型应该是考虑了多种约束的模型.一般是用矩阵描述各个Job对资源的需求,另外用一个向量表示当前的资源的可用量,在有关的讲义中可以查找到的目标都想对简单,比如加权总Complete Time,且大多为单目标,多目标的很少.
因此在此大胆向各位早已从事排程工作的坛友咨询,你们的系统是否也考虑了资源的约束,求解目标也是多个,一般都是用遗传算法来仿真得到的较优解吗?
应该是应用了遗传算法的话一些理论上的证明就可以省略很多,只需要在值域内搜索得到比较优的解就可以了.
欢迎讨论

yujie0324

楼主 2011/9/9 8:32:53

约束不仅仅要考虑及机器的产能，还需要考虑诸如模具、人员、切换时间等的制约 ......
sweect

楼主 2011/9/12 10:24:11

排程问题很复杂，特别是离散制造中的JOB SHOP问题，现在的理论算法基本上还不能解决实际生产中的复杂问题，实际常用的还是用基于优先规则的方法（启发式方法）。
swy

楼主 2011/9/17 15:17:35

第一次接触

学习了

控制工程师论坛

CE休憩园

排程算法讨论

hypermill9

yujie0324

sweect

swy