Sequencing and scheduling : algorithms and complexity

E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademic

    917 Citaten (Scopus)


    Sequencing and scheduling as a research area is motivated by questions that arise in production planning, in computer control, and generally in all situations in which scarce resources have to be allocated to activities over time. In this survey, we concentrate on the area of deterministic machine scheduling. We review complexity results and optimization and approximation algorithms for problems involving a single machine, parallel machines, open shops, flow shops and job shops. We also pay attention to two extensions of this area: resource-constrained project scheduling and stochastic machine scheduling.
    Originele taal-2Engels
    TitelLogistics of Production and Inventory
    RedacteurenS.S. Graves, A.H.G. Rinnooy Kan, P. Zipkin
    Plaats van productieAmsterdam
    UitgeverijNorth-Holland Publishing Company
    ISBN van geprinte versie0-444-87472-0
    StatusGepubliceerd - 1993

    Publicatie series

    NaamHandbooks in Operations Research and Management Science
    ISSN van geprinte versie0927-0507

    Vingerafdruk Duik in de onderzoeksthema's van 'Sequencing and scheduling : algorithms and complexity'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit