关键词:建材装备集团;分布式多项目资源调度;资源转移成本;混合进化算法;禁忌搜索
摘 要:针对建材装备集团项目执行过程中存在的项目内和项目间多类别资源协同共用现象,提出了并行调度机制下考虑多类别资源转移时间和转移成本的分布式多项目资源调度问题,以最小化资源转移成本和项目执行工期为目标建立了问题的数学模型。为改善进化算法在局部搜索能力方面的不足,提出将禁忌搜索与进化算法相结合,构造了一种内嵌禁忌搜索寻优搜索的多目标混合进化算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力。同时,考虑了资源转移成本和时间对任务选取的影响,改进了任务选择的优先权值,提出了并行调度机制下资源转移冲突消解策略。数据实验表明所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能。
内 容:原文可通过湖北省科技信息共享服务平台(http://www.hbstl.org.cn)获取