The reservoir scheduling graph is applied to the operation mode study for the water supply period of Three Gorges power generation with the cofferdam. 运用水库调度图(SG)方法研究了三峡围堰发电供水期运行方式,研究表明:在三峡围堰发电供水初期,电站运行在高水位对运行有利;
Proven by simulated experiment, the constructed heuristic function has strong capacity, especially for scheduling In_Tree graph. 通过理论证明与模拟实验表明:所构造的启发函数具有较强的启发能力,对In_Tree图的调度具有较好的效果。
Then the concept of parallel tasks is defined, judgment of parallel tasks, generation of scheduling path graph with heuristic information and establishment of combined scheduling and allocating rules are studied in the dissertation. 接着定义了并行任务,研究了并行任务判定、启发式调配路径图生成策略和组合调配规则的建立。
It has been used successfully in many fields, such as TSP, assignment problem, job-shop scheduling and graph coloring. 它的应用已涉及许多领域,如旅行商问题、指派问题、job-shop调度问题、图着色问题等等,并且取得了很好的效果。
Multiprocessor Scheduling Algorithm with Graph Matching 基于图匹配的多处理机调度算法