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

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

摘要:

人力资源的技能结构可以显著影响生产线的效率，而线内师徒培训引起的知识扩散现象是改善人力资源结构的手段之一。引入社交网络描述知识扩散现象，提出在已知目标人力资源结构的条件下考虑知识扩散下资源技能效率提升的多技能资源受限项目调度问题，建立以最小化达成培训目标所需项目个数和平均每个项目所需成本为目标的混合整数规划模型。针对该模型，设计了一种改进的基于分解的多目标进化算法，并嵌入动态规划资源分配算子和任务聚类贪婪调度计划生成机制。通过数值实验证明算法优越性。

Abstract:

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 multi-skilled 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.