控制与决策

作者：张锦,江丽,郭钧,杜百岗,李益兵

单位：1. 武汉理工大学 机电工程学院,武汉 430070;2. 武汉理工大学 数字制造湖北省重点实验室,武汉 430070,,1. 武汉理工大学 机电工程学院,武汉 430070;2. 武汉理工大学 数字制造湖北省重点实验室,武汉 430070,,1. 武汉理工大学 机电工程学院,武汉 430070;2. 武汉理工大学 数字制造湖北省重点实验室,武汉 430070,,1. 武汉理工大学 机电工程学院,武汉 430070;2. 武汉理工大学 数字制造湖北省重点实验室,武汉 430070,,1. 武汉理工大学 机电工程学院,武汉 430070;2. 武汉理工大学 数字制造湖北省重点实验室,武汉 430070,

关键词：建材装备集团;分布式多项目资源调度;资源转移成本;混合进化算法;禁忌搜索

基金：国家自然科学基金项目(51705386)；中国国家留学基金项目(201606955091）；中央高校基本科研业务费专项资金项目(2018-IVB-010).

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

来源：2021年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第9期