Job shop scheduling with genetic algorithms. (English) Zbl 0681.68043

Davis, Lawrence

Genetic algorithms and their applications, Proc 1st Int. Conf., Pittsburgh/PA 1985, 136-140 (1988).

[For the entire collection see Zbl 0671.00021.]
Techniques are proposed for treating the job shop scheduling problems with genetic algorithms in a non-deterministic way. The problem is attacked with the use of multiple levels of abstraction and progressive constraint relaxation within a frame-based representation system. Details of program operation are given in relation to a simple example.

Reviewer: R.Slowinski

MSC:

68M20	Performance evaluation, queueing, and scheduling in the context of computer systems
68T05	Learning and adaptive systems in artificial intelligence

Keywords:

job shop scheduling; genetic algorithms

Citations:

Zbl 0671.00021