9 Dokumente gefunden

Dissertation
Alle Rechte vorbehalten
2021

Hierarchisches Qualifizierungsmanagement in der Halbleiterfertigung : Modellierung, Algorithmen und simulationsbasierte…

In Halbleiterfabriken stellt die Maschinengruppe der Stepper aufgrund extrem hoher Kosten für einzelne Maschinen häufig den geplanten Engpass dar. Zur Gewährleistung einer hohen Prozessqualität (Nacharbeit, Ausbeute), ist für die Bearbeitung bestimmter Arbeitsgänge eines Produktes eine qualifizierte…
Buch (Monographie)
Alle Rechte vorbehalten
2016

Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints

In this paper, we consider vehicle routing problems with backhauls and time windows (VRPBTW). Different backhaul variants are studied, namely clustered backhauls (CB), mixed linehauls and backhauls, and variants with simultaneous delivery and pickup and with divisible delivery and pickup. Three dimensional…
Hagen: FernUniversität in Hagen, 2016
Buch (Monographie)
Alle Rechte vorbehalten
2014

Metaheuristics for the Vehicle Routing Problem with Clustered Backhauls and 3D Loading Constraints

In this paper, we extend the vehicle routing problem with clustered backhauls (VRPCB) to an integrated routing and three-dimensional loading problem, calle d VRPCB with 3D loading constraints (3L-VRPCB). In the VRPCB each customer is either a linehaul or a backhaul customer and in…
Hagen: FernUniversität in Hagen, 2014
Dissertation
Alle Rechte vorbehalten
2011

Metaheuristiken zur Lösung von Standardproblemen des Cutting and Packing

Mehrdimensionale Cutting and Packing- (C&P-) Probleme gelten als besonders schwierige kombinatorische Optimierungsprobleme. Im Rahmen dieser Dissertation werden fünf Verfahren für Problemstellungen des C&P mit quaderförmigen Packstücken (Items) vorgestellt. Die Ergebnisse der vorliegenden Arbeit können…
Buch (Monographie)
Alle Rechte vorbehalten
2010

Patterns in object-oriented analysis

Analysis patterns have recently shown their great potential to enhance the set-up of models in object-oriented analysis. This report attempts to summarise the present state of literature on the subject of analysis patterns. It is organised in two main parts. In the first part, we present a comprehensive…
Hagen: FernUniversität in Hagen, 2010
Buch (Monographie)
Alle Rechte vorbehalten
2009

Parallel greedy algorithms for packing unequal spheres into a cuboidal strip or a cuboid

Given a finite set of spheres of different sizes we study the three-dimensional Strip Packing Problem (3D-SPP) as well as the thre e-dimensional Knapsack Problem (3D-KP). The 3D-SPP asks for a placement of all sphere s within a cuboidal strip of fixed width and height…
Hagen: FernUniversität in Hagen, 2009
Buch (Monographie)
Alle Rechte vorbehalten
2008

A tree search algorithm for solving the container loading problem

The paper presents a tree search algorithm for the three-dimensional container loading problem (3D-CLP). The 3D-CLP is the problem of loading a subset of a given set of rectangular boxes into a rectangular container so that the packed volume is maximized. The method has two variants: the packing variant…
Hagen: FernUniversität in Hagen, 2008
Buch (Monographie)
Alle Rechte vorbehalten
2008

A genetic algorithm for the twodimensional Knapsack problem with rectangular pieces

Given a set of rectangular pieces and a rectangular container, the two-dimensional knapsack problem (2D-KP) consists of orthogonally packing a subset of the pieces within the container such that the sum of the values of the packed pieces is maximized. If the value of a piece is given by its area the…
Hagen: FernUniversität in Hagen, 2008
Buch (Monographie)
Alle Rechte vorbehalten
2008

Eine Heuristik für das mehrdimensionale Bin Packing Problem

The more-dimensional bin packing problem (BPP) considered here requires packing a set of rectangular shaped items into a minimum number of identical rectangular shaped bins. All items may be rotated and the guillotine constraint has to be respected. A straightforward heuristic is presented that is…
Hagen: FernUniversität in Hagen, 2008