考虑知识扩散的大型产品装配生产调度模型及算法  

Modeling and Algorithm for Assembly Production Scheduling Problem for Large-Scale Products Considering Knowledge Diffusion

作　　者：陆志强[1] 马新一 LU Zhiqiang;MA Xinyi(School of Mechanical Engineering,Tongji University,Shanghai 201804,China)

机构地区：[1]同济大学机械与能源工程学院,上海201804

出　　处：《同济大学学报(自然科学版)》2025年第3期471-484,共14页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(61473211)。

摘　　要：人力资源的技能结构可以显著影响生产线的效率,而线内师徒培训引起的知识扩散现象是改善人力资源结构的手段之一。引入社交网络描述知识扩散现象,提出在已知目标人力资源结构的条件下考虑知识扩散下资源技能效率提升的多技能资源受限项目调度问题,建立以最小化达成培训目标所需项目个数和平均每个项目所需成本为目标的混合整数规划模型。针对该模型,设计了一种改进的基于分解的多目标进化算法,并嵌入动态规划资源分配算子和任务聚类贪婪调度计划生成机制。通过数值实验证明算法优越性。The skill structure of human resources can significantly affect the efficiency of production lines,and the knowledge diffusion resulting from in-line apprenticeship training is one way to improve this structure.To describe the knowledge diffusion phenomenon,a social network is introduced,and a multiskilled resource-constrained project scheduling problem is proposed considering the improvement of resource and skill efficiency under knowledge diffusion,assuming a known target human resource structure.A mixed integer programming model is developed to minimize both the number of projects required to achieve training objectives and the average cost required per project.An improved multi-objective evolutionary algorithm based on decomposition is designed to address this model,incorporating a dynamic programming resource allocation operator and a task clustering greedy schedule generation scheme.The superiority of the algorithm is demonstrated through numerical experiments.

关 键 词：项目调度 人力资源培训 知识扩散 社交网络 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F273[自动化与计算机技术—控制科学与工程]