Abstract | ||
---|---|---|
A greedy randomized adaptive search procedure (GRASP) is presented for an unusually difficult single machine scheduling problem with flow time and earliness Previous methods reported in the literature provide optimal solutions to problems with up to only 14 jobs. GRASP constructs an optimal solution typically within 10 s of CPU time on a personal computer for 58 out of the 60 problems tested with 30 jobs. For the remaining instances, the method provides a solution extremely close to the optimal. |
Year | DOI | Venue |
---|---|---|
1991 | 10.1016/0305-0548(91)90001-8 | Computers & OR |
Keywords | DocType | Volume |
difficult single machine scheduling | Journal | 18 |
Issue | ISSN | Citations |
9 | 0305-0548 | 43 |
PageRank | References | Authors |
6.16 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas A. Feo | 1 | 163 | 23.88 |
Krishnamurthi Venkatraman | 2 | 51 | 6.75 |
Jonathan F. Bard | 3 | 1428 | 144.29 |