Loading...
Please wait, while we are loading the content...
Similar Documents
Focus of attention in an activity-based scheduler
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Fox, Mark S. Sadeh, Norman |
| Copyright Year | 1989 |
| Description | Earlier research in job shop scheduling has demonstrated the advantages of opportunistically combining order-based and resource-based scheduling techniques. An even more flexible approach is investigated where each activity is considered a decision point by itself. Heuristics to opportunistically select the next decision point on which to focus attention (i.e., variable ordering heuristics) and the next decision to be tried at this point (i.e., value ordering heuristics) are described that probabilistically account for both activity precedence and resource requirement interactions. Preliminary experimental results indicate that the variable ordering heuristic greatly increases search efficiency. While least constraining value ordering heuristics have been advocated in the literature, the experimental results suggest that other value ordering heuristics combined with our variable-ordering heuristic can produce much better schedules without significantly increasing search. |
| File Size | 740892 |
| Page Count | 12 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19900019723 |
| Archival Resource Key | ark:/13960/t4hn04k5s |
| Language | English |
| Publisher Date | 1989-01-31 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Schedules Tasks Algorithms Decision Making Heuristic Methods Problem Solving Scheduling Computer Programs Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
