Author(s)

A. Genco & S. Lopes

Abstract

A distributed implementation of Genetic Algorithms (GA) to solve Job Shop Scheduling problems is discussed The initial part of the paper introduces the highlights of GA and their application to Job Shop Scheduling problems A few words are also spent in describing the PVM (Parallel Virtual Machine) system that was adopted to implement the distributed application on a workstation network. The main discussion of the paper is devoted to the solution of the problems encountered in the GA implementation. The strategies adopted for improving the performance of our solution, both in terms of goodness of the numerical results and in terms of parallelism efficiency, are also discussed. As far as the distributed solution is concerned, the paper reports a set of tests to evaluate the relative performance indexes of the u

Keywords