Overview
- Examines applications including Microprocessor open shops, Multiprocessors, renewable resource, and other
- Presents solutions to open problems
- Introduces new open problems
Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 325)
Buy print copy
About this book
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.
Similar content being viewed by others
Keywords
- 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
- integer linear programming
- network flows
- bipartite graphs
- simultaneity constraints
- deficiency
Table of contents (12 chapters)
Authors and Affiliations
About the author
Wieslaw Kubiak is University Research Professor at the Faculty of Business Administration, Memorial University, Newfoundland, Canada. His research focuses on co-operation and optimization in networks and supply chains, proportional fairness, just-in-time systems and scheduling theory. His professional interests include business analytics, operations strategy, intelligent optimization strategies for business and industry with multiple stakeholders and conflicting interests, and health-care engineering.
Dr. Kubiak is also an Associate Editor for the journals Discrete Applied Mathematics, INFOR, and Algorithms and is on the editorial board of Decision-Making in Manufacturing and Services.
Bibliographic Information
Book Title: A Book of Open Shop Scheduling
Book Subtitle: Algorithms, Complexity and Applications
Authors: Wieslaw Kubiak
Series Title: International Series in Operations Research & Management Science
DOI: https://doi.org/10.1007/978-3-030-91025-9
Publisher: Springer Cham
eBook Packages: Business and Management, Business and Management (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022
Hardcover ISBN: 978-3-030-91024-2Published: 04 January 2022
Softcover ISBN: 978-3-030-91027-3Published: 05 January 2023
eBook ISBN: 978-3-030-91025-9Published: 03 January 2022
Series ISSN: 0884-8289
Series E-ISSN: 2214-7934
Edition Number: 1
Number of Pages: XIX, 277
Number of Illustrations: 89 b/w illustrations, 5 illustrations in colour
Topics: Operations Research/Decision Theory, Operations Research, Management Science