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

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


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


Zbl 0671.00021