search query: @author Chambers, R. J. / total: 11
reference: 1 / 11
« previous | next »
| Author: | Chambers, R. J. |
| Title: | Dominance and decomposition heuristics for single machine scheduling. |
| Journal: | Operations Research
1991 : JUL-AUG, VOL. 39:4, p. 639-647 |
| Index terms: | PRODUCTION SCHEDULING HEURISTIC METHODS |
| Language: | eng |
| Abstract: | New heuristics dominance rules and a flexible decomposition heuristics are developed for the problem of minimizing weighted tardiness on a single processor. Optimal or nearly optimal solutions were obtained quickly when the new heuristics dominance rules were incorporated into an optimal algorithm. Solution times were orders of magnitude faster than those using the optimal algorithm alone. On larger problems, the decomposition heuristics obtained better solutions than previous heuristics. On 50-job problems it obtained an optimal solution over ten times more often on the average than the best competing heuristics. |
« previous | next »
SCIMA