skip to content
Scheduling Algorithms Preview this item
ClosePreview this item
Checking...

Scheduling Algorithms

Author: Peter Brucker
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2001.
Edition/Format:   eBook : Document : English : Third editionView all editions and formats
Summary:
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Peter Brucker
ISBN: 9783662045503 3662045508
OCLC Number: 851375693
Description: 1 online resource (xii, 365 pages)
Contents: Classification of Scheduling Problems --
Some Problems in Combinatorial Optimization --
Computational Complexity --
Single Machine Scheduling Problems --
Parallel Machines --
Shop Scheduling Problems --
Due-Date Scheduling --
Batching Problems --
Changeover Times and Transportation Times --
Multi-Purpose Machines --
Multiprocessor Tasks.
Responsibility: by Peter Brucker.

Abstract:

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are summarized. In the third edition of the book the complexity status of the different classes of scheduling problems is updated and corresponding references are added. New polynomial algorithms for single machine problems with release times and constant processing times are added.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/851375693> # Scheduling Algorithms
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "851375693" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1073227#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    schema:about <http://id.worldcat.org/fast/872277> ; # Computer network architectures
    schema:about <http://id.worldcat.org/fast/910312> ; # Engineering
    schema:about <http://id.worldcat.org/fast/902116> ; # Economics
    schema:about <http://dewey.info/class/658.40301/e23/> ;
    schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
    schema:about <http://id.worldcat.org/fast/1063025> ; # Physics
    schema:about <http://id.worldcat.org/fast/1046387> ; # Operations research
    schema:bookEdition "Third edition." ;
    schema:bookFormat schema:EBook ;
    schema:creator <http://viaf.org/viaf/74642978> ; # Peter Brucker
    schema:datePublished "2001" ;
    schema:description "Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are summarized. In the third edition of the book the complexity status of the different classes of scheduling problems is updated and corresponding references are added. New polynomial algorithms for single machine problems with release times and constant processing times are added."@en ;
    schema:description "Classification of Scheduling Problems -- Some Problems in Combinatorial Optimization -- Computational Complexity -- Single Machine Scheduling Problems -- Parallel Machines -- Shop Scheduling Problems -- Due-Date Scheduling -- Batching Problems -- Changeover Times and Transportation Times -- Multi-Purpose Machines -- Multiprocessor Tasks."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1073227> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/1073227#CreativeWork/> ;
    schema:name "Scheduling Algorithms"@en ;
    schema:productID "851375693" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/851375693#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_2001> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1073227#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-540-41510-7> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3097376> ;
    schema:url <http://dx.doi.org/10.1007/978-3-662-04550-3> ;
    schema:workExample <http://worldcat.org/isbn/9783662045503> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-662-04550-3> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/851375693> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1073227#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
    schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/1073227#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
    schema:name "Berlin, Heidelberg" ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@en ;
    .

<http://id.worldcat.org/fast/1046387> # Operations research
    a schema:Intangible ;
    schema:name "Operations research"@en ;
    .

<http://id.worldcat.org/fast/1063025> # Physics
    a schema:Intangible ;
    schema:name "Physics"@en ;
    .

<http://id.worldcat.org/fast/872277> # Computer network architectures
    a schema:Intangible ;
    schema:name "Computer network architectures"@en ;
    .

<http://id.worldcat.org/fast/902116> # Economics
    a schema:Intangible ;
    schema:name "Economics"@en ;
    .

<http://id.worldcat.org/fast/910312> # Engineering
    a schema:Intangible ;
    schema:name "Engineering"@en ;
    .

<http://viaf.org/viaf/74642978> # Peter Brucker
    a schema:Person ;
    schema:familyName "Brucker" ;
    schema:givenName "Peter" ;
    schema:name "Peter Brucker" ;
    .

<http://worldcat.org/isbn/9783662045503>
    a schema:ProductModel ;
    schema:isbn "3662045508" ;
    schema:isbn "9783662045503" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.