Der Beitrag beschreibt die Parallelisierung einer zweiphasigen Metaheuristik für das Tourenplanungsproblem mit Zeitfenstern und einem zentralen Depot. Die zugrundeligende Zielfunktion kombiniert die Minimierung der Anzahl der Fahrzeuge. In der ersten Suchphase der Metaheuristik und die...

This paper describes the parallelization of a two-phase metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The underlying objective function combines the minimization of the number of vehicles in the first search phase of the metaheuristic and the...

Dieser Beitrag stellt einen Multi-Agenten-Ansatz zur Unterstützung der Disposition des Fahrzeugumschlags im Rahmen von Import- und Exportvorgängen über einen Seehafen vor. Die in der Praxis verantwortlichen, autonom operierenden Planer werden im Rahmen des Multi-Agenten-Systems jeweils durch...

Workflow-Management-Systemen (WFMS) kommt bei der prozeßorientierten Neugestaltung der Unternehmenstätigkeit eine zentrale Rolle zu. Jedoch erschweren ein bislang noch uneinheitliches Verständnis der grundlegenden Architektur und Aufgaben eines WFMS die Gestaltung von WFMS-gestützten...

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective function of the VRPTW considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance...

Der Beitrag untersucht die Behandlung von Restriktionen bei Problemen der Stauraumoptimierung. Ausgewählt werden hierzu 7 Restriktionen, die bei der Lösung von Containerladeproblemen mit einem Container in der Praxis auftreten. Ein genetischer Algorithmus für Containerladeprobleme wird um...

The paper presents two metaheuristics, a tabu search algorithm (TSA) and a genetic algorithm (GA), for the so-called strip packing problem. Strip packing problems represent a special class of multidimensional packing problems. In the three-dimensional case the strip packing prob-lem may be...

Der Beitrag beschreibt ein Rahmenkonzept für die Modellierung von Geschäftsprozessen und Workflows. Zunächst wird ein integriertes Konzept für das Geschäftsprozeß- und Workflow-Management vorgestellt. Anschließend werden die korrespondierenden Begriffe "Geschäfts-prozeß" und "Workflow"...

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective is to design an optimal set of routes that services all customers and satisfies the given constraints, especially the time window constraints. The...

Der Beitrag stellt ein Simulated Annealing-Verfahren zur Lösung des um Zeitfensterrestriktionen erweiterten Standardproblems vor. Die Zielfunktion berücksichtigt zwei Zielkriterien, die Minimierung der Fahrzeuganzahl als primäres und die Minimierung der Gesamtentfernung als sekundäres...