考虑知识扩散的大型产品装配生产调度模型及算法
CSTR:
作者:
作者单位:

同济大学 机械与能源工程学院,上海 201804

作者简介:

陆志强,教授,工学博士,主要研究方向为物流与供应链的建模和优化以及生产工程。 E-mail: zhiqianglu@tongji. edu. cn

通讯作者:

中图分类号:

TP18;F273

基金项目:

国家自然科学基金(61473211)


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

School of Mechanical Engineering, Tongji University, Shanghai 201804, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

陆志强,马新一.考虑知识扩散的大型产品装配生产调度模型及算法[J].同济大学学报(自然科学版),2025,53(3):471~484

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-12-12
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-04-02
  • 出版日期:
文章二维码