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