考虑工人疲劳和学习效应的装备制造车间动态调度
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Equipment manufacturing job shop dynamic scheduling with worker fatigue and learning effect
Author:
Affiliation:

Fund Project:

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

    针对大型装备制造车间人机双资源调度中工人疲劳和学习效应集成优化难的问题,基于指数型疲劳表征和DeJong学习曲线,构建混合整数规划模型。根据双资源调度问题的编码特征,结合排序规则生成初始调度方案,结合移除和插入操作设计自适应大邻域搜索算法,以求解人机双资源分配、工件排序、动态调度等子问题。同时,围绕紧急插单、机器故障、工人离岗等扰动设计重调度策略,基于原有算法实现动态调度,并进行算法测试。结果表明,与求解器、规则、遗传算法等相比,所提算法找到了完工时间更短的调度方案,且在紧急插单、机器故障、工人离岗等动态调度场景下,也能够给出更好的结果。所研究的装备制造车间调度问题同时考虑了工人疲劳与学习效应,对应算法可为大型装备制造排产系统开发提供参考。

    Abstract:

    Aiming at the problem of integrating optimization of worker fatigue and learning effects faced by human and machine dual-resource scheduling in large equipment manufacturing workshops, a mixed-integer programming model was constructed based on exponential fatigue characterization and DeJong learning curves. In accordance with the coding characteristics of the dual-resource scheduling problem, an initial scheduling scheme was generated based on sorting rules, and an adaptive large neighborhood search algorithm was designed by combining removal and insertion operations to solve sub-problems, such as the allocation of human and machine resources, job sequencing and dynamic scheduling. A rescheduling strategy was also designed to address disturbances such as urgent job insertions, machine failures and worker absences. Based on the original algorithm, dynamic scheduling was implemented and tested. The results show that compared with solvers, rules, genetic algorithms and other methods, the proposed algorithm can find scheduling solutions with shorter completion times, and it also performs better in dynamic scheduling scenarios such as urgent orders insert, machine breakdowns and worker absences. The proposed equipment manufacturing workshop scheduling problem takes into account worker fatigue and learning effects, and the corresponding algorithm can provide reference for the development of large-scale equipment manufacturing production scheduling systems.

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

郭 超,郝东辉,郭 鹏.考虑工人疲劳和学习效应的装备制造车间动态调度[J].河北科技大学学报,2023,44(2):152-164

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