Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration

426

■

Chapter 10 Genetic Resource Scheduling Optimization

10.3 Fundamentals

The genetic-based crew scheduler finds an optimal solution to the prob-

lem of assigning crews to outstanding jobs (service orders) consistent

with crew availability and the required completion dates of each job. The

task is complicated by both the constraints imposed on a feasible solution

and the combinatorial complexity of even a simple crew-scheduling prob-

lem. We start our exploration of crew scheduling with the very simple

example illustrated in Figure 10.1. We have a problem of three crews and

five jobs.

If a job can be handled by any crew, there are 3

5

or 243 possible

schedules ...