Evolutionary SchedulingKeshav Dahal, Kay Chen Tan, Peter I. Cowling Springer Science & Business Media, 15 Feb 2007 - 628 halaman 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. |
Isi
Timetabling | 1 |
Landscapes Embedded Paths and Evolutionary Scheduling | 31 |
Classical and NonClassical Models of Production Scheduling | 49 |
Designing Dispatching Rules to Minimize Total Tardiness | 100 |
A Robust MetaHyperHeuristic Approach to Hybrid FlowShop | 125 |
Hybrid Particle Swarm Optimizers in the Single Machine | 143 |
An Evolutionary Approach for Solving the MultiObjective | 165 |
MultiObjective Evolutionary Algorithm for University Class | 197 |
Evolutionary Generator Maintenance Scheduling in Power | 349 |
Networks | 383 |
A MultiObjective Evolutionary Algorithm for Channel Routing | 404 |
Simultaneous Planning and Scheduling for MultiAutonomous | 437 |
Scheduling Production and Distribution of Rapidly Perishable | 465 |
A Scenariobased Evolutionary Scheduling Approach | 485 |
Business | 512 |
Using a Large Set of Low Level Heuristics | 543 |
Metaheuristics for University Course Timetabling | 237 |
Energy Applications | 273 |
A Hybrid Evolutionary Algorithm for Service Restoration | 293 |
Unit | 312 |
A GeneticAlgorithmBased Reconfigurable Scheduler | 577 |
Evolutionary Algorithm for an Inventory Location Problem | 612 |