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...

Im vorliegenden Beitrag wird ein genetischer Algorithmus für das Job-Shop-Scheduling-Problem mit einer neuen Repräsentation vorgestellt, die sich an den technologischen Vorschriften der Problemstellung orieniert und nur zulässige Lösungen kodiert. Für diese Repräsentation wird die Wirkung...

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...

Advanced modeling of control and optimization in management science applications often leads to a computational complexity which cannot be handled by traditional algorithms and computer systems. Since the late 60's this fact (mathematically going by the term of NP-completeness) has been known...

Vor dem Hintergrund verschärfter Wettbewerbsbedingungen, heterogener Kundenwünsche und fehlender Differenzierungsmöglichkeiten der Produkte hinsichtlich Preis und Qualität richten Unternehmen ihre Strukturen und Abläufe zunehmend nach den Anforderungen ihrer Kunden aus. Dabei kommt dem...

Innerhalb des Transportgewerbes ist eine Tendenz zur informationstechnischen Einbindung der rollenden Einheiten in die betriebsinternen Abläufe zu beobachten. Ziel ist es hierbei, die Voraussetzungen für eine dynamische Fahrzeugeinsatzplanung und -steuerung zu schaffen. Zur Integration der...

Fuel is one main cost driver in the road haulage sector. An analysis of diesel price variations across different European countries showed that a significant potential for cutting fuel expenditure can be found in international long-haul freight transportation. Here, truck drivers are often on...

In this paper we present the integrated operational transportation planning probem as theextention of the traditional pick-up-and delivery-problem-with-time-windows. The extention consists inthe possibility of forwarding the requests to subcontractors on dierent terms: from the simple...