陆志强　陈丞

摘   要：在飞机移动装配线中，人力资源的技能水平可以通过一定时间的学习培训得到提升. 针对该现象，提出了在已知期望人力资源结构条件下考虑柔性资源技能进化的多项目组合调度问题，建立了以最小化达到目标人力资源结构所需项目个数和投入总成本为目标的混合整数规划模型. 针对该模型，设计了一种多层链表结构编码方式的混合多目标教学优化算法，并结合邻域搜索提高算法的局部搜索能力. 最后，通过实验数据结果验证了本文模型与算法的有效性.

关键词：人力资源结构;人员培训;项目调度;多目标优化

中图分类号：F273                                    文献标志码：A

Multi-project Portfolio Scheduling Problem Considering

Skill Evolution of Flexible Resource

LU Zhiqiang CHEN Cheng

（School of Mechanical Engineering，Tongji University，Shanghai 201804，China）

Abstract：In the aircraft mobile assembly line，the skill level of human resources can be improved through a certain period of learning by doing. For this phenomenon，a multi-project portfolio scheduling problem considering the skill evolution of flexible resource under the known expected human resource structure is proposed，and a mixed integer programming model is established to minimize the number of projects and the total input cost required to achieve the target human resource structure. To solve this model，a hybrid multi-objective teaching optimization algorithm with multi-layer linked list structure encoding is designed，and the neighborhood search is combined to improve the local search ability of the algorithm. Finally，the results of experimental data verify the effectiveness of this model and algorithm.

Key words：human resource structure;staff training;project scheduling;multi-objective optimization

目前，大型设备装配过程的调度问题可以被抽象为资源受限项目调度问题[1]及其扩展问题. 对于飞机移动装配线来说，多架飞机连续通过工位则可以看作多个串行项目的组合调度问题，对项目作业及资源建立合理的调度计划仍是企业生产管理的重点. 在飞机装配中，人力资源是关键资源之一，然而目前生产中人力资源技能水平不高、结构不合理的现状未得到根本性改变. 技能水平较低的人力资源可能会导致更长的作业时间和更差的产品质量，而人力资源结构不合理则会导致部分人力资源的缺失以及部分人力资源的浪费. 因此对企业长期发展来说，明确人力资源结构同时构建合理高效的柔性人力资源培训体系极为重要. 由于人力资源可以……