Overview

Full Product Details

Author:   Philippe Baptiste ,  Claude Le Pape ,  Wim Nuijten
Publisher:   Springer
Imprint:   Springer
Edition:   2001 ed.
Volume:   39
Dimensions:   Width: 15.50cm , Height: 1.40cm , Length: 23.50cm
Weight:   1.080kg
ISBN:  

9780792374084

ISBN 10:   0792374088
Pages:   198
Publication Date:   31 July 2001
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

1. Introduction.- 1.1 Introduction to Constraint Programming.- 1.2 Scheduling Theory.- 1.3 A Constraint-Based Scheduling Model.- 2. Propagation of the One-Machine Resource Constraint.- 2.1 Non-Preemptive Problems.- 2.2 Preemptive Problems.- 3. Propagation of Cumulative Constraints.- 3.1 Fully Elastic Problems.- 3.2 Preemptive Problems.- 3.3 Non-Preemptive Problems.- 4. Comparison of Propagation Techniques.- 4.1 Constraint Propagation Rules.- 4.2 Dominance Relations.- 4.3 Non-Dominance Relations.- 4.4 Summary.- 5. Propagation of Objective Functions.- 5.1 Total Weighted Number of Late Activities.- 5.2 Sum of Transition Times and Sum of Transition Costs.- 5.3 Conclusion.- 6. Resolution of Disjunctive Problems.- 6.1 Job-Shop Scheduling.- 6.2 Open-Shop Scheduling.- 6.3 Preemptive Job-Shop Scheduling.- 7. Cumulative Scheduling Problems.- 7.1 General Framework.- 7.2 Hybrid Flow-Shop Scheduling.- 7.3 Resource-Constrained Project Scheduling.- 7.4 Conclusion.- 8. Min-Sum Scheduling Problems.- 8.1 Minimizing the Weighted Number of Late Jobs.- 8.2 Minimizing Makespan and Sum of Transition Times.- 9. Conclusion.- 10. Summary of Notation.- References.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions