Principles of sequencing and scheduling

An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and r...

Descripción completa

Detalles Bibliográficos
Autor principal: Baker, Kenneth R., 1943- (-)
Otros Autores: Trietsch, Dan
Formato: Libro electrónico
Idioma:Inglés
Publicado: Hoboken, N.J. : John Wiley 2009.
Materias:
Ver en Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009664727806719
Tabla de Contenidos:
  • PRINCIPLES OF SEQUENCING AND SCHEDULING; CONTENTS; Preface; Acknowledgments; 1 Introduction; 1.1 Introduction to Sequencing and Scheduling; 1.2 Scheduling Theory; 1.3 Philosophy and Coverage of the Book; References; 2 Single-Machine Sequencing; 2.1 Introduction; 2.2 Preliminaries; 2.3 Problems Without Due Dates: Elementary Results; 2.3.1 Flowtime and Inventory; 2.3.2 Minimizing Total Flowtime; 2.3.3 Minimizing Total Weighted Flowtime; 2.4 Problems with Due Dates: Elementary Results; 2.4.1 Lateness Criteria; 2.4.2 Minimizing the Number of Tardy Jobs; 2.4.3 Minimizing Total Tardiness
  • 2.4.4 Due Dates as Decisions2.5 Summary; References; Exercises; 3 Optimization Methods for the Single-Machine Problem; 3.1 Introduction; 3.2 Adjacent Pairwise Interchange Methods; 3.3 A Dynamic Programming Approach; 3.4 Dominance Properties; 3.5 A Branch and Bound Approach; 3.6 Summary; References; Exercises; 4 Heuristic Methods for the Single-Machine Problem; 4.1 Introduction; 4.2 Dispatching and Construction Procedures; 4.3 Random Sampling; 4.4 Neighborhood Search Techniques; 4.5 Tabu Search; 4.6 Simulated Annealing; 4.7 Genetic Algorithms; 4.8 The Evolutionary Solver; 4.9 Summary
  • ReferencesExercises; 5 Earliness and Tardiness Costs; 5.1 Introduction; 5.2 Minimizing Deviations from a Common Due Date; 5.2.1 Four Basic Results; 5.2.2 Due Dates as Decisions; 5.3 The Restricted Version; 5.4 Asymmetric Earliness and Tardiness Costs; 5.5 Quadratic Costs; 5.6 Job-Dependent Costs; 5.7 Distinct Due Dates; 5.8 Summary; References; Exercises; 6 Sequencing for Stochastic Scheduling; 6.1 Introduction; 6.2 Basic Stochastic Counterpart Models; 6.3 The Deterministic Counterpart; 6.4 Minimizing the Maximum Cost; 6.5 The Jensen Gap; 6.6 Stochastic Dominance and Association
  • 6.7 Using Risk Solver6.8 Summary; References; Exercises; 7 Safe Scheduling; 7.1 Introduction; 7.2 Meeting Service-Level Targets; 7.3 Trading Off Tightness and Tardiness; 7.4 The Stochastic E/T Problem; 7.5 Setting Release Dates; 7.6 The Stochastic U-Problem: A Service-Level Approach; 7.7 The Stochastic U-Problem: An Economic Approach; 7.8 Summary; References; Exercises; 8 Extensions of the Basic Model; 8.1 Introduction; 8.2 Nonsimultaneous Arrivals; 8.2.1 Minimizing the Makespan; 8.2.2 Minimizing Maximum Tardiness; 8.2.3 Other Measures of Performance; 8.3 Related Jobs
  • 8.3.1 Minimizing Maximum Tardiness8.3.2 Minimizing Total Flowtime with Strings; 8.3.3 Minimizing Total Flowtime with Parallel Chains; 8.4 Sequence-Dependent Setup Times; 8.4.1 Dynamic Programming Solutions; 8.4.2 Branch and Bound Solutions; 8.4.3 Heuristic Solutions; 8.5 Stochastic Models with Sequence-Dependent Setup Times; 8.5.1 Setting Tight Due Dates; 8.5.2 Revisiting the Tightness/Tardiness Trade-off; 8.6 Summary; References; Exercises; 9 Parallel-Machine Models; 9.1 Introduction; 9.2 Minimizing the Makespan; 9.2.1 Nonpreemptable Jobs; 9.2.2 Nonpreemptable Related Jobs
  • 9.2.3 Preemptable Jobs