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

• 作 者: 谢志强 刘长海 杨静
• 机 构: 哈尔滨理工大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院
• 出 处: 上海交通大学学报
• 发表日期: 2012年11期
• 关键词: 调度算法 综合调度 批综合调度 批处理设备 后续工序 scheduling algorithm integrated scheduling batching i
• 基金项目: 国家自然科学基金资助项目（60873019,61073043）,黑龙江省自然科学基金资助项目（F200901,F201101）,中国博士后科学基金资助项目（20090460880）,哈尔滨市优秀学科带头人项目（2010RFXXG054,2011RFXXG015）

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