Zur Seitenansicht
 

Titelaufnahme

Titel
Heuristic algorithms for the optimization of storage assignment in a log yard / by Ferdinand Reimer
VerfasserReimer, Ferdinand
GutachterGronalt, Manfred ; Huka, Maria Anna
ErschienenVienna, Dezember, 2016
Umfang43 Blätter : Illustrationen, Diagramme
HochschulschriftUniversität für Bodenkultur Wien, Univ., Masterarbeit, 2016
Anmerkung
Zusammenfassung in deutscher Sprache
SpracheEnglisch
DokumenttypMasterarbeit
Schlagwörter (DE)Sägewerk, Holzlagerplatz, Heuristik, Algorithmus, Forstwirtschaft, Logistik, Planung, Transport
Schlagwörter (EN)heuristic, algorithm, log yard, sawmill, logistics, forest industry, planning
Schlagwörter (GND)Holzlager / Lagerhaltung / Optimierung / Heuristik
URNurn:nbn:at:at-ubbw:1-20744 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Heuristic algorithms for the optimization of storage assignment in a log yard [2.15 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

In dieser Arbeit werden heuristische Algorithmen für die Rundholzplatz Optimierung behandelt. Basierend auf einem, diesem Problem zugrundeliegende Optimierungsmodell wurde ein grundlegender heuristischer Algorithmus entwickelt. Die die exakten Lösungen konnten mittels Optimierungssoftware berechnet werden. Die hier präsentierten heuristischen Algorithmen sind eine Erweiterung zu dem grundlegenden heuristischen Algorithmus mit dem Ziel die mögliche Lösungsgüte zu verbessern. Die Ergebnisse dieser Algorithmen werden anschließend mit den optimalen Ergebnissen verglichen, um Unterschiede in der Lösungsgüte und Berechnungszeit feststellen zu können. Die Forschungsfrage ist, ob die Implementierung von relativ einfachen und kompakten Algorithmen zufriedenstellende Lösungen liefern kann gegenüber den optimalen aber zeitaufwändigen Lösungen welche von einer Optimierungssoftware errechnet werden.

Zusammenfassung (Englisch)

In this work, heuristic algorithms for the optimization of a log yard roundwood transport and storage problem are presented, and put in the general context of common optimization problems found along the forestry supply chain. The underlying model of the log yard transport and storage optimization was formulated as a mixed integer problem by Rathke et al. (2013), who have also formulated a basic heuristic algorithm for this problem and calculated the optimal results using optimization software. The heuristic algorithms presented here are an extension to the basic heuristic algorithm with the aim of improving the possible solution quality. Finally, the heuristic results are compared to the optimal results of Rathke et al. (2013) in terms of solution quality and necessary time for computation. The research question is whether the implementation of relatively simple and compact algorithms in java can be a satisfying alternative to the optimal but time consuming findings optimization software can deliver.