关键词: 项目调度, 资源转移时间, 循环迭代算法, 自适应遗传算法, 资源转移网络

Abstract: For the practical situation where resource transfer time was inevitable in the process of specific product moving assembly line,the resource constrained project scheduling problem based on project splitting with resource transfer time was addressed,and a mathematical model with the objective of minimizing project makespan was established.Aiming at the problem's feature,an improved two-level iterative algorithm based on the recent research was developed.At the project splitting level,the priority value of activity chosen was improved by considering the effect of resource transfer time;at the project scheduling level,an improved parallel schedule generation scheme based on the resource requirement of two local activities was proposed to decode the chromosomes based on a self-adaption genetic algorithm.The improved parallel schedule generation scheme included the constructions of resource transfer network under different situation.Computational experiments revealed that the designed algorithm could avoid unreasonable resource transfer and improve the solution quality efficiently.

Key words: project scheduling, resource transfer time, cyclic iterative algorithm, self-adaption genetic algorithm, resource transfer network