车间作业调度问题中调度规则算法的设计方法研究进展

发布时间：2017-08-23 11:44

  本文关键词：车间作业调度问题中调度规则算法的设计方法研究进展

  更多相关文章： 车间作业调度问题 调度规则 进化算法 遗传规划 数据挖掘

【摘要】：调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。
【作者单位】： 武汉科技大学机械自动化学院;
【关键词】： 车间作业调度问题 调度规则 进化算法 遗传规划 数据挖掘
【基金】：国家自然科学基金项目(71271160) 湖北省教育厅科研计划重点项目(D20121102)
【分类号】：TB49
【正文快照】： 调度规则(dispatching rules,DR),也称为优先分配规则,是一种被广泛运用于求解调度问题的启发式调度规则。它是在机器空闲时,用来确定等待加工的工件队列的排序的。根据Gere[1]的定义,调度规则是指一个或多个优先规则的组合,以及一个或多个启发式规则的组合,因此它是一种具有

【相似文献】

中国期刊全文数据库 前10条

1 黄强;王世定;;水库的线性和非线性调度规则的研究[J];水资源与水工程学报;1992年03期

2 高似春,陈惠源,万俊;隐随机优化调度及其调度规则的研究[J];中国农村水利水电;1997年02期

3 王国新;宁汝新;王爱民;唐承统;武志军;;基于仿真的调度规则组合决策研究[J];北京理工大学学报;2006年07期

4 陈建康,马光文;水库最优调度规则的神经网络模型[J];四川水力发电;2001年02期

5 刘攀;依俊楠;徐小伟;郭倩;;水文资料长度对隐随机优化调度规则的影响研究[J];水电能源科学;2011年04期

6 田峰巍,黄强,解建仓;水库实施调度及风险决策[J];水利学报;1998年03期

7 卫军胡,孙国基;一种新的制造系统仿真调度规则[J];系统仿真学报;1999年05期

8 王世进;孙晟;周炳海;奚立峰;;基于Q-学习的动态单机调度[J];上海交通大学学报;2007年08期

9 王小林;成金华;尹正杰;胡铁松;;人工免疫识别系统提取水库供水调度规则的性能分析[J];系统工程理论与实践;2009年10期

10 胡铁松;曾祥;郭旭宁;方洪斌;;并联供水水库解析调度规则研究I:两阶段模型[J];水利学报;2014年08期

中国重要会议论文全文数据库 前1条

1 季林奎;易长春;欧阳德和;;流域梯级调度需要和谐调度[A];梯级调度控制研究论丛——2011年学术交流论文集[C];2011年

中国博士学位论文全文数据库 前2条

1 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年

2 周婷;水电站水库群调度优化及其效益评价方法研究[D];华北电力大学;2014年

中国硕士学位论文全文数据库 前7条

1 孙晟;基于强化学习的动态单机调度研究[D];上海交通大学;2007年

2 钱国洁;动态车间调度问题调度规则算法的仿真试验及评价方法研究[D];武汉科技大学;2015年

3 李鹏;水电站经济运行中调度软件的编写以及研究[D];华中科技大学;2005年

4 李宁;基于仿真的生产调度问题研究[D];兰州理工大学;2014年

5 李维;印染生产过程的调度与再调度技术研究[D];杭州电子科技大学;2013年

6 陈亮;基于Petri网的造船业部门级制造系统建模与仿真[D];上海交通大学;2009年

7 柏在兰;半导体芯片最终测试系统调度优化仿真研究[D];西南交通大学;2014年

，

本文编号：724885