Genetic algorithm scheduling: Difference between revisions

Revision as of 17:40, 25 July 2020

Revision as of 17:40, 25 July 2020

Line 7:

* A [[finite set]] of resources that can be used to complete each job

* A set of constraints that must be satisfied

** Temporal Constraints–theconstraints – the time window to complete the task

** Procedural Constraints–theconstraints – the order each task must be completed

** Resource Constraintsconstraints – is the resource available

* A set of objectives to evaluate the scheduling performance

A typical factory floor setting is a good example of this, where it is necessary to schedule which jobs need to be completed on which machines, by which employees, in what order and at what time.

==Use of algorithms in scheduling==