基于复合策略的平行非同类机调度问题研究  

Research of unrelated parallel scheduling based on compound policy

作　　者：黄宇冰[1] 刘建峰 赵良才[1] 

机构地区：[1]江苏科技大学机械与动力工程学院,江苏镇江212003 [2]上海外高桥造船有限公司,上海200137

出　　处：《计算机应用》2006年第11期2643-2644,2653,共3页journal of Computer Applications

摘　　要：对n类不同的独立任务在m个不同机器上加工的多任务平行非同类机的加工调度问题进行了探讨,提出了一种基于指派与调度的复合策略的算法,最后用实例进行了排序。通过与文献中的实例比较,证明该方法具有一定的优越性。An assignment and scheduling algorithm based on compound pohcy was presented for multi-task unrelated parallel scheduling problem with different types of independent tasks and machines. Then the illustrating examples were scheduled by it. The results show that this algorithm has certain superiority compared with other algorithms mentioned in the references.

关 键 词：任务调度 非同类机 仿真 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP391[自动化与计算机技术—控制科学与工程]