+612 9045 4394
Resource-Constrained Project Scheduling Exact Methods for the Multi-Mode Case : Lecture Notes in Computer Science - Arno Sprecher

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

Lecture Notes in Computer Science

Paperback ISBN: 9783540578345
Number Of Pages: 142

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 7 to 10 business days

The subject of this text is project scheduling under resource-constraints. Several well-known scheduling problems, such as 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 are presented. Moreover, an algorithm for the generation of problem instances (ProGen) is described. The newcomer is introduced by illustrative examples to the field of scheduling and the expert is presented with a powerful exact solution procedure for the multi-mode resource-constrained project scheduling problem.

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.

ISBN: 9783540578345
ISBN-10: 354057834X
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 142
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 0.89
Weight (kg): 0.24