Open access peer-reviewed Edited Volume

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.

Read more >Order hardcopy
Multiprocessor SchedulingTheory and ApplicationsEdited by Eugene Levner

Published: December 1st 2007

DOI: 10.5772/52

ISBN: 978-3-902613-02-8

eBook (PDF) ISBN: 978-953-51-5819-6

Copyright year: 2007

Books open for chapter submissions

84304 Total Chapter Downloads

40 Crossref Citations

59 Web of Science Citations

91 Dimensions Citations


Open access peer-reviewed

1. Preface: Multiprocessor Scheduling, Theory and Applications

By Eugene Levner


Open access peer-reviewed

2. Cyclic Scheduling in Robotic Cells: An Extension of Basic Models in Machine Scheduling Theory

By Eugene Levner, Vladimir Kats and David Alcaide Lopez De Pablo


Open access peer-reviewed

3. Combinatorial Models for Multi-Agent Scheduling Problems

By Alessandro Agnetis, Dario Pacciarelli and Andrea Pacifici


Open access peer-reviewed

4. Scheduling under Unavailability Constraints to Minimize Flow-time Criteria

By Imed Kacem


Open access peer-reviewed

5. Scheduling with Communication Delays

By R. Giroudeau and J.C. Koenig


Open access peer-reviewed

6. Minimizing the Weighted Number of Late Jobs with Batch Setup Times and Delivery Costs on a Single Machine

By George Steiner and Rui Zhang


Open access peer-reviewed

7. On-line Scheduling on Identical Machines for Jobs with Arbitrary Release Times

By Rongheng Li and Huei-Chuen Huang


Open access peer-reviewed

8. A NeuroGenetic Approach for Multiprocessor Scheduling

By Anurag Agarwal


Open access peer-reviewed

9. Heuristics for Unrelated Parallel Machine Scheduling with Secondary Resource Constraints

By Jeng-Fung Chen


Open access peer-reviewed

10. A Hybrid Genetic Algorithm for the Re-Entrant Flow-Shop Scheduling Problem

By Jen-Shiang Chen, Jason Chao-Hsien Pan and Chien-Min Lin


Open access peer-reviewed

11. Hybrid Search Heuristics to Schedule Bottleneck Facility in Manufacturing Systems

By Ponnambalam S.G., Jawahar N. and Maheswaran. R.


Open access peer-reviewed

12. Solving a Multi-Objective No-Wait Flow Shop Problem by a Hybrid Multi-Objective Immune Algorithm

By R. Tavakkoli-Moghaddam, A. Rahimi-Vahed and A. Hossein Mirzaei


Open access peer-reviewed

13. Concurrent Openshop Problem to Minimize the Weighted Number of Late Jobs

By H.L. Huang and B.M.T. Lin


Open access peer-reviewed

14. Integral Approaches to Integrated Scheduling

By Ghada A. El Khayat


Open access peer-reviewed

15. Scheduling with Setup Considerations: An MIP Approach

By Mohamed. K. Omar, Siew C. Teo and Yasothei Suppiah


Open access peer-reviewed

16. A New Mathematical Model for Flexible Flow Lines with Blocking Processor and Sequence-Dependent Setup Time

By R. Tavakkoli-Moghaddam and N. Safaei


Open access peer-reviewed

17. Hybrid Job Shop and Parallel Machine Scheduling Problems: Minimization of Total Tardiness Criterion

By Frederic Dugardin, Hicham Chehade, Lionel Amodeo, Farouk Yalaoui and Christian Prins


Open access peer-reviewed

18. Identical Parallel Machine Scheduling with Dynamical Networks using Time-Varying Penalty Parameters

By Derya Eren Akyol


Open access peer-reviewed

19. A Heuristic Rule-Based Approach for Dynamic Scheduling of Flexible Manufacturing Systems

By Gonca Tuncel


Open access peer-reviewed

20. A Geometric Approach to Scheduling of Concurrent Real-time Processes Sharing Resources

By Thao Dang and Philippe Gerner


Open access peer-reviewed

21. Sequencing and Scheduling in the Sheet Metal Shop

By B. Verlinden, D. Cattrysse, H. Crauwels, J. Duflou and D. Van Oudheusden


Open access peer-reviewed

22. Decentralized Scheduling of Baggage Handling Using Multi-agent Technologies

By Kasper Hallenborg


Open access peer-reviewed

23. Synchronized Scheduling of Manufacturing and 3PL Transportation

By Kunpeng Li and Appa Iyer Sivakumar


Open access peer-reviewed

24. Scheduling for Dedicated Machine Constraint

By Arthur Shr, Peter P. Chen and Alan Liu


Edited Volume and chapters are indexed in

  • Worldcat
  • OpenAIRE
  • Google Scholar
  • AZ ebsco
  • Base
  • CNKI

Order a hardcopy of the Edited Volume

Free shipping with DHL Express

Hardcover (ex. VAT)£139

Order now

Residents of European Union countries need to add a Book Value-Added Tax of 5%. Institutions and companies, registered as VAT taxable entities in their own EU member state, will not pay VAT by providing IntechOpen with their VAT registration number. This is made possible by the EU reverse charge method.

Special discount for IntechOpen contributors

All IntechOpen contributors are offered special discounts starting at 40% OFF available through your personal dashboard

Login and purchase