位置:成果数据库 > 期刊 > 期刊详情页
面向作业车间重调度的改进合同网机制研究
  • ISSN号:1001-4551
  • 期刊名称:《机电工程》
  • 时间:0
  • 分类:TH166[机械工程—机械制造及自动化]
  • 作者机构:[1]浙江工业大学工业工程研究所,浙江杭州310014
  • 相关基金:浙江省自然科学基金资助项目(Y1111118);浙江省重大科技专项与优先主题资助项目(2009C11164)
中文摘要:

针对柔性作业车间动态重调度问题,提出了一种将滚动窗口技术与基于Q学习的进化规划算法相结合的重调度算法。该算法设计了局部和全局两种滚动窗口更新方法,较好地缩小了问题求解规模;并在滚动机制的驱动下,为了能够较好地吸收和修复动态事件对调度的影响,重新设计了进化过程和每一次进化的Q学习过程;通过内嵌该算法提高了合同网协商机制的学习能力;最后,通过仿真实验验证了改进机制的有效性。研究结果表明,改进的合同网协商机制与基本合同网协商机制虽然都具有良好的反应能力,但是改进机制在最大完成时间和加工时间背离两项指标上更具有优势。

英文摘要:

Aiming at the problem of flexible job shop rescheduling, a rescheduling algorithm which mixed Q-learning based evolutionary programming with windows roiling technology was presented. In the algorithm, local and global roiling methods were designed in the purpose of reducing the size of the problem. The process of evolution and Q-learning driven was improved by the rolling mechanism, which was easier to absorb and repair the influence of dynamic events. The learning ability of the contract net consultation mechanism which was integrated with the algorithm was improved. Finally, the feasibility of the consultation mechanism was verified by simulation example. The result shows that the improved contract net consultation mechanism and basic contract net consultation mechanism have good response ability, but improved contract net consultation mechanism has more advantages in maximum completion time and processing departure time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《机电工程》
  • 中国科技核心期刊
  • 主管单位:浙江省机电集团有限公司
  • 主办单位:浙江大学 浙江省机电集团有限公司
  • 主编:赵群
  • 地址:浙江省杭州市大学路高官弄9号
  • 邮编:310009
  • 邮箱:meem_contribute@163.com
  • 电话:0571-87239525
  • 国际标准刊号:ISSN:1001-4551
  • 国内统一刊号:ISSN:33-1088/TM
  • 邮发代号:32-68
  • 获奖情况:
  • 《机电工程》杂志是《中文核心期刊要目总览》1997...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊
  • 被引量:12715