An analogue genetic algorithm for solving job shop scheduling problems

Abstract

This paper develops a genetic algorithm for solving job shop scheduling problems. It discusses the difficulties arising from the traditional encoding of the problem and suggests a new encoding scheme. The paper also develops an analogue electrical system to represent the problem and uses the measure of that system to develop a new measure for the fitness function of the genetic algorithm. The algorithm considers the conventional genetic operations but with some modification. The computational results, developed for the makespan criterion, show that, for this criterion, the algorithm is reliable and performs relatively well.