| The Mathematical Model and Heuristic Algorithm of the Load Balance in the Parallel Processing System |
| |
| 作者姓名： | Yang Dan Shi Jingye Liu Shize |
| |
| 作者单位： | Yang Dan; Shi Jingye ;Liu Shize |
| |
| 摘 要： | 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.
|
| 关 键 词： | s: flexible manufacturing systems load balance models heuristic algorithms |
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].Storage & Process,1996(6):73-78. |
| |
| Authors: | Yang Dan Shi Jingye Liu Shize |
| |
| Institution: | 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 |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
