考虑学习效应的单人作业车间调度算法
CSTR:
作者:
作者单位:

1. 山东大学 控制科学与工程学院,济南 250061;2. 山东大学 深圳研究院,广东 深圳 518052

作者简介:

通讯作者:

E-mail: mike.wu@263.net.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61703241);深圳市科技创新委员会面上基金项目(JCYJ20190807094803721).


Worker job shop scheduling algorithm considering learning effect
Author:
Affiliation:

1. College of Control Science and Engineering,Shandong University,Ji'nan 250061,China;2. Shenzhen Research Institute, Shandong University,Shenzhen 518052,China

Fund Project:

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

    单人负责多台机器的单一工序作业车间场景中,工人由于重复操作机器而产生学习效应.针对考虑依赖工件位置学习效应的单人单工序作业车间最小化最大完工时间的调度问题,建立一种混合整数规划模型.为解决该问题,设计一个考虑学习效应的贪婪算子,利用该算子构造两种贪婪算法,并提出一种基于贪婪的模拟退火算法.为衡量混合整数规划模型、贪婪算法和基于贪婪的模拟退火算法的性能,设计两种规模问题的数据实验.通过实验得出:现代混合整数规划模型求解器可以解决机器数量和工件总数量乘积小于75的小规模问题;基于贪婪的模拟退火算法求解此问题具有有效性,适用于各种规模的问题;间隔插入贪婪算法解决此问题速度较快,效果良好,可以应用于需要快速求解的场景.

    Abstract:

    In some job shops where one worker needs to operate more than one machine, there is learning effect because the worker operates the machines repeatedly. For this one worker and one process production job shop scheduling problem minimizing makespan considering position-based learning effect, a mixed integer programming model is proposed. In order to solve this problem, a greedy operator considering learning effect is designed, and two kinds of greedy algorithms with greedy operator are presented. Then the simulated annealing algorithm based on greedy is proposed. To evaluate the performance of the mixed integer programming model, greedy algorithms and the simulated annealing algorithm based on greedy numerical experiments of the small-sized and large-sized problems are designed. Numerical experiments show that the modern mixed integer programming solver can solve some small size problems that the product of the number of machines and total jobs number is less than 75, simulated annealing algorithm based on greedy is effective and adapt to all kinds of size problems, and the interval insertion greedy algorithm can also obtain satisfactory results rapidly and suit for scenarios that need to be solved quickly.

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

胡金昌,吴颖颖,王艳艳,等.考虑学习效应的单人作业车间调度算法[J].控制与决策,2022,37(1):37-46

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