Scheduling: Control-based theory and polynomial-time algorithms
combinatoricscontinuous-time schedulingcontrol-based schedulingeffective polynomial-time algorithmsgeneric scheduling problemslimited capacitynumber of machines and productsone-machine problemsoptimal controlparallel machine problemsperformance measuresproduction constraintsserial machine problemsunlimited capacity
This book presents a first attempt to systematically collect, classify and solve various continuous-time scheduling problems. The classes of problems distinguish scheduling by the number of machines and products, production constraints and performance measures. Although such classes are usually considered to be a prerogative of only combinatorial scheduling literature, the scheduling methodology suggested in this book is based on two mathematical tools -- optimal control and combinatorics. Generally considered as belonging to two totally different areas of research and application, these seemingly irreconcilable tools can be integrated in a unique solution approach with the advantages of both. This new approach provides the possibility of developing effective polynomial-time algorithms to solve the generic scheduling problems. Seven consecutive chapters describe in full detail the approach proposed. They are as follows: (1) Introduction to control-based scheduling. (2) Mathematical background. (3) Unlimited capacity problems. (4) Limited capacity problems. (5) One-machine problems. (6) Parallel machine problems. (7) Serial machine problems. The book indeed presents a novel approach to scheduling and this is its main advantage. The drawback is a complete lack of references to the papers dealing with the subject. Are all the presented results obtained by the authors?
- Guaranteed cost control for multi-inventory systems with uncertain demand.
- Control of resource-intensive computations under uncertainty. II. Scheduling complex
- Dynamic supply chain scheduling
- Necessity constraint in two plant optimal production problem with imprecise parameters
- Capacitated planned maintenance. Models, optimization algorithms, combinatorial and polyhedral properties
- scientific article; zbMATH DE number 47256 (Why is no real title available?)
- scientific article; zbMATH DE number 519878 (Why is no real title available?)
- Scheduler modeling based on the controller synthesis paradigm
This page was built for publication: Scheduling: Control-based theory and polynomial-time algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5948297)
