![]() |
AW: Permutation (mögliche Kombinationen)
Zitat:
|
AW: Permutation (mögliche Kombinationen)
Zitat:
|
AW: Permutation (mögliche Kombinationen)
Zu Beitrag 17
Nein ganz so einfach ist dieses nicht. Ich habe maximal 99 Teillängen. Diese will ich auf Paletten legen die eine Länge von 12 Metern haben. Mir geht es jetzt darum, dass ich diese Teile so kombiniere, dass ich möglichst wenige Paletten brauche. Hinzu kommt noch folgende Schwierigkeit dass ich in der Mitte eines Abstellung habe wo das letzte Teil von der 1. Hälfte der Belegung maximal um 40 cm überstehen darf. Teile, deren Länge > 6.4 m sind, fallen von vorne sowieso raus. :( |
AW: Permutation (mögliche Kombinationen)
![]() |
AW: Permutation (mögliche Kombinationen)
Zitat:
Rucksack-Problem sehe insgesamt auch nicht: Es sollen schließlich keine Teillängen zu hause bleiben und man hat mehrere Paletten. Mir sieht das eher nach der Optimierungsvariante von ![]() NP-schwer, aber die Approximationsalgorithmen sind nicht so schlecht. |
AW: Permutation (mögliche Kombinationen)
Zitat:
|
AW: Permutation (mögliche Kombinationen)
Zitat:
|
AW: Permutation (mögliche Kombinationen)
Zitat:
|
Alle Zeitangaben in WEZ +1. Es ist jetzt 02:21 Uhr. |
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz