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

摘要： 针对实际资源共享型节拍式流水装配生产过程中存在资源转移时间情况,提出考虑资源转移时间的的项目可拆分资源受限多项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对问题的特征,在现有算法的基础上,提出了双层循环迭代算法。项目拆分层考虑了资源转移时间对作业选取的影响,改进了作业选择的优先权值。项目调度层以自适应遗传算法为框架,分析资源转移时间对项目计划的影响,提出了基于局部两作业资源需求的并行调度机制。其中,新的调度机制考虑了不同情形下资源转移网络的构造方式。数据实验表明所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能。

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