skip to content
Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case Preview this item
ClosePreview this item
Checking...

Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case

Author: Arno Sprecher
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1994.
Series: Lecture notes in economics and mathematical systems, 409.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
The subject of the book is project scheduling under resource-constraints. Several well-known scheduling problems, like e.g. the job-shop-scheduling and the assembly line balancing problem, are embedded in the mathematical programming formulation used. Exact solution procedures for a broad class of performance measures, i.e. objectives, are presented. Moreover, an algorithm for the generation of problem instances  Read more...
Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

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: Arno Sprecher
ISBN: 9783642483974 3642483976
OCLC Number: 851838111
Description: 1 online resource (xii, 142 pages).
Contents: 1 The Model --
1.1 Resource Categories --
1.2 Problem Description --
1.3 Critical Path Analysis --
1.4 Mathematical Programming Formulation --
2 Special Cases --
2.1 Flow-Shop-Problem --
2.2 Job-Shop-Problem --
2.3 Open-Shop-Problem --
2.4 Assembly Line Balancing --
3 Variants and Extensions --
3.1 Generalized Temporal Constraints --
3.2 Resource Requirements Varying with Time --
3.3 Further Regular Measures of Performance --
4 Types of Schedules --
4.1 Introduction --
4.2 Definitions --
4.3 Illustrations --
5 A Branch and Bound Algorithm --
5.1 The Precedence Tree --
5.2 Minimizing the Projects Makespan --
5.3 Optimizing any Regular Measure of Performance --
5.4 Priority Rules and Heuristic Search Strategies --
5.5 Acceleration Schemes --
5.6 Limitations of the Branch and Bound Procedure --
6 Generation of Instances by ProGen --
6.1 Introduction --
6.2 ProGen Specific Notation and Symbols --
6.3 Project Generation --
6.4 Resource Demand and Availability Generation --
7 Computational Results --
7.1 Exact Methods --
7.2 Truncated Exact Methods --
8 An Artificial Intelligence Approach --
8.1 Model Reformulations --
8.2 A PROLOG-Based Implementationll --
8.3 Preliminary Computational Results --
9 Applications --
10 Conclusions --
List of Figures --
List of Tables.
Series Title: Lecture notes in economics and mathematical systems, 409.
Responsibility: by Arno Sprecher.
More information:

Abstract:

Examining the problems of project scheduling under resource constraints, this study presents solution procedures for a broad class of performance measures and objectives. An algorithm for the  Read more...

Reviews

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

Tags

Be the first.

Similar Items

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/851838111> # Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "851838111" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/31981924#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    schema:about <http://dewey.info/class/658.5/e23/> ;
    schema:about <http://id.worldcat.org/fast/902116> ; # Economics
    schema:about <http://id.worldcat.org/fast/1007271> ; # Management information systems
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/31981924#Person/sprecher_arno> ; # Arno Sprecher
    schema:datePublished "1994" ;
    schema:description "The subject of the book is project scheduling under resource-constraints. Several well-known scheduling problems, like e.g. the job-shop-scheduling and the assembly line balancing problem, are embedded in the mathematical programming formulation used. Exact solution procedures for a broad class of performance measures, i.e. objectives, are presented. Moreover, an algorithm for the generation of problem instances (ProGen) is described. The newcomer is introduced by illustrative examples into the field of scheduling and the expert is familarized with a powerful exact solution procedure for the multi-mode resource-constrained project scheduling problem. For the more general readership the main ideas of problem generation and computational tractability are of interest."@en ;
    schema:description "1 The Model -- 1.1 Resource Categories -- 1.2 Problem Description -- 1.3 Critical Path Analysis -- 1.4 Mathematical Programming Formulation -- 2 Special Cases -- 2.1 Flow-Shop-Problem -- 2.2 Job-Shop-Problem -- 2.3 Open-Shop-Problem -- 2.4 Assembly Line Balancing -- 3 Variants and Extensions -- 3.1 Generalized Temporal Constraints -- 3.2 Resource Requirements Varying with Time -- 3.3 Further Regular Measures of Performance -- 4 Types of Schedules -- 4.1 Introduction -- 4.2 Definitions -- 4.3 Illustrations -- 5 A Branch and Bound Algorithm -- 5.1 The Precedence Tree -- 5.2 Minimizing the Projects Makespan -- 5.3 Optimizing any Regular Measure of Performance -- 5.4 Priority Rules and Heuristic Search Strategies -- 5.5 Acceleration Schemes -- 5.6 Limitations of the Branch and Bound Procedure -- 6 Generation of Instances by ProGen -- 6.1 Introduction -- 6.2 ProGen Specific Notation and Symbols -- 6.3 Project Generation -- 6.4 Resource Demand and Availability Generation -- 7 Computational Results -- 7.1 Exact Methods -- 7.2 Truncated Exact Methods -- 8 An Artificial Intelligence Approach -- 8.1 Model Reformulations -- 8.2 A PROLOG-Based Implementationll -- 8.3 Preliminary Computational Results -- 9 Applications -- 10 Conclusions -- List of Figures -- List of Tables."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/31981924> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/31981924#Series/lecture_notes_in_economics_and_mathematical_systems> ; # Lecture notes in economics and mathematical systems ;
    schema:isPartOf <http://worldcat.org/issn/0075-8442> ; # Lecture Notes in Economics and Mathematical Systems,
    schema:isSimilarTo <http://worldcat.org/entity/work/data/31981924#CreativeWork/> ;
    schema:name "Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case"@en ;
    schema:productID "851838111" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/851838111#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_1994> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/31981924#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3089406> ;
    schema:url <http://dx.doi.org/10.1007/978-3-642-48397-4> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-48397-4> ;
    schema:workExample <http://worldcat.org/isbn/9783642483974> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/851838111> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/31981924#Person/sprecher_arno> # Arno Sprecher
    a schema:Person ;
    schema:familyName "Sprecher" ;
    schema:givenName "Arno" ;
    schema:name "Arno Sprecher" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/31981924#Series/lecture_notes_in_economics_and_mathematical_systems> # Lecture notes in economics and mathematical systems ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851838111> ; # Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case
    schema:name "Lecture notes in economics and mathematical systems ;" ;
    .

<http://id.worldcat.org/fast/1007271> # Management information systems
    a schema:Intangible ;
    schema:name "Management information systems"@en ;
    .

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

<http://worldcat.org/entity/work/data/31981924#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/851838111> ; # Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case
    .

<http://worldcat.org/isbn/9783642483974>
    a schema:ProductModel ;
    schema:isbn "3642483976" ;
    schema:isbn "9783642483974" ;
    .

<http://worldcat.org/issn/0075-8442> # Lecture Notes in Economics and Mathematical Systems,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851838111> ; # Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case
    schema:issn "0075-8442" ;
    schema:name "Lecture Notes in Economics and Mathematical Systems," ;
    .

<http://www.worldcat.org/title/-/oclc/851838111>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/851838111> ; # Resource-Constrained Project Scheduling : Exact Methods for the Multi-Mode Case
    schema:dateModified "2016-09-13" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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