Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9663770 | European Journal of Operational Research | 2005 | 15 Pages |
Abstract
Scheduling a sequence of tasks--in the acceptation of finding the execution times--is not a trivial problem when the optimization criterion is irregular as for instance in earliness-tardiness problems. This paper presents an efficient dynamic programming algorithm to solve the problem with general cost functions depending on the end time of the tasks, idle time costs and variable durations also depending on the execution time of the tasks. The algorithm is also valid when the precedence graph is a tree and it can be adapted to determine the possible execution windows for each task not exceeding a maximum fixed cost.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Francis Sourd,