查詢結果分析
來源資料
頁籤選單縮合
題 名 | 優勢排程法則在資源限制下專案排程應用之擴充性研究=Extension on the Dominance Rules for the Resource-Constrained Project Scheduling Problems |
---|---|
作 者 | 張文貴; 林柏新; | 書刊名 | 東海學報 |
卷 期 | 37:2(理學院) 民85.07 |
頁 次 | 頁91-107 |
分類號 | 494.542 |
關鍵詞 | 專案管理; 專案排程; 優勢排程; 啟發式演算法; Project management; Project scheduling; Dominance technique; Heuristic algorithm; |
語 文 | 中文(Chinese) |
中文摘要 | 在資源限制下求最短時程的專案排程問題,較常使用之數理分析方法,都是以建 立分支樹(branch tree)為基礎,但要建立完整的分支樹,將要花費許多時間,造成排程的 效率不佳;解決辦法之一是透過優勢排程法則(dominance rules),迅速過濾不必要的分支 樹,而只考慮剩下的那些較優排程;但文獻上,關於優勢排程理論的應用範圍有諸多限制 ,致使其運用機會不高。因此,為擴大其判別法則的應用時機與範圍,經過分析相關的優 勢排程理論後,本研究推導提出直接型(directed type)與調整型(adjusted type)之優勢 排程法則,以作為實際排程判別之依據,並提高其求解的效率;從例子顯示:本研究所發 之優勢排程定理,已使其適用之範圍限制,較為放鬆,而提高優勢排程在專案管理之實用 價值。 |
英文摘要 | In the resource-constrained projects scheduling, the usual analytical approach is to build branch trees. However, it may take a long time a complete branch tree. One of the solutions is to use dominance rules. Dominance rules may efficiently filter the non-dominant sub-trees, so that we may concentrate on the scheduling of those remaining dominant parts. Thus, to extend the applicability and enhance the advantages of dominance rules, this research investigates the previous results and derives several dominant properties on both the directed type and the adjusted type situations. The proposed framework of dominance rules has been shown that its application scope and conditions are greatly extended over those of the published techniques. An illustrated example is also demonstrated. |
本系統中英文摘要資訊取自各篇刊載內容。