考虑后续工序且批处理工序数为2的批综合调度算法

作     者：谢志强 刘长海 杨静 

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2012年第46卷第11期

页      面：1746-1752,1758页

核心收录：

学科分类：0711[理学-系统科学] 07[理学] 08[工学] 081104[工学-模式识别与智能系统] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程] 

基　　金：国家自然科学基金资助项目(60873019 61073043) 黑龙江省自然科学基金资助项目(F200901 F201101) 中国博士后科学基金资助项目(20090460880) 哈尔滨市优秀学科带头人项目(2010RFXXG054 2011RFXXG015) 

主　　题：调度算法 综合调度 批综合调度 批处理设备 后续工序 

摘      要：提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时间对批处理的影响,当被等待工序非批处理延迟时间大于批处理时批处理工序的后续工序加工时间之差时,等待工序与被等待工序一同批处理.通过采用批处理判断策略、提前最大化策略以及并行最大化策略使批处理调度结果更合理.理论分析和实例证明,该算法可使批处理工序数为2的批综合调度结果更优,而且复杂度不超过二次多项式.