The mixed shop scheduling problem (Q1067989)

From MaRDI portal
Revision as of 11:31, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The mixed shop scheduling problem
scientific article

    Statements

    The mixed shop scheduling problem (English)
    0 references
    0 references
    0 references
    0 references
    1985
    0 references
    The two-machine shop scheduling problem has been solved by Johnson and Gonzalez/Sahni if the jobs are flow shop type and open shop type, respectively. The authors develop a solution procedure where both job types occur. While this problem has been solved by Jackson for given processing orders of the two machines, the new procedure allows the flexibility of the processing order.
    0 references
    two-machine shop scheduling
    0 references
    flow shop
    0 references
    open shop
    0 references

    Identifiers