An intelligent search method for project scheduling problems |
| |
Authors: | Li-Yen Shue Reza Zamani |
| |
Affiliation: | (1) Department of Business Systems, University of Wollongong, Australia, 2500 |
| |
Abstract: | We develop an approach for implementing a real time admissible heuristic search algorithm for solving project scheduling problems with resource constraints. This algorithm is characterized by the complete heuristic learning process: state selection, heuristic learning, and search path review. The implementation approach is based on the network structure and the activity status of a project; which consists of definition of states, state transition operator, heuristic estimation, and state transition cost. The performance analysis with a benchmark problem shows that, the accumulation of heuristic learning during the search process leads to the re-scheduling of more promising activities, and finds an optimal schedule efficiently. |
| |
Keywords: | Project scheduling heuristic learning heuristic search optimal solution |
本文献已被 SpringerLink 等数据库收录! |
|