Skip to main content
  • Book
  • © 2007

Evolutionary Scheduling

  • Demonstrate the applicability of evolutionary computational techniques to solve scheduling problems

Part of the book series: Studies in Computational Intelligence (SCI, volume 49)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (22 chapters)

  1. Front Matter

    Pages I-XI
  2. Methodology

    1. Memetic Algorithms in Planning, Scheduling, and Timetabling

      • Carlos Cotta, Antonio J. Fernàndez
      Pages 1-30
  3. Classical and Non-Classical Models of Production Scheduling

    1. Designing Dispatching Rules to Minimize Total Tardiness

      • Joc Cing Tay, Nhu Binh Ho
      Pages 101-124
    2. A Robust Meta-Hyper-Heuristic Approach to Hybrid Flow-Shop Scheduling

      • José Antonio Vàzquez Rodríguez, Abdellah Salhi
      Pages 125-142
    3. Hybrid Particle Swarm Optimizers in the Single Machine Scheduling Problem: An Experimental Study

      • Leticia Cagnina, Susana Esquivel, Carlos A. Coello Coello
      Pages 143-164
    4. An Evolutionary Approach for Solving the Multi-Objective Job-Shop Scheduling Problem

      • Kazi Shah Nawaz Ripon, Chi-Ho Tsang, Sam Kwong
      Pages 165-195
  4. Timetabling

    1. Multi-Objective Evolutionary Algorithm for University Class Timetabling Problem

      • Dilip Datta, Kalyanmoy Deb, Carlos M. Fonseca
      Pages 197-236
    2. Metaheuristics for University Course Timetabling

      • Rhydian Lewis, Ben Paechter, Olivia Rossi-Doria
      Pages 237-272
  5. Energy Applications

    1. Optimum Oil Production Planning using an Evolutionary Approach

      • Tapabrata Ray, Ruhul Sarker
      Pages 273-292
    2. A Hybrid Evolutionary Algorithm for Service Restoration in Power Distribution Systems

      • Isamu Watanabe, Ikuo Kurihara, Yoshiki Nakachi
      Pages 293-311
    3. Evolutionary Generator Maintenance Scheduling in Power Systems

      • Keshav P. Dahal, Stuart J. Galloway
      Pages 349-382
  6. Networks

    1. Evolvable Fuzzy Scheduling Scheme for Multiple-ChannelPacket Switching Network

      • Ju Hui Li, Meng Hiot Lim, Yew Soon Ong, Qi Cao
      Pages 383-403
    2. A Multi-Objective Evolutionary Algorithm for Channel Routing Problems

      • Chi Keong Goh, Wei Ling Lim, Yong Han Chew, Kay Chen Tan
      Pages 405-436
  7. Transport

    1. Scheduling Production and Distribution of Rapidly Perishable Materials with Hybrid GA's

      • David Naso, Michele Surico, Biagio Turchiano
      Pages 465-483
    2. A Scenario-based Evolutionary Scheduling Approach for Assessing Future Supply Chain Fleet Capabilities

      • Stephen Baker, Axel Bender, Hussein Abbass, Ruhul Sarker
      Pages 485-511
  8. Business

    1. Evolutionary Optimization of Business Process Designs

      • Ashutosh Tiwari, Kostas Vergidis, Rajkumar Roy
      Pages 513-541

About this book

Evolutionary scheduling is a vital research domain at the interface of two important sciences - artificial intelligence and operational research. Scheduling problems are generally complex, large scale, constrained, and multi-objective in nature, and classical operational research techniques are often inadequate at solving them effectively. With the advent of computation intelligence, there is renewed interest in solving scheduling problems using evolutionary computational techniques. These techniques, which include genetic algorithms, genetic programming, evolutionary strategies, memetic algorithms, particle swarm optimization, ant colony systems, etc, are derived from biologically inspired concepts and are well-suited to solve scheduling problems since they are highly scalable and flexible in terms of handling constraints and multiple objectives. This edited book gives an overview of many of the current developments in the large and growing field of evolutionary scheduling, and demonstrates the applicability of evolutionary computational techniques to solve scheduling problems, not only to small-scale test problems, but also fully-fledged real-world problems. The intended readers of this book are engineers, researchers, practitioners, senior undergraduates, and graduate students who are interested in the field of evolutionary scheduling.

Editors and Affiliations

  • Modeling Optimisation Scheduling and Intelligent Control (MOSAIC), Research Centre, Department of Computing, University of Bradford, Bradford, UK

    Keshav P. Dahal, Peter I. Cowling

  • Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore

    Kay Chen Tan

Bibliographic Information

  • Book Title: Evolutionary Scheduling

  • Editors: Keshav P. Dahal, Kay Chen Tan, Peter I. Cowling

  • Series Title: Studies in Computational Intelligence

  • DOI: https://doi.org/10.1007/978-3-540-48584-1

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2007

  • Hardcover ISBN: 978-3-540-48582-7Published: 15 February 2007

  • Softcover ISBN: 978-3-642-08017-3Published: 30 November 2010

  • eBook ISBN: 978-3-540-48584-1Published: 25 April 2007

  • Series ISSN: 1860-949X

  • Series E-ISSN: 1860-9503

  • Edition Number: 1

  • Number of Pages: XI, 628

  • Topics: Artificial Intelligence, Mathematical and Computational Engineering

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access