Multiprocessor Scheduling, Theory and Applications ISBN 978-3-902613-02-8 hard cover, 436 pages Edited by: Eugene Levner Publisher: I-Tech Education and Publishing, Vienna, Austria Publication date: December 2007 Price: 80 Euro incl. package & postage |Download the full text of this book|

About the Book 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.

ITECH The Smart Choice

Table of Contents

00Preface
Eugene Levner

Part I. New Trends and Tools in Scheduling: Surveys and Analysis

01Cyclic Scheduling in Robotic Cells: The Extension of Basic Models in Machine Scheduling Theory
Eugene Levner, Vladimir Kats and David Alcaide Lopez De Pablo

02Combinatorial Models for Multi-agent Scheduling Problems
Alessandro Agnetis, Dario Pacciarelli and Andrea Pacifici

03Scheduling under unavailability constraints to minimize flow-time criteria
Imed Kacem

04Scheduling with communication delays
R. Giroudeau and J.C. Kinig

Part II. Exact Algorithms, Heuristics and Complexity Analysis

05Minimizing the weighted number of late jobs with batch setup times and delivery costs on a single machine
George Steiner and Rui Zhang

06On-line scheduling on identical machines for jobs with arbitrary release times
Li Rongheng and Huang Huei-Chuen

07A NeuroGenetic Approach for Multiprocessor Scheduling
Anurag Agarwal

08Heuristics for Unrelated Parallel Machine Scheduling with Secondary Resource Constraints
Jeng-Fung Chen

09A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem
Jen-Shiang Chen, Jason Chao-Hsien Pan and Chien-Min Lin

10Hybrid Search Heuristics to Schedule Bottleneck Facility in Manufacturing Systems
Ponnambalam S.G., Jawahar.N and Maheswaran. R

11Solving a Multi-Objective No-Wait Flow Shop Problem by a Hybrid Multi-Objective Immune Algorithm
R. Tavakkoli-Moghaddam, A. Rahimi-Vahed and A. Hossein Mirzaei

12Concurrent openshop problem to minimize the weighted number of late jobs
H.L. Huang and B.M.T. Lin

Part III. New Models and Decision Making Approaches

13Integral Approaches to Integrated Scheduling
Ghada A. El Khayat

14Scheduling with setup Considerations: An MIP Approach
Mohamed. K. Omar, Siew C. Teo and Yasothei Suppiah

15A New Mathematical Model for Flexible Flow Lines with Blocking Processor and Sequence-Dependent Setup Time
R. Tavakkoli-Moghaddam and N. Safaei

16Hybrid Job Shop and parallel machine scheduling problems: minimization of total tardiness criterion
Frederic Dugardin, Hicham Chehade, Lionel Amodeo, Farouk Yalaoui and Christian Prins

17Identical Parallel Machine Scheduling with Dynamical Networks using Time-Varying Penalty Parameters
Derya Eren Akyol

18A Heuristic Rule-Based Approach for Dynamic Scheduling of Flexible Manufacturing Systems
Gonca Tuncel

19A geometric approach to scheduling of concurrent real-time processes sharing resources
Thao Dang and Philippe Gerner

Part IV. Real-Life Applications and Case Studies

20Sequencing and scheduling in the sheet metal shop
B. Verlinden, D. Cattrysse, H. Crauwels, J. Duflou and D. Van Oudheusden

21Decentralized scheduling of baggage handling using multi agent technologies
Kasper Hallenborg

22Synchronized scheduling of manufacturing and 3PL transportation
Kunpeng Li and Appa Iyer Sivakumar

23Scheduling for Dedicated Machine Constraint
Arthur Shr, Peter P. Chen and Alan Liu