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

Copyright year: 2007

Books open for chapter submissions

77322 Total Chapter Downloads

28 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

3416

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

5716

Open access peer-reviewed

3. Combinatorial Models for Multi-Agent Scheduling Problems

By Alessandro Agnetis, Dario Pacciarelli and Andrea Pacifici

2626

Open access peer-reviewed

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

By Imed Kacem

2584

Open access peer-reviewed

5. Scheduling with Communication Delays

By R. Giroudeau and J.C. Koenig

2344

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

2836

Open access peer-reviewed

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

By Rongheng Li and Huei-Chuen Huang

2208

Open access peer-reviewed

8. A NeuroGenetic Approach for Multiprocessor Scheduling

By Anurag Agarwal

2211

Open access peer-reviewed

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

By Jeng-Fung Chen

3219

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

2841

Open access peer-reviewed

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

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

2196

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

3186

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

2125

Open access peer-reviewed

14. Integral Approaches to Integrated Scheduling

By Ghada A. El Khayat

2336

Open access peer-reviewed

15. Scheduling with Setup Considerations: An MIP Approach

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

2717

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

3359

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

5682

Open access peer-reviewed

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

By Derya Eren Akyol

2578

Open access peer-reviewed

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

By Gonca Tuncel

3151

Open access peer-reviewed

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

By Thao Dang and Philippe Gerner

1819

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

10213

Open access peer-reviewed

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

By Kasper Hallenborg

3373

Open access peer-reviewed

23. Synchronized Scheduling of Manufacturing and 3PL Transportation

By Kunpeng Li and Appa Iyer Sivakumar

2716

Open access peer-reviewed

24. Scheduling for Dedicated Machine Constraint

By Arthur Shr, Peter P. Chen and Alan Liu

1870

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