[Stefaniak91]

Szukam Mireczke, który napisze mi apke jak poniżej:

Apka ma służyć do optymalnego układania towaru na paletach w firmie.
Musi mieć możliwość dodania towarów (symbol + dł/szer/wys + waga)
Następnie wgrywamy specyfikację (symbol + l. szt.) + ustawiamy wys. palety (paleta to zawsze 120x80)
Program ma układać produkty od najcięższych na dole a im wyżej tym lżejsze produkty.

Finalnie ma wypluć jakiś szkic 2d z umieszczeniem produktów i specyfikacją do każdej palety.
Ktoś zainteresowany? Nie ma sraczki żeby to było na już raczej wolę zrobić wersję beta i ją ulepszać o nowe funkcjonalnośći.

Warunki itd. do dogadania na priv, możliwe inne zlecenia bo na pewno kilka pomysłów jeszcze jest doi zrealizowania.

Nie ma znaczenia czy będzie to apka webowa czy lokalna, technologia / język dowolny

#programowanie #csharp #java

[krasnoludkolo]

@Stefaniak91: masz algorytm układania tego czy też do wymyślenia? Bo przygotowanie takiego algorytmu to ogrom pracy

[kam3o]

Wiem że nie o to się pytałeś, nie wiem czy wiesz ale jest już całkiem sporo aplikacji które powinny spełniać twoje potrzeby, które są aktywnie rozwijane i pewnie ich subskrypcja wyniesie dużo mniej niż rozwój oraz utrzymanie swojej aplikacji. Dwa pierwsze linki z google: https://www.goodloading.com/pl/, https://www.easycargo3d.com

[Mazowia]

Bo przygotowanie takiego algorytmu to ogrom pracy

@krasnoludkolo: Zawsze byłem #!$%@? w estymaty ale nie wydaje mi się

[eternalmarcos]

@Stefaniak91: problem plecakowy? ( ͡° ͜ʖ ͡°)

[PaaD]

wygląda trochę na wariację klasycznego problemu plecakowego: https://pl.wikipedia.org/wiki/Problem_plecakowy

Dla niewtajemniczonych to jeden z klasycznych tzw. NP-zupełnych problemów - w ooogromnym skrócie: ilość możliwych kombinacji do przeanalizowania rośnie bardzo szybko i zwykle już przy kilkunastu elementach nie da się znaleźć optymalnego rozwiązania metodami klasycznymi (czyli próbując przeszukać wszystkie możliwe kombinacje) w rozsądnym czasie (mniejszym niż tysiące-miliony lat), więc w przypadku takich problemów musimy zadowolić się metodami dostarczającymi nam rozwiązanie pseudo-optymalne / prawie-optymalne stosując

[Stefaniak91]

@PaaD: @krasnoludkolo: @kam3o: @Mazowia: @eternalmarcos: dzięki za odpowiedzi

Optymalizacja w sumie musiałaby by wyglądać tak, że program może próbuje rozmieszczać podobnych rozmiarów paczki na kolejnych paletach, paczki będą różnych rozmiarów od 10x15x20 do 120x40x40cm może nieraz dłuższe. Chciałbym sobie ustawić wys. palet, do 200cm gdy wysyłamy 1-2 paletki albo 225cm gdy wynajmujemy już auto. Mogło by to też działać tak, że wypluwam specyfikację, wrzucam do programu i

[Chrzonszcz]

@Stefaniak91: sam algorytm do ogarnięcia za pomocą programowania dynamicznego a jeśli produktów jest < 1000 spokojnie da radę brute forcem w czasie mniej niż sekunda na byle smartfonie

Chętnie bym się podjał ale nie chce misie bawic tymi szkicami 2D.

[Chrzonszcz]

problem plecakowy? ( ͡° ͜ʖ ͡°)

@eternalmarcos: sprowadzony do problemu paletowego

[Stefaniak91]

@Chrzonszcz: to niech wypluwa chociaż co na warstwę wchodzi w formie textowej ;)

[PaaD]

@Stefaniak91: jestem wielkim fanem specyfikacji "by example" - bo taka świetnie uzmysławia obu rozmawiającym stronom jak w ogóle wygląda problem i bardzo szybko ujawnia gdzie mogą kryć się niedopowiedzenia i co jest w zasadzie niezbędne - np. jak to rysowanie powyżej ( ͡° ͜ʖ ͡°), bo może się okazać że wystarczające byłoby API wypluwające sam wynik, na podstawie którego jakiś zautomatyzowany artysta rysownik potem przygotuje ładne obrazki.

[Chrzonszcz]

to niech wypluwa chociaż co na warstwę wchodzi w formie textowej ;)

@Stefaniak91: to już lepiej, a co z warstwami- przedmioty muszą być tej samej wysokości i noe może być pustych przestrzeni między nimi, żeby przypadkiem górne warstwy się nie zawaliły?

[zibizz1]

@Stefaniak91: to jest takie trochę R&D, w 2D są algorytmy do atlasowania tekstur, czyli pakowanie małych prostokątów w duży żeby jak najwięcej się zmieściło. Tutaj mamy 3d, dodatkowy atrybut wagi. Ja bym tak powiedział od 500tys do miliona za algorytm i od 5 do 50 tys za implementacje i wdrożenie

[PaaD]

@Stefaniak91: no chyba że wszystko co trzeba to układać je wg wagi, ale wtedy to pewnie głupi Excel by wystarczył ( ͡° ͜ʖ ͡°)

i kluczowe pytanie: co będzie kryterium optymalizacji tutaj? Tzn, czy jest jakiś czynnik, po którym będzie można ocenić, że wynik algorytmu w ogóle działa i to zaproponował jest lepsze od randomowego wrzucania paczek przez niewyspanego magazyniera? ( ͡° ͜ʖ ͡°

[lu43n]

@Stefaniak91 https://www.boxpacker.io/en/stable/index.html