刘长海
- 作品数：3 被引量：5H指数：1
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金中国博士后科学基金黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 考虑后续工序且批处理工序数为2的批综合调度算法被引量：4
- 2012年
- 提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时间对批处理的影响,当被等待工序非批处理延迟时间大于批处理时批处理工序的后续工序加工时间之差时,等待工序与被等待工序一同批处理.通过采用批处理判断策略、提前最大化策略以及并行最大化策略使批处理调度结果更合理.理论分析和实例证明,该算法可使批处理工序数为2的批综合调度结果更优,而且复杂度不超过二次多项式.
- 谢志强刘长海杨静
- 关键词：调度算法综合调度
- 2个加工时间不同工序组批的嵌套批综合调度算法被引量：1
- 2012年
- 针对已有的批加工工序数为2的批综合调度算法,没有考虑组批工序不同和后续工序中存在组批工序的情况,不能适用于更复杂的批综合调度问题,提出求解2个加工时间不同工序组批的嵌套批综合调度算法。该算法根据批处理工序加工时间不同的特点,定义串行衔接时间和并行衔接时间;提出判断组批的余差比较策略;当可与等待工序一同批处理的工序不唯一时,采用组批前移最大化策略确定组批处理工序;当准备组批处理工序的后续工序中存在组批工序时,在余差比较策略中加入嵌套优化策略确定该工序是否组批;由于组批工序的后续工序较多且对调度结果影响较大,采用前续工序优先策略使组批工序尽早加工。理论分析和实例表明,提出的算法可解决2个加工时间不同工序组批的嵌套批综合调度问题。
- 谢志强刘长海杨静
- 关键词：综合调度调度算法
- 考虑后续工序的批综合调度研究
- 综合调度是关注工序间存在约束关系的产品制造过程中，考虑加工和装配之间的并行关系的调度，虽然综合调度问题的研究取得了一些成果，但是有关综合调度中的批处理问题的研究，即批综合调度问题的研究比较少。因此对批综合调度问题的研究具...
- 刘长海
- 关键词：综合调度
- 文献传递
