skip to content
Handbook on scheduling : from theory to practice Preview this item
ClosePreview this item
Checking...

Handbook on scheduling : from theory to practice

Author: Jacek BłażewiczKlaus H EckerErwin PeschGünter SchmidtMałgorzata SternaAll authors
Publisher: Cham, Switzerland : Springer, 2019.
Series: International handbooks on information systems.
Edition/Format:   eBook : Document : English : Second editionView all editions and formats
Summary:
This book explores scheduling problems in advanced planning and computer systems. The text examines a range of parameters: job priority, release times, due dates, processing times, resource usage and more, focusing on such aspects as computer systems and supply chain management.
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
Handbooks and manuals
Handbooks, manuals, etc
Additional Physical Format: Printed edition:
Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Jacek Błażewicz; Klaus H Ecker; Erwin Pesch; Günter Schmidt; Małgorzata Sterna; Jan Weglarz
ISBN: 9783319998497 3319998498 331999848X 9783319998480 9783319998503 3319998501
OCLC Number: 1100583847
Description: 1 online resource (xiv, 833 pages) : illustrations
Contents: Intro; FOREWORD; References; Contents; 1 Introduction; References; 2 Basics; 2.1 Sets and Relations; 2.2 Problems, Algorithms, Complexity; 2.2.1 Problems and Their Encoding; 2.2.2 Algorithms; 2.2.3 Complexity; 2.3 Graphs and Networks; 2.3.1 Basic Notions; 2.3.2 Special Classes of Digraphs; 2.3.3 Networks; 2.4 Enumerative Methods; 2.4.1 Dynamic Programming; 2.4.2 Branch and Bound; 2.5 Heuristic and Approximation Algorithms; 2.5.1 Approximation Algorithms; 2.5.2 Local Search Heuristics; References; 3 Definition, Analysis and Classification of Scheduling Problems 3.1 Definition of Scheduling Problems3.2 Analysis of Scheduling Problems and Algorithms; 3.3 Motivations for Deterministic Scheduling Problems; 3.4 Classification of Deterministic Scheduling Problems; References; 4 Scheduling on One Processor; 4.1 Minimizing Schedule Length; 4.1.1 Scheduling with Release Times and Deadlines; 4.1.2 Scheduling with Release Times and Delivery Times; 4.2 Minimizing Mean Weighted Flow Time; 4.3 Minimizing Due Date Involving Criteria; 4.3.1 Maximum Lateness; 4.3.2 Number of Tardy Tasks; 4.3.3 Mean Tardiness; 4.3.4 Mean Earliness; 4.4 Minimizing Change-Over Cost 4.4.1 Setup Scheduling4.4.2 Lot Size Scheduling; 4.5 Other Criteria; 4.5.1 Maximum Cost; 4.5.2 Total Cost; References; 5 Scheduling on Parallel Processors; 5.1 Minimizing Schedule Length; 5.1.1 Identical Processors; 5.1.2 Uniform and Unrelated Processors; 5.2 Minimizing Mean Flow Time; 5.2.1 Identical Processors; 5.2.2 Uniform and Unrelated Processors; 5.3 Minimizing Due Date Involving Criteria; 5.3.1 Identical Processors; 5.3.2 Uniform and Unrelated Processors; 5.4 Lot Size Scheduling; References; 6 Communication Delays and Multiprocessor Tasks; 6.1 Introductory Remarks 6.2 Scheduling Multiprocessor Tasks6.2.1 Parallel Processors; 6.2.2 Dedicated Processors; 6.2.3 Refinement Scheduling; 6.3 Scheduling Uniprocessor Tasks with Communication Delays; 6.3.1 Scheduling without Task Duplication; 6.3.2 Scheduling with Task Duplication; 6.3.3 Scheduling in Processor Networks; 6.4 Scheduling Divisible Tasks; References; 7 Scheduling in Hard Real-Time Systems; 7.1 Introduction; 7.1.1 What is a Real-Time System?; 7.1.2 Examples of Real-Time Systems; 7.1.3 Characteristics of Real-Time Systems; 7.1.4 Functional Requirements for Real-Time Systems; 7.2 Basic Notions 7.2.1 Structure of a Real-Time System7.2.2 The Task Model; 7.2.3 Schedules; 7.3 Single Processor Scheduling; 7.3.1 Static Priority Scheduling; 7.3.2 Dynamic Priority Scheduling; 7.4 Scheduling Periodic Tasks on Parallel Processors; 7.5 Resources; 7.6 Variations of the Periodic Task Model; References; 8 Flow Shop Scheduling; 8.1 Introduction; 8.1.1 The Flow Shop Scheduling Problem; 8.1.2 Complexity; 8.2 Exact Methods; 8.2.1 The Algorithms of Johnson and Akers; 8.2.2 Dominance and Branching Rules; 8.2.3 Lower Bounds; 8.3 Approximation Algorithms
Series Title: International handbooks on information systems.
Responsibility: Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, G?nter Schmidt, Malgorzata Sterna, Jan Weglarz.

Abstract:

