2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

紧密衔接工序组联动的综合调度算法

谢志强 滕宇峥 杨静

谢志强, 滕宇峥, 杨静. 紧密衔接工序组联动的综合调度算法. 自动化学报, 2011, 37(3): 371-379. doi: 10.3724/SP.J.1004.2011.00371
引用本文: 谢志强, 滕宇峥, 杨静. 紧密衔接工序组联动的综合调度算法. 自动化学报, 2011, 37(3): 371-379. doi: 10.3724/SP.J.1004.2011.00371
XIE Zhi-Qiang, TENG Yu-Zheng, YANG Jing. Integrated Scheduling Algorithm with No-wait Constraint Operation Group. ACTA AUTOMATICA SINICA, 2011, 37(3): 371-379. doi: 10.3724/SP.J.1004.2011.00371
Citation: XIE Zhi-Qiang, TENG Yu-Zheng, YANG Jing. Integrated Scheduling Algorithm with No-wait Constraint Operation Group. ACTA AUTOMATICA SINICA, 2011, 37(3): 371-379. doi: 10.3724/SP.J.1004.2011.00371

紧密衔接工序组联动的综合调度算法

doi: 10.3724/SP.J.1004.2011.00371
详细信息
    通讯作者:

    谢志强

Integrated Scheduling Algorithm with No-wait Constraint Operation Group

More Information
    Corresponding author: XIE Zhi-Qiang
  • 摘要: 由于现有的工序间存在紧密衔接条件的复杂产品综合调度问题, 采用的移动交换算法不易于软件实现且没有考虑移动工序后产生的连锁反应引起较高算法复杂度的问题, 提出将具有紧密衔接约束条件的工序组进行统一联动的综合调度算法.该算法利用将具有紧密衔接约束条件的工序分组的扩展加工工艺树模型, 按路径上属于工序组的工序个数多少确定所在路径工序组调度的次序, 通过降低对工序组的限制要求降低算法复杂度; 对于被调度工序组中各工序的前序工序, 按工序组中工序的加工顺序确定调度次序, 对某个工序的前序工序采用复杂度较低的拟关键路径法确定工序的调度次序; 调度完所有紧密衔接工序组后, 剩余的标准工序按拟关键路径法确定调度顺序; 采取工序首次适应调度算法调度标准工序和工序组, 由于工序组中工序采取按序紧密衔接的联动调度方式确定工序组的开始时间, 避免了二次调整, 进一步降低了算法复杂度. 分析和实例表明, 所提出的综合算法比以往算法复杂度更低, 调度结果更优且更易于实现.
  • 加载中
计量
  • 文章访问数:  2145
  • HTML全文浏览量:  27
  • PDF下载量:  761
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-03-09
  • 修回日期:  2010-12-27
  • 刊出日期:  2011-03-20

目录

    /

    返回文章
    返回