| 并行加工系统中的负荷分配模型及启发式算法 |
| |
| 引用本文： | 杨丹 施金业. 并行加工系统中的负荷分配模型及启发式算法[J]. 重庆大学学报(自然科学版), 1996, 19(6): 73-78 |
| |
| 作者姓名： | 杨丹 施金业 |
| |
| 作者单位： | 重庆大学系统工程及应用数学系 |
| |
| 基金项目： | 国家“868／CIMS”项目 |
| |
| 摘 要： | 在分析已有负荷分配算法的基础上，提出了关于并行加工系统负荷分配的模型和求解的新算法。模型的优化目标考虑使系统中加工负荷最重的设备的负荷最小，同时使设备负荷之差最小。
|
| 关 键 词： | 负荷分配模型 启发式算法 并行加工系统 |
The Mathematical Model and Heuristic Algorithm of the Load Balance in the Parallel Processing System |
| |
| Yang Dan,Shi Jingye,Liu Shize. The Mathematical Model and Heuristic Algorithm of the Load Balance in the Parallel Processing System[J]. Journal of Chongqing University(Natural Science Edition), 1996, 19(6): 73-78 |
| |
| Authors: | Yang Dan Shi Jingye Liu Shize |
| |
| Affiliation: | Yang Dan; Shi Jingye ;Liu Shize |
| |
| 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. |
| |
| Keywords: | s: flexible manufacturing systems load balance models heuristic algorithms |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
