查詢結果分析
來源資料
頁籤選單縮合
題 名 | 利用禁忌搜尋法之資源限制下專案排程最佳化之研究=A Study of Resource-Constrained Scheduling Optimization Using Tabu Search |
---|---|
作 者 | 潘乃欣; 蕭博文; 陳奎言; | 書刊名 | 管理研究學報 |
卷 期 | 6:1 民95.01 |
頁 次 | 頁153-174 |
分類號 | 441.3 |
關鍵詞 | 多重資源排程; 專案管理; 禁忌搜尋法; Multi-resource project scheduling; Poject management; Tabu search; |
語 文 | 中文(Chinese) |
中文摘要 | 在營建工程專案日漸雜日益龐大,而在考慮資源限制的情況下,針對排程的問題將容易造成求解組合爆炸的情形。因此本研究旨對專案資源需求規劃與排程最佳化的問題加以研究,目的在以使總專案完成時間最小化的前提下,提供專案管理者在資源限制的情況下選擇有效率的排程演算法,以改善現行資源排程的做法。本論文試利用以禁忌搜尋法為基礎之演算法宗決資源限制下之排程問題,禁忌搜尋法為現代啟發式演算法中的一種選技術,為近十幾年來處理大尺度(large scale)的演算法之一,其不錯之求解效率在其他領之應用已在許多文獻上獲得證明,但在營建專案資源排程之應用研究猶在少數,故針對營建工程資源排程的特性,本研究亦改善傳禁忌搜法的演算模式,而本研究亦針對此一演算模式作實例驗證,發現求解效率較其他傳統演算法為佳。 |
英文摘要 | The research focuses on solving multi-resource allocation optimization problem. This research develops an improved TB based algorithm to solve the problems described above. The research implements TB concept and adopts some effective heuristic rule to establish a hybrid a algorithm model. The model has been proved that provide a solution of good quality to solve resource constrained project scheduling problem compared with other heuristic approach. |
本系統中英文摘要資訊取自各篇刊載內容。