虚拟企业中细粒度协同设计任务的不确定调度及GA求解

摘要：

不确定性资源受限项目调度(URCPSP)是目前研究的热点，处理时间为区间数的任务调度属于URCPSP。针对虚拟企业中细粒度协同设计任务的不确定调度，本文建立了其模型，提出了采用“可能度水平”的方法将其转化为确定性规划，并采用遗传算法进行求解。给出了该遗传算法的结构，并提出了“染色体按资源分段、段内按任务序排列”的编码等具体操作方法。通过实例来说明该不确定调度的具体实现，分析表明该方法具有较好的参考价值。

关键词： 虚拟企业 不确定调度 细粒度 协同设计任务 遗传算法结构

作者: 刘电霆 周德俭 余强

作者单位: 西安电子科技大学机电工程学院 西安 710071 桂林工学院电子与计算机系 桂林 541004

会议类型: 国内会议

会议名称: 先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会

会议地点: 桂林

会议语种:中文

页码: 212-220

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