TWe perform a novel analysis of the fitness landscape of thejob-shop scheduling problem (JSP). In contrast to other well-known combinatorial optimization problems, we show that the landscape of the JSP is non-regular, in that the connectivity of solutions is variable.

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.

In diesem Beitrag wurde ein Rahmenmodell für elektronische Transportmärkte vorgestellt, das einen systematischen Überblick möglicher Funktionalitäten und den erreichten Entwicklungsstand aufzeigt. Auf dieser Grundlage werden typische Strukturen von Transportmärkten identifiziert und auf...

...Der Beitrag stellt den Entwicklungsstand gegenwärtig verfügbarer bzw. in der Pilotierung befindlicher Systeme vor und fokussiert dabei insbesondere auf die sicherheitstechnischen, wirtschaftlichen und rechtlichen Aspekte marktreifer Systeme sowie deren spezielle Nutzungsbereiche und der...

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.

A general model for job shop scheduling is described which applies to static, dynamic and non-deterministic production environments. Next, a Genetic Algorithm is presented which solves the job shop scheduling problem ...

Abstract. In order to sequence the tasks of a job shopproblem (JSP) on a number of machines related to thetechnological machine order of jobs, a new representationtechnique - mathematically known as "permutationwith repetition" is presented. The main advantage of thissingle chromosome...