首页 | 本学科首页   官方微博 | 高级检索  
     

存在预启动设备的综合调度算法
引用本文:谢志强,吕妮.存在预启动设备的综合调度算法[J].机械工程学报,2021,57(17):217-225.
作者姓名:谢志强  吕妮
作者单位:哈尔滨理工大学计算机科学与技术学院 哈尔滨150080
摘    要:针对目前综合调度研究中没有考虑存在预启动设备的情况,忽略预启动时间对整体加工时间影响的问题,提出存在预启动设备的综合调度算法.该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略,在预启动设备处于工作状态时采用提出的预启动短路径优先策略,以提高预启动设备的并行化和减少了设备的预启动次数;采用提出的调整序列确定策略,确定产生设备空闲时间段的工序为调整目标;采用提出的可调序列工序调整策略,对产生设备空闲的工序的前序工序按层序对其加工时间进行调整,以提高设备的利用率.实例说明提出的算法解决了存在预启动设备的综合调度问题,有一定理论和实际意义.

关 键 词:预启动设备  预启动路径  预启动时间  加工时间调整  综合调度算法

Integrated Scheduling Algorithm with Pre-start Device
XIE Zhiqiang,L Ni.Integrated Scheduling Algorithm with Pre-start Device[J].Chinese Journal of Mechanical Engineering,2021,57(17):217-225.
Authors:XIE Zhiqiang  L Ni
Affiliation:XIE Zhiqiang,L(U) Ni
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号