A generalized heuristic learning approach to project scheduling problems with resource constraints

Li Yen Shue, Sheng Tun Li

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

We present a generalized heuristic learning algorithm and a solution approach for its implementation in solving project scheduling problems with resource constraints. The search process of the algorithm is characterised by the complete heuristic learning process: state selection, heuristic learning, and search path review. The heuristic learning process enables the algorithm to continue to improve the state selection decision. The heuristic learning threshold of the algorithm allows users to specify solution quality, optimal or near-optimal solutions, with efficient computation. The implementation approach is based on the dynamic nature of activity status and resource availability of a project. It consists of states, state transition operator, heuristic estimate, and the cost of transition between states. The performance analysis of this algorithm with Patterson's 110 problem is presented.

原文English
頁(從 - 到)204-214
頁數11
期刊Journal of the Chinese Institute of Industrial Engineers
25
發行號3
DOIs
出版狀態Published - 2008

All Science Journal Classification (ASJC) codes

  • 工業與製造工程

指紋

深入研究「A generalized heuristic learning approach to project scheduling problems with resource constraints」主題。共同形成了獨特的指紋。

引用此