Cover of Scheduling Algorithms
Read Time: ~6.1 hr

Scheduling Algorithms

by Peter Brucker (2001)

About this book

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are summarized. In the third edition of the book the complexity status of the different classes of scheduling problems is updated and corresponding references are added. New polynomial algorithms for single machine problems with release times and constant processing times are added.

Setting / LocationGlobal
Story EraModern Era
Protagonist / CoreScheduling Algorithms Lead Character

Readers who enjoyed this also loved

Cover of Introduction to Applied Optimization

Introduction to Applied Optimization

Urmila M. Diwekar

This text presents a multi-disciplined view of optimization, providing students and researchers with a thorough examination of algorithms, methods, and tools from diverse areas of optimization without introducing excessive theoretical detail. This second edition includes additional topics, including global optimization and a real-world case study using important concepts from each chapter. Key Features: Provides well-written self-contained chapters, including problem sets and exercises, making it ideal for the classroom setting; Introduces applied optimization to the hazardous waste blending problem; Explores linear programming, nonlinear programming, discrete optimization, global optimization, optimization under uncertainty, multi-objective optimization, optimal control and stochastic optimal control; Includes an extensive bibliography at the end of each chapter and an index; GAMS files of case studies for Chapters 2, 3, 4, 5, and 7 are linked to Solutions manual available upon adoptions. Introduction to Applied Optimization is intended for advanced undergraduate and graduate students and will benefit scientists from diverse areas, including engineers.

Cover of Urban Traffic Networks

Urban Traffic Networks

Nathan H. Gartner, Gennaro Improta

This book provides recent research results on the most pertinent subjects for the development and the design of intelligent transportation systems and advanced transport telematics, including the following topics: dynamic traffic assignment models, dynamic route guidance methods, urban traffic management and control strategies, advanced traveller information systems, methods for congestion prediction and congestion pricing, queueing systems, etc. The book will be of particular interest to scientists, engineers and researchers that are involved in the development and application of advanced transportation technologies.

Cover of Markets, Pricing, and Deregulation of Utilities

Markets, Pricing, and Deregulation of Utilities

Michael A. Crew, Joseph C. Schuh

Markets, Pricing, and Deregulation of Utilities examines the effects of deregulation on the energy and telecommunications industries in an economic environment that has changed dramatically since deregulation was first introduced in those industries several years ago. The contributors to this book discuss the aspects of deregulation that appear to be succeeding and those that seem to be failing. Within that framework, they offer insight as to the possible next stages of regulatory restructuring and reform. The contents of this book provide a strong theoretical base leading to a better understanding of markets, pricing, and deregulation by utility managers, regulators, and economists.

Cover of The Crisis in Telecommunications Carrier Liability

The Crisis in Telecommunications Carrier Liability

Barbara A. Cherry

The Crisis in Telecommunications Carrier Liability addresses the important public policy issues underlying liability rules for common carriers in the context of telephone companies. These public policy concerns must be evaluated for their compatibility in achieving other public policy objectives, such as universal service, imposed on the telecommunications industry under the Telecommunications Act of 1996. This book offers the industry and policymakers, as well as those hoping to influence the public policy process, both the means and recommendations for designing more appropriate liability rules in order to achieve the numerous social objectives for the telecommunications industry.

Scheduling Algorithms by Peter Brucker | Literally Just Books