Format:
Online-Ressource (XX, 673p, digital)
Edition:
4th ed. 2012
ISBN:
9781461423614
Series Statement:
SpringerLink
Content:
Preface -- Supplementary Electronic Material -- Introduction -- Deterministic Models: Preliminaries -- Single Machine Models (Deterministic) -- Advanced Single Machine Models (Deterministic) -- Parallel Machine Models (Deterministic) -- Flow Shops and Flexible Flow Shops (Deterministic) -- Job Shops (Deterministic -- Open Shops (Deterministic) -- Stochastic Models: Preliminaries -- Single Machine Models (Stochastic) -- Single Machine Models with Release Dates (Stochastic) -- Parallel Machine Models (Stochastic) -- Flow Shops, Job Shops and Open Shops (Stochastic) -- General Purpose Procedures for Deterministic Scheduling -- More Advanced General Purpose Procedures -- Modeling and Solving Scheduling Problems in Practice -- Design and Implementation of Scheduling Systems: Basic Concepts -- Design and Implementation of Scheduling Systems: More Advanced Concepts -- Examples of System Designs and Implementations -- What Lies Ahead? -- Appendices -- References.
Content:
This new edition of the well established text Scheduling - Theory, Algorithms, and Systems provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined. The references have been made completely up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments. Michael L. Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University. Reviews of third edition: This well-established text covers both the theory and practice of scheduling. he book begins with motivating examples and the penultimate chapter Reviews of third edition: This well-established text covers both the theory and practice of scheduling. The book begins with motivating examples and the penultimate chapter discusses some commercial scheduling systems and examples of their implementations." (Mathematical Reviews, 2009).
Note:
Includes bibliographical references and indexes
,
""Scheduling""; ""Preface""; ""Preface to the First Edition""; ""Preface to the Second Edition""; ""Preface to the Third Edition""; ""Preface to the Fourth Edition""; ""Contents""; ""Supplementary Electronic Material""; ""Chapter 1 Introduction""; ""1.1 The Role of Scheduling""; ""1.2 The Scheduling Function in an Enterprise""; ""Scheduling in Manufacturing""; ""Scheduling in Services""; ""1.3 Outline of the Book""; ""Comments and References""; ""Part I Deterministic Models""; ""Chapter 2 Deterministic Models: Preliminaries""; ""2.1 Framework and Notation""; ""2.2 Examples""
,
""2.3 Classes of Schedules""""2.4 Complexity Hierarchy""; ""Exercises (Computational)""; ""Exercises (Theory)""; ""Comments and References""; ""Chapter 3 Single Machine Models (Deterministic)""; ""3.1 The Total Weighted Completion Time""; ""3.2 The Maximum Lateness""; ""3.3 The Number of Tardy Jobs""; ""3.4 The Total Tardiness Dynamic Programming""; ""3.5 The Total Tardiness An Approximation Scheme""; ""3.6 The Total Weighted Tardiness""; ""3.7 Discussion""; ""Exercises (Computational)""; ""Exercises (Theory)""; ""Comments and References""
,
""Chapter 4 Advanced Single Machine Models (Deterministic)""""4.1 The Total Earliness and Tardiness""; ""4.2 Primary and Secondary Objectives""; ""4.3 Multiple Objectives: A Parametric Analysis""; ""4.4 The Makespan with Sequence Dependent Setup Times""; ""4.5 Job Families with Setup Times""; ""4.6 Batch Processing""; ""4.7 Discussion""; ""Exercises (Computational)""; ""Exercises (Theory)""; ""Comments and References""; ""Chapter 5 Parallel Machine Models (Deterministic)""; ""5.1 The Makespan without Preemptions""; ""5.2 The Makespan with Preemptions""
,
""5.3 The Total Completion Time without Preemptions""""5.4 The Total Completion Time with Preemptions""; ""5.5 Due Date Related Objectives""; ""5.6 Online Scheduling""; ""5.7 Discussion""; ""Exercises (Computational)""; ""Exercises (Theory)""; ""Comments and References""; ""Chapter 6 Flow Shops and Flexible Flow Shops (Deterministic)""; ""6.1 Flow Shops with Unlimited Intermediate Storage""; ""6.2 Flow Shops with Limited Intermediate Storage""; ""6.3 Proportionate Flow Shops with Unlimited and Limited Intermediate Storage""; ""6.4 Flexible Flow Shops with Unlimited Intermediate Storage""
,
""6.5 Discussion""""Exercises (Computational)""; ""Exercises (Theory)""; ""Comments and References""; ""Chapter 7 Job Shops (Deterministic)""; ""7.1 Disjunctive Programming and Branch-and-Bound""; ""7.2 The Shifting Bottleneck Heuristic and the Makespan""; ""7.3 The Shifting Bottleneck Heuristic and the Total Weighted Tardiness""; ""7.4 Constraint Programming and the Makespan""; ""7.5 Discussion""; ""Exercises (Computational)""; ""Exercises (Theory)""; ""Comments and References""; ""Chapter 8 Open Shops (Deterministic)""; ""8.1 The Makespan without Preemptions""
,
""8.2 The Makespan with Preemptions""
Additional Edition:
ISBN 9781461419860
Additional Edition:
Buchausg. u.d.T. Pinedo, Michael, 1950 - Scheduling New York : Springer, 2012 ISBN 1461419867
Additional Edition:
ISBN 9781461419860
Additional Edition:
ISBN 9781489990433
Language:
English
Subjects:
Economics
,
Mathematics
Keywords:
Produktionsplanung
;
Operations Research
;
Reihenfolgeproblem
;
Reihenfolgeproblem
DOI:
10.1007/978-1-4614-2361-4
URL:
Volltext
(lizenzpflichtig)
Bookmarklink
