查詢結果分析
相關文獻
- The Implementation of a Heuristic Search Algorithm for Solving Project Scheduling Problems
- Comparison of Heuristic Algorithms for Linear Fractional Shortest Path Problem on Cyclic Networks
- A Production Lot Size Model for Deteriorating Items with Time-Varying Demand
- 應用禁忌搜尋法則於多目標推銷員旅行問題之求解
- 鐵路客運最適停站模式啟發式求解方法之建立
- 具工作負荷平衡之配送車輛途程問題研究
- 多車型具時間窗限制之車輛途程演算法介紹
- 門檻接受法在TSP問題上之應用
- A Homepage-based Problem Solving Project
- 網際網路資源在國中生活科技教學之應用探討
頁籤選單縮合
題名 | The Implementation of a Heuristic Search Algorithm for Solving Project Scheduling Problems=啟發式最佳解找尋方法在計劃安排問題的應用 |
---|---|
作者 | 許蒞彥; | 書刊名 | 交大管理學報 |
卷期 | 15:2 1995.12[民84.12] |
頁次 | 頁83-106 |
分類號 | 494.542 |
關鍵詞 | 啟發式; 最佳解找尋方法; 計劃安排問題; Project scheduling; Heuristic search; |
語文 | 英文(English) |
中文摘要 | 本文提供一套完整的方法來應用啟發式最佳解找尋方法於計劃安排問題,藉以找到最佳的工作安排及資源的配合方法,以達到最短時間完成的目標。第一部份介紹啟發式方法找尋最佳解的過程,包括如何從找尋過程中自動學習的能力。第二部份說明本方法發展的過程。我們分析計劃安排問題的資源動態來定義未完成解的型態,其轉變方式及轉變成本。第三部份利用一簡化的問題來逐一說明本方法的計算及選擇的過程。最後,本文利用一文摘上的實際問題來作敏感性分析。 |
英文摘要 | We propose a method to implement an admissible heuristic search algorithm to solve project scheduling problems with resource constraints. The features of the algorithm in state search, heuristic learning, and the search path review are briefly described. To implement this algorithm, we base on the dynamic nature of the resource availability of project scheduling operations to define states, state transition operator, and the cost of transition between states. We suggest two ways to obtain initial heuristic estimates to facilitate this implementation by either ignoring the activity precedence constraint or the resource availability constraint. The sensitivity analysis has shown that the intelligence of the algorithm through search and learning can skillfully schedule activities under tight resource levels. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。