A Book of Open Shop Scheduling
Algorithms, Complexity and Applications
Buch in deiner Nähe kaufen
Beschreibung
This book provides an in-depth presentation of algorithms for and complexity of open shop scheduling. Open shops allow operations of a job to be executed in any order, contrary to flow and job shops where the order is pre-specified. The author brings the field up to date with more emphasis on new and recent results, and connections with graph edge coloring and mathematical programming. The book explores applications to production and operations management, wireless network scheduling, and timetabling.
The book is addressed to researchers, graduate students, and practitioners in Operations Research, Operations Management, computer science and mathematics, who are developing and using mathematical approaches to applications in manufacturing, services and distributed wireless network scheduling.This book provides an in-depth presentation of algorithms for and complexity of open shop scheduling. Open shops allow operations of a job to be executed in any order, contrary to flow and job shops where the order is pre-specified. The author brings the field up to date with more emphasis on new and recent results, and connections with graph edge coloring and mathematical programming. The book explores applications to production and operations management, wireless network scheduling, and timetabling.
The book is addressed to researchers, graduate students, and practitioners in Operations Research, Operations Management, computer science and mathematics, who are developing and using mathematical approaches to applications in manufacturing, services and distributed wireless network scheduling.
Examines applications including Microprocessor open shops, Multiprocessors, renewable resource, and other Presents solutions to open problems Introduces new open problems
Autor*in
Wieslaw Kubiak
Themen in »A Book of Open Shop Scheduling«
open shops complexity algorithms approximation NP-hardness inapproximability edge coloring multiprocessor operations timetabling compact schedules wireless networks concurrent open shops time lags no-wait schedules proportionate open shops