Refine
Document Type
- Article (3)
Has Fulltext
- no (3)
Is part of the Bibliography
- no (3)
Keywords
- 0–1 Entscheidungen (1)
- Entscheidungsunterstützung (1)
- Genetische Algorithmen (1)
- Gewinnmaximierung (1)
- Knapsack (1)
- Optimierungssoftware (1)
- Rucksackproblem (1)
Institute
The 0-1 multidimensional knapsack problem (MKP) is a well-known combinatorial optimization problem with several real-life applications, for example, in project selection. Genetic algorithms (GA) are effective heuristics for solving the 0-1 MKP. Multiple individual GAs with specific characteristics have been proposed in literature. However, so far, these approaches have only been partially compared in multiple studies with unequal conditions. Therefore, to identify the “best” genetic algorithm, this article reviews and compares 11 existing GAs. The authors' tests provide detailed information on the GAs themselves as well as their performance. The authors validated fitness values and required computation times in varying problem types and environments. Results demonstrate the superiority of one GA.
Unternehmen sind häufig mit Situationen konfrontiert, in denen schnell Entscheidungen bezüglich der Auswahl mehrerer Handlungsalternativen gefunden werden müssen. Mathematische Verfahren können hierbei unterstützen, z. B. für die Ermittlung einer ersten Diskussionsbasis. Verfügbare Softwarelösungen errechnen zwar häufig optimale Ergebnisse, zeigen jedoch Schwächen bei der praktischen Anwendbarkeit. So ist eine Einarbeitung in komplexe Optimierungssoftware für die teilweise sporadisch auftretenden Probleme in der Regel für Unternehmen nicht möglich, unter anderem auch unter Anbetracht der teilweise hohen Kosten der Standardsoftware und dem benötigten hohen Einarbeitungsaufwand. Gerade Problemstellungen in Fachbereichen, die nicht auf mathematische Problemlösung spezialisiert sind, münden daher regelmäßig in Ineffizienzen. Basierend auf den in der Literatur diskutierten Lösungsansätzen wurde ein praxisorientierter Ansatz zur Entscheidungsunterstützung für Rucksackprobleme bzw. 0–1 Probleme mithilfe von Genetischen Algorithmen (GA) entwickelt und technisch in Microsoft Excel® umgesetzt. Ein Praxistest bei einem chinesischen Textilunternehmen belegt erhöhte Effektivität und Effizienz. Die Software kann kostenfrei nach MIT Lizenz unter http://www.solvega.de/ heruntergeladen werden.