摘要
优化调度对于任何一个有时间限制的多进程 (任务 )现实系统都是必要的 .本文根据预调度原理提出了如何将现实系统抽象成调度模型 ;如何利用分支限界算法找到可行解或优化解以及如何在计算机上实现它 。
The optimizing schedule is necessary for any multi process real system with time constraints.In this paper according to the principle of pre run time schedule,we propose a method of how to abstract a real system to the schedule module;how to find a valid solution or optimal solution by using branch and bound method and how to realize it in computer finally.We verified its validity with a testing case.
出处
《天津大学学报(自然科学与工程技术版)》
CSCD
2000年第4期439-443,共5页
Journal of Tianjin University:Science and Technology