关键词: 项目调度, 传递时间, 资源约束, 遗传算法

Abstract: Most multi-project scheduling reseraches proposed in the literature so far are based on an assumption that resources are transferred from one project to the other without any expense of time or cost, but this assumption doesnt in accordance with the practical situation. To reduce the gap between theoretical studies and reality, a multi-project scheduling model with considering transfer time was proposed. The model was targeted at the weighted and shortest duration of the multi-project and each project, meanwhile, both transfer time constraint and transfer number constraint of resource were simultaneously considered. An improved genetic algorithm based on three-stage heuristic rules decoding was proposed. Through the practical examples and comparison to other algorithms, the effectiveness of the algorithm was verified.

Key words: project scheduling, transfer time, resources constraint, genetic algorithms