The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard (Q856324)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard
scientific article

    Statements

    The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard (English)
    0 references
    0 references
    7 December 2006
    0 references
    0 references
    scheduling
    0 references
    batching
    0 references
    due-dates
    0 references
    maximum lateness
    0 references
    multi-operation jobs
    0 references
    0 references