登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于逆序信号驱动的紧密衔接综合调度算法
  • 摘要

    针对以往综合调度中紧密衔接调度算法只能处理单一紧前工序的情况,使算法具有局限性问题,提出基于逆序信号驱动的紧密衔接综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动逆序调度;对于紧密衔接工序组包含非单一紧前工序的情况,将紧密衔接工序组定义为一棵特殊的紧密衔接子树,采用逆序调度的方式自顶向下对紧密衔接问题求解;当信号驱动时刻存在多个可调度工序(组)时,按最大可并行性选择策略选择子节点关键路径长的工序(组)调度;对于可调度工序直接锁定该工序的加工时间段;对于可调度工序组,则按锁定紧密衔接工序组的前沿贪心策略锁定工序组的加工时间段.由于采用逆序调度和锁定紧密衔接工序组的前沿贪心策略,可使各紧密衔接工序组独立调度,实现紧密衔接紧前工序数无限制的综合调度.

  • 作者

    谢志强  辛宇  杨静  Xie Zhiqiang  Xin Yu  Yang Jing 

  • 作者单位

    哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨工程大学计算机科学与技术学院 哈尔滨150001/哈尔滨工程大学计算机科学与技术学院 哈尔滨150001

  • 刊期

    2013年8期 ISTIC EI PKU

  • 关键词

    紧密衔接  多紧前工序  逆序调度  信号驱动  综合调度  no-wait  non-sole immediate predecessor process  reversed order  signal-driven  integrated scheduling 

相似文献 查看更多>>
3.233.239.102