基于工作流仿真模型的鲁棒调度方法

摘要：

基于鲁棒控制的思想,提出一种鲁棒调度方法.首先用工作流仿真模型为调度问题建模,并用一个工作流仿真调度模型集来描述不确定调度环境;然后用变邻域免疫算法来寻求最优鲁棒调度方案,使其对该模型集中每个调度模型都有良好的性能.该方法引入了鲁棒优化方法来评价抗体亲和力,并设计了可处理工作流仿真中资源冲突问题的抗体编码和解码方案.实验结果表明,该鲁棒调度方法可有效解决不确定调度问题.

关键词： 生产调度 鲁棒调度 工作流模型 免疫算法 优化计算

作者: 左兴权 钟义信

作者单位: 北京邮电大学,信息处理与智能技术重点实验室,北京,100876

会议类型: 国内会议

会议名称: 2007中国控制与决策学术年会

会议地点: 无锡

会议语种:中文

页码: 813-816

在线出版日期: 2007-07-03（万方平台首次上网日期，不代表论文的发表时间）