Multiprocessor Scheduling, Theory and Applications

Multiprocessor Scheduling, Theory and Applications

A major goal of the book is to continue a good tradition – to bring together reputable researchers from different countries in order to provide a comprehensive coverage of advanced and modern topics in scheduling not yet reflected by other books. The virtual consortium of the authors has been created by using electronic exchanges; it comprises 50 authors from 18 different countries who have submitted 23 contributions to this collective product.


In this sense, the volume can be added to a bookshelf with similar collective publications in scheduling, started by Coffman (1976) and successfully continued by Chretienne et al. (1995), Gutin and Punnen (2002), and Leung (2004). This volume contains four major parts that cover the following directions: the state of the art in theory and algorithms for classical and non-standard scheduling problems; new exact optimization algorithms, approximation algorithms with performance guarantees, heuristics and metaheuristics; novel models and approaches to scheduling; and, last but least, several real-life applications and case studies.

Table of Contents

  • Preface: Multiprocessor Scheduling, Theory and Applications
  • Integral Approaches to Integrated Scheduling
  • Scheduling with Setup Considerations: An MIP Approach
  • A New Mathematical Model for Flexible Flow Lines with Blocking Processor and Sequence-Dependent Setup Time
  • Hybrid Job Shop and Parallel Machine Scheduling Problems: Minimization of Total Tardiness Criterion
  • Identical Parallel Machine Scheduling with Dynamical Networks using Time-Varying Penalty Parameters
  • A Heuristic Rule-Based Approach for Dynamic Scheduling of Flexible Manufacturing Systems
  • A Geometric Approach to Scheduling of Concurrent Real-time Processes Sharing Resources
  • Sequencing and Scheduling in the Sheet Metal Shop
  • Decentralized Scheduling of Baggage Handling Using Multi-agent Technologies
  • Synchronized Scheduling of Manufacturing and 3PL Transportation
  • Concurrent Openshop Problem to Minimize the Weighted Number of Late Jobs
  • Solving a Multi-Objective No-Wait Flow Shop Problem by a Hybrid Multi-Objective Immune Algorithm
  • Cyclic Scheduling in Robotic Cells: An Extension of Basic Models in Machine Scheduling Theory
  • Combinatorial Models for Multi-Agent Scheduling Problems
  • Scheduling under Unavailability Constraints to Minimize Flow-time Criteria
  • Scheduling with Communication Delays
  • Minimizing the Weighted Number of Late Jobs with Batch Setup Times and Delivery Costs on a Single Machine
  • On-line Scheduling on Identical Machines for Jobs with Arbitrary Release Times
  • A NeuroGenetic Approach for Multiprocessor Scheduling
  • Heuristics for Unrelated Parallel Machine Scheduling with Secondary Resource Constraints
  • A Hybrid Genetic Algorithm for the Re-Entrant Flow-Shop Scheduling Problem
  • Hybrid Search Heuristics to Schedule Bottleneck Facility in Manufacturing Systems
  • Scheduling for Dedicated Machine Constraint

Book Details

Author(s): Eugene Levner
Format(s): PDF
File size: 4.65 MB
Number of pages: 436
Link: Download.

Leave a Reply