Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A parallel evolutionary algorithm approach to solve sequencing problems

 
: Sihn, W.; Graupner, T.-D.

Avula, X.J.R.:
Twelfth International Conference on Mathematical and Computer Modelling and Scientific Computing 1999 : Final Program and Book of Abstracts. August 2-4, 1999, Chicago, Illinios, USA
St. Louis, Missouri, USA: Principia Scientia, 1999
International Conference on Mathematical and Computer Modelling and Scientific Computing <12, 1999, Chicago/Ill.>
English
Conference Paper
Fraunhofer IPA ()
operations research; sequencing; Evolutionärer Algorithmus; evolutionary computation; Unternehmensforschung

Abstract
The requirements for enterprises which have to maintain their position in the international competition have fundamentally changed during the last years. The potential of an enterprise in the market is determined by its logistic performance. To meet the dynamic demands of the markets, companies have to be extremely flexible and productive. These market demands have changed the way of production planning as well as the way of order management of which sequencing is a part. Tools based on Evolutionary Algorithms (EAs) are efficient means to solve the sequencing tasks. This paper describes a parallel evolutionary approach to solve sequencing problems, and compares the efficiency of different EAs. To demonstrate the practical relevance, a real-world example and a TSP (Travelling Salesman Problem) are considered to prove the assertion.

: http://publica.fraunhofer.de/documents/N-14766.html