Optimales Vorgehen Übereinstimmung

Fragen, die sich auf kein spezielles Verfahren beziehen.

Optimales Vorgehen Übereinstimmung

Beitragvon jagDanJu » Mo 17. Dez 2018, 20:53

Hallo Zusammen,

gehen wir von folgendem Problem aus.

Ich habe eine Liste von Kundenaufträgen und den dazu gehörigen Artikeln die nicht am Lager sind. Pro Auftrag kann das zwischen 1 und n Artikeln sein.
Ich möchte nun raus bekommen, welche Artikel an das Lager müssen um möglichst viele Aufträge mit einmal versenden zu können.

Hat hier jemand eine Idee? Irgendeine Methode die angewendet werden kann?

Danke!
Grüße Daniel
jagDanJu
Grünschnabel
Grünschnabel
 
Beiträge: 2
Registriert: Mo 17. Dez 2018, 20:49
Danke gegeben: 0
Danke bekommen: 0 mal in 0 Post

Re: Optimales Vorgehen Übereinstimmung

Beitragvon bele » Mo 17. Dez 2018, 21:51

Erstmal die, die besonders häufig fehlen. Schlimmstenfalls alle Artikelkombinationen durchprobieren. Wie viele Artikel kommen denn vor?
----
`Oh, you can't help that,' said the Cat: `we're all mad here. I'm mad. You're mad.'
`How do you know I'm mad?' said Alice.
`You must be,' said the Cat, `or you wouldn't have come here.'
(Lewis Carol, Alice in Wonderland)
bele
Schlaflos in Seattle
Schlaflos in Seattle
 
Beiträge: 5917
Registriert: Do 2. Jun 2011, 23:16
Danke gegeben: 16
Danke bekommen: 1399 mal in 1385 Posts

Re: Optimales Vorgehen Übereinstimmung

Beitragvon jagDanJu » Mo 17. Dez 2018, 21:57

Ich habe bereits alle Artikel wo nur ein Artikel im Auftrag fehlt, ausgewertet.
Diese haben dann ja schon mal Priorität. Ich tu mich nur mit Aufträgen schwer, wo mehr als ein Artikel fehlt.

Artikelkombination ist schwierig, da es definitiv über 3000 verschiedene Artikel sein können...
jagDanJu
Grünschnabel
Grünschnabel
 
Beiträge: 2
Registriert: Mo 17. Dez 2018, 20:49
Danke gegeben: 0
Danke bekommen: 0 mal in 0 Post

Re: Optimales Vorgehen Übereinstimmung

Beitragvon bele » Di 18. Dez 2018, 13:39

3000 verschiedene fehlende Artikel sind eine Menge. Wenn man 100 dieser Kombinationen pro Sekunde bewerten könnte, wären das schon >12 Stunden, nur um die 2er Kombinationen durchzugehen. Spätestens ab 3er Kombinationen funktioniert brute force also nicht. Aus der anderen Richtung kommend, wird es dann wohl auch eine große Zahl von Aufträgen sein, die in die Beurteilung einfließen?
----
`Oh, you can't help that,' said the Cat: `we're all mad here. I'm mad. You're mad.'
`How do you know I'm mad?' said Alice.
`You must be,' said the Cat, `or you wouldn't have come here.'
(Lewis Carol, Alice in Wonderland)
bele
Schlaflos in Seattle
Schlaflos in Seattle
 
Beiträge: 5917
Registriert: Do 2. Jun 2011, 23:16
Danke gegeben: 16
Danke bekommen: 1399 mal in 1385 Posts


Zurück zu Allgemeine Fragen

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 5 Gäste