AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Algorithmen, Datenstrukturen und Klassendesign Wieviele verschiedene Artikel passen in einen Versandkarton

Wieviele verschiedene Artikel passen in einen Versandkarton

Ein Thema von stifflersmom · begonnen am 22. Jul 2020 · letzter Beitrag vom 22. Jul 2020
Antwort Antwort
stifflersmom

Registriert seit: 8. Dez 2005
Ort: 24994 Holt
370 Beiträge
 
Delphi 10.2 Tokyo Professional
 
#1

Wieviele verschiedene Artikel passen in einen Versandkarton

  Alt 22. Jul 2020, 08:18
Moin,

ich habe schon gegoogelt und auch etwas gefunden, aber die Mathematik dahinter und vor allem diese umzusetzen ist mir dann doch zu hoch...
http://www1.pub.informatik.uni-wuerz...v-bachelor.pdf

Also, gegeben sind n verschiedene Artikel, die alle unterschiedliche Ausmaße haben können. Jetzt hätte ich gerne eine Möglichkeit auszurechnen, welcher Umkarton notwendig wäre.
Wir wollen das nach Möglichkeit nicht zu komplex gestalten und keine Packanleitung für den Packer ausrechnen, nach dem Motto "Du brauchst 2x Karton A und 1x Karton B und in den ersten packst Du..."
Tatsächlich wollen wir gerne den "Packvorschlag" abhängig machen wollen, von der Eingangsmenge (Artikelanzahl) der zu verschickenden Positionen: Bis 3 oder 5 oder 7, das muss man noch sehen, soll ein Vorschlag erfolgen, darüber hinaus dann nicht mehr.
Mit einer simplen Addition der einzelnen Volumen verglichen zum Versandkarton wird es wahrscheinlich nicht getan sein...

Deshalb wollte ich hier mal vorsichtig anklopfen, ob hier schon jemand etwas ähnliches umgesetzt hat und mich vielleicht beim Ansazt einer Problemlösung unterstützen möchte/kann/darf.

Gruß
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.017 Beiträge
 
Delphi 12 Athens
 
#2

AW: Wieviele verschiedene Artikel passen in einen Versandkarton

  Alt 22. Jul 2020, 09:44
Hier im Forum suchenRucksackproblem
https://de.wikipedia.org/wiki/Rucksackproblem
https://de.wikipedia.org/wiki/Kombin...he_Optimierung
...

Falls du eine einfache Mathematische lösung findest, dann verrat sie mir bitte.
Ich würde sie dann gern pattentieren und für Milliarden verkaufen vermieten.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat
Rollo62
Online

Registriert seit: 15. Mär 2007
3.882 Beiträge
 
Delphi 12 Athens
 
#3

AW: Wieviele verschiedene Artikel passen in einen Versandkarton

  Alt 22. Jul 2020, 10:06
Wegen solcher Aufgaben wollen viele mit KI arbeiten,
dann weiss man auch nicht genau ob es optimal ist, muss man einfach dran glauben.
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.017 Beiträge
 
Delphi 12 Athens
 
#4

AW: Wieviele verschiedene Artikel passen in einen Versandkarton

  Alt 22. Jul 2020, 10:11
Jo, aber wenn Quantencomputer endlich verfügbar sind, dann ist auch der "klassische Weg" ganz "einfach" und schnell möglich.
=> Alle Varianten ausprobieren (Bruteforce) und sich dann daraus das Beste aussuchen,
bzw. so lange suchen, bis man was "halbwegs" Passendes findet.

Das Einzige, wo es rechnerisch wirklich ginge, wäre wenn alles z.B. gleich groß ist.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests

Geändert von himitsu (22. Jul 2020 um 12:52 Uhr)
  Mit Zitat antworten Zitat
stifflersmom

Registriert seit: 8. Dez 2005
Ort: 24994 Holt
370 Beiträge
 
Delphi 10.2 Tokyo Professional
 
#5

AW: Wieviele verschiedene Artikel passen in einen Versandkarton

  Alt 22. Jul 2020, 10:41
Hier im Forum suchenRucksackproblem
https://de.wikipedia.org/wiki/Rucksackproblem
https://de.wikipedia.org/wiki/Kombin...he_Optimierung
...

Falls du eine einfache Mathematische lösung findest, dann verrat sie mir bitte.
Ich würde sie dann gern pattentieren und für Milliarden verkaufen vermieten.
Sehe ich mir an, Danke.
  Mit Zitat antworten Zitat
Benutzerbild von jaenicke
jaenicke

Registriert seit: 10. Jun 2003
Ort: Berlin
9.288 Beiträge
 
Delphi 11 Alexandria
 
#6

AW: Wieviele verschiedene Artikel passen in einen Versandkarton

  Alt 22. Jul 2020, 11:06
Genau das Thema hatten wir auch. Wir haben es genau mit den genannten Verfahren gelöst. Dafür muss dann nur bei jedem Artikel angegeben sein wie viel Platz er benötigt.
Sebastian Jänicke
Alle eigenen Projekte sind eingestellt, ebenso meine Homepage, Downloadlinks usw. im Forum bleiben aktiv!
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 11:26 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz