排程算法讨论

hypermill9 | 当前状态：在线 总积分：7709 2024年可用积分：0 注册时间： 2007-02-07 最后登录时间： 2023-08-18 空间发短消息加为好友: 排程算法讨论

hypermill9 发表于 2011/9/7 10:10:49 1413 查看 3 回复 [上一主题] [下一主题]

手机阅读

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

1楼 0 0 回复

yujie0324   |   当前状态：在线

总积分：1425  2024年可用积分：0

注册时间： 2006-08-14

最后登录时间： 2015-01-23

空间发短消息加为好友

yujie0324   发表于 2011/9/9 8:32:53

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

2楼 回复本楼

引用 yujie0324 2011/9/9 8:32:53 发表于2楼的内容
sweect   |   当前状态：在线

总积分：5941  2024年可用积分：0

注册时间： 2007-11-07

最后登录时间： 2023-08-21

空间发短消息加为好友

sweect   发表于 2011/9/12 10:24:11

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

引用 sweect 2011/9/12 10:24:11 发表于3楼的内容
swy   |   当前状态：在线

总积分：8597  2024年可用积分：2

注册时间： 2006-08-05

最后登录时间： 2023-08-21

空间发短消息加为好友

swy   发表于 2011/9/17 15:17:35

第一次接触

学习了
4楼 回复本楼

引用 swy 2011/9/17 15:17:35 发表于4楼的内容

总共 3, 当前 1/1

高级回复 | 发新主题

发表新帖

控制工程师论坛

2016年积分排行