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

ISBN: 978-3-902613-02-8

Copyright year: 2007

Books open for chapter submissions

76268 Total Chapter Downloads

27 Crossref Citations

37 Web of Science Citations

78 Dimensions Citations

chaptersDownloads

Open access peer-reviewed

1. Preface: Multiprocessor Scheduling, Theory and Applications

By Eugene Levner

3380

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

5645

Open access peer-reviewed

3. Combinatorial Models for Multi-Agent Scheduling Problems

By Alessandro Agnetis, Dario Pacciarelli and Andrea Pacifici

2583

Open access peer-reviewed

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

By Imed Kacem

2524

Open access peer-reviewed

5. Scheduling with Communication Delays

By R. Giroudeau and J.C. Koenig

2317

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

2779

Open access peer-reviewed

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

By Rongheng Li and Huei-Chuen Huang

2164

Open access peer-reviewed

8. A NeuroGenetic Approach for Multiprocessor Scheduling

By Anurag Agarwal

2195

Open access peer-reviewed

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

By Jeng-Fung Chen

3158

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

2795

Open access peer-reviewed

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

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

2172

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

3131

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

2093

Open access peer-reviewed

14. Integral Approaches to Integrated Scheduling

By Ghada A. El Khayat

2307

Open access peer-reviewed

15. Scheduling with Setup Considerations: An MIP Approach

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

2673

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

3340

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

5597

Open access peer-reviewed

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

By Derya Eren Akyol

2557

Open access peer-reviewed

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

By Gonca Tuncel

3123

Open access peer-reviewed

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

By Thao Dang and Philippe Gerner

1791

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

10126

Open access peer-reviewed

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

By Kasper Hallenborg

3294

Open access peer-reviewed

23. Synchronized Scheduling of Manufacturing and 3PL Transportation

By Kunpeng Li and Appa Iyer Sivakumar

2692

Open access peer-reviewed

24. Scheduling for Dedicated Machine Constraint

By Arthur Shr, Peter P. Chen and Alan Liu

1832

Edited volume and chapters are indexed in

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

Order a hardcopy of the Edited volume

Free shipping with DHL Express

Hardcover (ex. VAT)£170

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