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

Abstract: For the multi-skill resource constrained project scheduling problem,a mathematical model with the objective function of minimizing project makespan was built.A Genetic Algorithm with the modified serial scheduling generation scheme considering the resource requirements of two parallel jobs was proposed.At the top level,the Genetic Algorithm was adopted to optimize the job priority list.At the down level,the modified scheduling generation scheme and the resource substitution algorithm were developed to solve the allocation problem of the multi-skill resources and decode the schedule.The strategies for arranging the local schedule of two jobs in different patterns constitute the new scheme,and the substitution algorithm guarantees the proper resource alloction and the earliest start of a scheduled job.Numeral experiments show that the proposed algorithm in this paper can avoid the conflict of the shared resources and solve the problem effectively.

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