基于调度长路径的复杂产品综合调度算法  

Integrated Scheduling Algorithm of Complex Product Based on Scheduling Long-path

作　　者：谢志强[1,2] 张磊[1] 杨静[2] 

机构地区：[1]哈尔滨理工大学计算机学院,哈尔滨150080 [2]哈尔滨工程大学计算机学院,哈尔滨150001

出　　处：《计算机科学》2010年第2期150-153,共4页Computer Science

基　　金：国家自然科学基金(60873019);黑龙江省自然科学基金(F200608);黑龙江省教育厅海外学人重点科研资助项目(1152hq08)资助

摘　　要：针对目前复杂产品加工和装配综合调度算法中考虑纵横双向调度优化时以横向为主,而忽略产品工序内在纵向约束对制造效率产生主要影响的问题,提出了以关键路径为主的纵横双向调度优化算法——基于调度长路径的复杂产品调度算法。该算法考虑了复杂产品树状工艺结构,根据优先级策略并结合调度长路径和长用时等策略来确定工序的调度次序。采用优先级策略可以兼顾其他分支上的同层工序;采用调度长路径策略是在兼顾其他分支的同时优先考虑了关键路径上工序对总加工时间的影响;采用长用时策略可以优先调度对加工时间影响大的工序。对已定调度次序的工序采用工序尽早加工的原则确定开始加工时间。实例表明,提出的调度策略简便可行且调度结果更优。Aiming at the problem that the current integrated scheduling algorithm of complex products processing and assembling mainly considers horizontal optimization in vertical and horizontal scheduling optimization and it neglects the effect of vertical restraints inherent in product operation to manufacture efficiency, a vertical and horizontal scheduling optimization algorithm based on critical path was proposed, namely scheduling algorithm of complex product based on scheduling long path. This algorithm considers the structure of complex product processing tree and confirms the sche- duling order of operations by the priority strategy, scheduling long-path strategy and long-time strategy. The priority strategy can take into account operations on the same level of other branches. Scheduling long-path strategy can take in- to account the other branches and consider the effect of operations in critical path on the total processing time first. Long-time strategy can first schedule operations that have big influence on the processing time. The starting processing time of the operations which have been determined scheduling order is confirmed according to a dispatching rule（Ear- liest Due Date, EDD）. Analysis and examples validate that the scheduling strategies proposed are simple and convenient feasible,and they gain the better scheduling result.

关 键 词：复杂产品调度 关键路径 优先级策略 调度长路径策略 长用时策略 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]