1.

Record Nr.

UNINA9910523810303321

Autore

Kubiak Wieslaw

Titolo

A Book of Open Shop Scheduling : Algorithms, Complexity and Applications / / by Wieslaw Kubiak

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2022

ISBN

9783030910259

9783030910242

Edizione

[1st ed. 2022.]

Descrizione fisica

1 online resource (290 pages)

Collana

International Series in Operations Research & Management Science, , 2214-7934 ; ; 325

Disciplina

658.53

Soggetti

Operations research

Management science

Operations Research and Decision Theory

Operations Research, Management Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Chapter 1: Preliminaries -- Chapter 2: Makespan minimization for two-machine open shops -- Chapter 3: General open shop scheduling -- Chapter 4: Multiprocessor operations -- Chapter 5: Concurrent open shops -- Chapter 6: Open shop scheduling with simultaneity constraints -- Chapter 7: Proportionate and ordered open shops -- Chapter 8: Multiprocessor open shops -- Chapter 9: Compact scheduling of open shops -- Chapter 10: No-wait open shop scheduling -- Chapter 11: Applications of preemptive open shop scheduling -- Chapter 12: Two-machine open shop scheduling with time lags -- Index.

Sommario/riassunto

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.