Constraint Propagation in Flexible Manufacturing /
This book provides a thorough analysis of scheduling problems that arise in a flexible manufacturing environment with scarce resource supply. Generalizations of the famous job shop scheduling problem are discussed. As a basic and common technique for solving these problems constraint propagation is...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg,
2000.
|
| Series: | Lecture notes in economics and mathematical systems ;
492. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Table of Contents:
- Introduction
- General Solution Methods
- The Disjunctive Scheduling Problem
- Constraint Propagation and the DSP
- A Branch-and-Bound Algorithm
- A Decomposition Based Heuristic
- A Local Search Based Heuristic
- Some Concluding Remarks.