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
IntechOpen
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

chaptersDownloads

Open access peer-reviewed

1. Preface: Multiprocessor Scheduling, Theory and Applications

By Eugene Levner

3632

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

6018

Open access peer-reviewed

3. Combinatorial Models for Multi-Agent Scheduling Problems

By Alessandro Agnetis, Dario Pacciarelli and Andrea Pacifici

2913

Open access peer-reviewed

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

By Imed Kacem

2878

Open access peer-reviewed

5. Scheduling with Communication Delays

By R. Giroudeau and J.C. Koenig

2575

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

3201

Open access peer-reviewed

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

By Rongheng Li and Huei-Chuen Huang

2466

Open access peer-reviewed

8. A NeuroGenetic Approach for Multiprocessor Scheduling

By Anurag Agarwal

2439

Open access peer-reviewed

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

By Jeng-Fung Chen

3531

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

3191

Open access peer-reviewed

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

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

2424

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

3477

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

2401

Open access peer-reviewed

14. Integral Approaches to Integrated Scheduling

By Ghada A. El Khayat

2593

Open access peer-reviewed

15. Scheduling with Setup Considerations: An MIP Approach

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

3012

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

3653

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

6101

Open access peer-reviewed

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

By Derya Eren Akyol

2816

Open access peer-reviewed

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

By Gonca Tuncel

3443

Open access peer-reviewed

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

By Thao Dang and Philippe Gerner

2052

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

10606

Open access peer-reviewed

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

By Kasper Hallenborg

3781

Open access peer-reviewed

23. Synchronized Scheduling of Manufacturing and 3PL Transportation

By Kunpeng Li and Appa Iyer Sivakumar

2953

Open access peer-reviewed

24. Scheduling for Dedicated Machine Constraint

By Arthur Shr, Peter P. Chen and Alan Liu

2152

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