中文摘要：

以大型工业品资源共享型节拍式流水装配过程为背景,提出基于项目网络拆分决策的多项目协同调度问题.根据装配过程作业的周期性调度需求,将单个项目的作业集合划分成共享资源的多个并行执行的协同子项目,以最小化节拍时间为目标,建立了项目网络拆分与项目调度同时决策的数学优化模型,设计了一种双层循环迭代算法以对模型进行求解.算法的上层是基于有效时序约束数量的作业划分构造型启发式算法,可在多项目网络之间调整作业的从属关系;算法的下层采用基于优先规则的启发式算法对上层拆分后的多项目网络进行求解,并将调度结果反馈至上层,通过循环迭代不断优化项目来调度计划.数据实验结果表明,所提算法能够有效提高资源利用率,且其求解质量和效率较高.

英文摘要：

A resource constrained multi-project scheduling problem based on project splitting was presented under backgrounol of specific product moving assembly line.According to the requirement that jobs should be scheduled periodically during assembling process,one project was split into several sub-projects that were scheduled at the same time.An integrating optimization mathematical model was established to make decisions of project splitting and project scheduling simultaneously with the objective function of minimizing the cycle time.The paper developed a two-level iterative algorithm.At the first level,ajob allocation heuristic algorithm based on valid sequence constraints was presented to adjust jobs between projects.At the second level of the algorithm,it applied a priority rule and the serial schedule generation scheme to generate feasible schedules and returned the result to the first level for iteration.Numeral experiments show that the proposed algorithm can improve the utilization of the shared resources and solve the problem effectively.