On lower bounds on the minimum maximum lateness on one machine subject to release date (Q1096536)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On lower bounds on the minimum maximum lateness on one machine subject to release date
scientific article

    Statements

    On lower bounds on the minimum maximum lateness on one machine subject to release date (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    This paper deals with lower bounds for the problem of minimizing maximum lateness on one machine with release dates. The problem may be used to compute bounds for other sequencing problems, such as \(F\| C_{\max}\), \(J\| C_{\max}\), etc. Various lower bounds for the above problem are described and the relations between them are discussed.
    0 references
    0 references
    lower bounds
    0 references
    maximum lateness
    0 references