ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

A dynamic programming algorithm for single machine scheduling with ready times (1997)

Gélinas, Sylvie ; Soumis, Francois

Springer

Annals of operations research 69 (1997), S. 135-156

add to mindlist on the mindlist

Details

ISSN: 1572-9338

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics , Economics

Notes: Abstract We propose a dynamic programming algorithm for the single machine scheduling problem with ready times and deadlines to minimize total weighted completion time. Weights may be positive or negative and the cost function may be non-regular. This problem appears as a subproblem in the Dantzig-Wolfe decomposition of the job-shop scheduling problem. We show that the algorithm is polynomial if time window length is bounded by a constant and times are integer-valued. We present computational results for problems with up to 200 jobs.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1023/A:1018972726534

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit