关键词: 项目调度, 多技能, 改进串行调度, 资源置换

Abstract: For the project scheduling problem of multi-skill resource constraint,a mathematical model with the objective of minimizing project makespan was built.A Genetic Algorithm (GA) with modified serial scheduling generation scheme by considering the resource requirements of two parallel jobs was proposed.At the top level,the job priority list was optimized with GA;at the down level,the modified scheduling generation scheme and the resource substitution algorithm were developed to solve the allocation problem of multi-skill resources,and the scheduling planning was decoded in which the modified generation scheduling scheme contained strategies for arranging the local schedule of two jobs in different patterns,and the resource substitution algorithm guaranteed the proper resource allocation to start the jobs as soon as possible.Numerical experiments showed that the proposed algorithm could avoid the conflict of shared resources and solve the problem effectively.

Key words: project scheduling, multi-skill, modified serial scheduling, resource substitution