This book explores scheduling problems in advanced planning and computer systems. The text examines a range of parameters: job priority, release times, due dates, processing times, resource usage and  Read more...

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/1100583847> # Handbook on scheduling : from theory to practice
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "1100583847" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/sz> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/5544088935#Topic/production_scheduling> ; # Production scheduling
    schema:about <http://dewey.info/class/658.53/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/5544088935#Topic/production_scheduling_mathematical_models> ; # Production scheduling--Mathematical models
    schema:author <http://experiment.worldcat.org/entity/work/data/5544088935#Person/pesch_erwin> ; # Erwin Pesch
    schema:author <http://experiment.worldcat.org/entity/work/data/5544088935#Person/schmidt_gunter> ; # Günter Schmidt
    schema:author <http://experiment.worldcat.org/entity/work/data/5544088935#Person/sterna_malgorzata> ; # Małgorzata Sterna
    schema:author <http://experiment.worldcat.org/entity/work/data/5544088935#Person/blazewicz_jacek> ; # Jacek Błażewicz
    schema:author <http://experiment.worldcat.org/entity/work/data/5544088935#Person/weglarz_jan> ; # Jan Weglarz
    schema:author <http://experiment.worldcat.org/entity/work/data/5544088935#Person/ecker_klaus_h> ; # Klaus H. Ecker
    schema:bookEdition "Second edition." ;
    schema:bookFormat schema:EBook ;
    schema:datePublished "2019" ;
    schema:description "This book explores scheduling problems in advanced planning and computer systems. The text examines a range of parameters: job priority, release times, due dates, processing times, resource usage and more, focusing on such aspects as computer systems and supply chain management."@en ;
    schema:description "Intro; FOREWORD; References; Contents; 1 Introduction; References; 2 Basics; 2.1 Sets and Relations; 2.2 Problems, Algorithms, Complexity; 2.2.1 Problems and Their Encoding; 2.2.2 Algorithms; 2.2.3 Complexity; 2.3 Graphs and Networks; 2.3.1 Basic Notions; 2.3.2 Special Classes of Digraphs; 2.3.3 Networks; 2.4 Enumerative Methods; 2.4.1 Dynamic Programming; 2.4.2 Branch and Bound; 2.5 Heuristic and Approximation Algorithms; 2.5.1 Approximation Algorithms; 2.5.2 Local Search Heuristics; References; 3 Definition, Analysis and Classification of Scheduling Problems"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/5544088935> ;
    schema:genre "Handbooks and manuals"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/5544088935#Series/international_handbooks_on_information_systems> ; # International handbooks on information systems.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/5544088935#CreativeWork/> ;
    schema:name "Handbook on scheduling : from theory to practice"@en ;
    schema:productID "1100583847" ;
    schema:url <https://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=5770981> ;
    schema:url <https://link.springer.com/10.1007/978-3-319-99849-7> ;
    schema:url <https://doi.org/10.1007/978-3-319-99849-7> ;
    schema:url <http://ezsecureaccess.balamand.edu.lb/login?url=https://doi.org/10.1007/978-3-319-99849-7> ;
    schema:workExample <http://worldcat.org/isbn/9783319998503> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-319-99849-7> ;
    schema:workExample <http://worldcat.org/isbn/9783319998497> ;
    schema:workExample <http://worldcat.org/isbn/9783319998480> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1100583847> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/5544088935#Person/blazewicz_jacek> # Jacek Błażewicz
    a schema:Person ;
    schema:familyName "Błażewicz" ;
    schema:givenName "Jacek" ;
    schema:name "Jacek Błażewicz" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Person/ecker_klaus_h> # Klaus H. Ecker
    a schema:Person ;
    schema:familyName "Ecker" ;
    schema:givenName "Klaus H." ;
    schema:name "Klaus H. Ecker" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Person/pesch_erwin> # Erwin Pesch
    a schema:Person ;
    schema:familyName "Pesch" ;
    schema:givenName "Erwin" ;
    schema:name "Erwin Pesch" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Person/schmidt_gunter> # Günter Schmidt
    a schema:Person ;
    schema:familyName "Schmidt" ;
    schema:givenName "Günter" ;
    schema:name "Günter Schmidt" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Person/sterna_malgorzata> # Małgorzata Sterna
    a schema:Person ;
    schema:familyName "Sterna" ;
    schema:givenName "Małgorzata" ;
    schema:name "Małgorzata Sterna" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Person/weglarz_jan> # Jan Weglarz
    a schema:Person ;
    schema:familyName "Weglarz" ;
    schema:givenName "Jan" ;
    schema:name "Jan Weglarz" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Series/international_handbooks_on_information_systems> # International handbooks on information systems.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1100583847> ; # Handbook on scheduling : from theory to practice
    schema:name "International handbooks on information systems." ;
    schema:name "International handbooks on information systems" ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Topic/production_scheduling> # Production scheduling
    a schema:Intangible ;
    schema:name "Production scheduling"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/5544088935#Topic/production_scheduling_mathematical_models> # Production scheduling--Mathematical models
    a schema:Intangible ;
    schema:name "Production scheduling--Mathematical models"@en ;
    .

<http://worldcat.org/entity/work/data/5544088935#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1100583847> ; # Handbook on scheduling : from theory to practice
    .

<http://worldcat.org/isbn/9783319998480>
    a schema:ProductModel ;
    schema:isbn "331999848X" ;
    schema:isbn "9783319998480" ;
    .

<http://worldcat.org/isbn/9783319998497>
    a schema:ProductModel ;
    schema:isbn "3319998498" ;
    schema:isbn "9783319998497" ;
    .

<http://worldcat.org/isbn/9783319998503>
    a schema:ProductModel ;
    schema:isbn "3319998501" ;
    schema:isbn "9783319998503" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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