TY - JOUR
T1 - A generalized heuristic learning approach to project scheduling problems with resource constraints
AU - Shue, Li Yen
AU - Li, Sheng Tun
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=50949131941&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50949131941&partnerID=8YFLogxK
U2 - 10.1080/10170660809509084
DO - 10.1080/10170660809509084
M3 - Article
AN - SCOPUS:50949131941
VL - 25
SP - 204
EP - 214
JO - Journal of Industrial and Production Engineering
JF - Journal of Industrial and Production Engineering
SN - 2168-1015
IS - 3
ER -