Loading...
Please wait, while we are loading the content...
Similar Documents
Anwendung eines Genetischen Algorithmus zur Lösung des Problems der Maschinenbelegung
| Content Provider | Semantic Scholar |
|---|---|
| Author | Zäpfel, Günther Braune, Roland |
| Copyright Year | 2006 |
| Abstract | Für das Problem der Job-Shop Maschinenbelegung wurden hauptsächlich in den 1990er Jahren eine Vielzahl verschiedener Ansätze auf Basis Genetischer Algorithmen entwickelt (vgl. z. B. Yamada/Nakano, 1997). Diese Fallstudie beschreibt die Anwendung des klassischen Genetischen Algorithmus auf das in Abschnitt 3 des einführenden Beitrags (Seite 566 ff. in diesem Heft) beschriebene Beispielproblem der Maschinenbelegung. Für die problemspezifischen Teilkomponenten Kreuzung und Mutation kommen spezielle in der Literatur beschriebene Ansätze zur Verwendung. Die Darstellung (Kodierung) der Lösungen des Maschinenbelegungsproblems wird dabei nicht wie bei Genetischen Algorithmen vielfach üblich durch die Binärdarstellung realisiert, sondern durch eine so genannte Job Sequence Matrix. Diese Form entspricht der Angabe, wie die Fertigungsaufträge auf der jeweiligen Maschine aufeinander folgen, also z. B. |
| Starting Page | 587 |
| Ending Page | 598 |
| Page Count | 12 |
| File Format | PDF HTM / HTML |
| DOI | 10.15358/0340-1650-2006-10-587 |
| Volume Number | 35 |
| Alternate Webpage(s) | https://elibrary.vahlen.de/10.15358/0340-1650-2006-10-587.pdf?download_full_pdf=1 |
| Alternate Webpage(s) | https://doi.org/10.15358/0340-1650-2006-10-587 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
