optimal task scheduling 中文意思是什麼
optimal task scheduling
解釋
最佳任務調度- optimal : adj. 最適宜的；最理想的；最好的 （opp. pessimal）。
- task : n. 1. （派定的）工作，任務，功課。2. 艱苦的工作，苦差使。3. 〈廢語〉租稅，稅款。vt. 1. 派給工作。2. 虐待，使作苦工。3. 〈廢語〉課稅。
- scheduling : 編排；調度
-
The main idea of this hybrid algorithm is : at first, all candidates in task collection is lined according to a dispatching rule ( earliest due date, edd ), then this linear queue is divided into some tiers under a criterion that partial order is not allowed to exist in the every tier, many feasible sequences is generated by constructing a neighborhood of a initial sequence in every tier, the allocation of the resources over time is conducted to perform every feasible task sequence, and a set of approximate optimal scheduling schemes is achieved as the precondition of the next tier ’ s disposal in meeting multiple scheduling objectives to obtain the global near - optimal schedule which makes these program run tier by tier until the last task is completed
該演算法按照最早完工時間優先（ ect ）分派規則，先將參加排序的工序合併成一個串列序列，然後按照同層內不存在偏序關系的原則，將其分解為若干個時間上相互銜接的層次，在每個層次內部，通過構造鄰域產生出多個可行序列，對每個可行序列進行設備配置，採用鄰域搜索演算法進行方案的尋優，保留一組滿足評價要求的可行方案作為下一層設備配置的背景環境，通過層層遞進最終獲取全局的近似最優解。 -
Furthermore, intervals between each task are minimum and avoiding tasks overflow are taken as optimal objective of tasks scheduling. in that case tasks scheduling of workflow management system in time level is implemented. mathematic models of multitasks scheduling about basic colored timed workflow net are deduced, and the formulae of calculating the whole workflows running time are presented
以避免工作流產生溢出和各任務間的時間間隔最小為任務調度的最優目標，實現了工作流管理系統在時間層面上的任務調度，導出基本著色時間工作流網多任務調度的數學模型和整體運行時間的計算公式。
分享友人