节点文献
并行加工系统中的负荷分配模型及启发式算法
The Mathematical Model and Heuristic Algorithm of the Load Balance in the Parallel Processing System
【摘要】 在分析已有负荷分配算法的基础上,提出了关于并行加工系统负荷分配的模型和求解的新算法。模型的优比目标考虑使系统中加工负荷最重的设备的负荷最小,同时使设备负荷之差最小。该其计算复杂度不高于O(n2),故其计算简便,并能在一个矩阵上完成运算过程。计算结果表明该算法是一个实用的工程启发式方法。
【Abstract】 Based on the algorithms proposed before,a model and new heuristic algorithmfor solving the load balance in a parallel processing system (cell) is put forward by authors in thispeper. The optimal goal of the propsed model benefits the minimum of the load of equipment withlargest load and the difference between and two equipments in the system. The complexity ofalogrithm is not higher than O(n2). The computational experiments show that it is a practical algorithmof engineering.
【关键词】 柔性制造系统;
负荷分配;
模型;
启发式算法;
【Key words】 s: flexible manufacturing systems; load balance; models; heuristic algorithms;
【Key words】 s: flexible manufacturing systems; load balance; models; heuristic algorithms;
【基金】 国家“868/CIMS”项目
- 【文献出处】 重庆大学学报(自然科学版) ,Journal of Chongqing University(Natural Science Edition) , 编辑部邮箱 ,1996年06期
- 【分类号】TH166
- 【被引频次】2
- 【下载频次】66