面向建材装备集团制造的分布式多项目资源调度

Distributed multi-project resource scheduling oriented to manufacturing of building materials equipment group

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

To solve the problem of resource sharing within and between projects in the process of project scheduling of building materials and equipment group,a distributed multi-project resource scheduling problem under the parallel scheduling mechanism is proposed,which considers the transfer time and transfer cost of multi-category resources.In addition,a mathematical model for the problem is established aiming at the total cost of multi resource transfer and the total execution time.In order to improve the deficiency of the evolutionary algorithm in local search ability,a multi-objective hybrid evolutionary algorithm with embedded tabu search is constructed.At the same time,considering the influence of resource transfer cost and time on task selection,the priority value of task selection is improved and the resource transfer conflict resolution strategy under the parallel scheduling mechanism is proposed.Data experiments show that the proposed algorithm can effectively avoid unreasonable resource transfer and has good performance in solving quality problems.