面向作业车间重调度的改进合同网机制研究*

作者：丁彬楚，汤洪涛 日期：2013-05-02/span> 浏览：3370 查看PDF文档

面向作业车间重调度的改进合同网机制研究*

丁彬楚，汤洪涛
（浙江工业大学 工业工程研究所， 浙江 杭州 310014）

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

 

 

本文的文献著录格式：

丁彬楚，汤洪涛.面向作业车间重调度的改进合同网机制研究[J].机电工程,2013,30(2):147-151.
DING Bin chu， TANG Hong tao.Improved contract net protocol for job-shop rescheduling[J].Journal of Mechanical & Electrical Engineering,2013,30(2):147-151.