Many recent algorithmic approaches suffer from their limited applicability to dynamic scheduling scenarios. Genetic Algorithms have been shown to overcome this problem at the expense of searching less efficient. We propose a flexible dispatching procedure which is controlled by a Genetic...

In this paper we concentrate on Job Shop Scheduling as a representative of constrained combinatorial problems. We introduce a new permutation representation for this problem. Three crossover operators different in tending to preserve the relative order, the absolute order, and the position in...

The application of adaptive optimization strategies to scheduling in manufacturing systems has recently become a research topic of broad interest. Population based approaches to scheduling predominantly treat static data models, whereas real-world scheduling tends to be a dynamic problem. This...

A frequently observed difficulty in the application of genetic algorithms to the domain of optimization ariscs from premature convergence. In order to preserve genotype diversity we develop a new model of auto-adaptive behavior for individuals. In this model a population member is an active...

The population of parallel genetic algorithms (PGAs) can easily be split up to match the needs of a coarse grained parallelism. A cluster of interconnected workstations, seen as an MIMD-architecture, is the chosen hardware to express this kind of parallelism. A PGA implementation, as any other...

In dieser Arbeit wurde eine neue Form der Repräsentation von Maschinenbelegungsproblemen für Genetische Algorithmen vorgestellt. Sie behandelt die Maschinenbelegungsplanung in natürlicher Weise durch Reihenfolgenbildung von ausführenden Arbeitsgängen und umgeht dabei dennoch die...

We consider job shop scheduling problems with release and due-dates, as well as various tardiness objectives. To date, no efficient general-purpose heuristics have been developed for these problems. genetic algorithms can be applied almost directly, but come along with apparent weaknesses.

This article conducts a computational study for the Job Shop Scheduling Problem. The focus lies on the structure of the search space as it appears for local search.

This paper adresses job tardiness for non deterministic job shop scheduling. A comparative study shows that a GA consistently outperforms different priority rules regardless of the workload and the objective pursued.