Poszukiwany mistrz matematyki i obliczeń linearnych :)

Poszukuję odpowiedzi na problem matematyczny związany z wyliczeniami odpadów - excel, skrypt, program, strona, cokolwiek!

Dzień dobry wszystkim,

Dzisiaj w pracy spotkałem się z problemem, którego nie potrafię rozwiązać pomimo poszukiwań (być może jestem w tym nieudolny ;)). Zamawiamy drewno do budowy domku opartego na konstrukcji szkieletowej. Poszukuję programu, być może algorytmu albo strony, który przy wypisaniu mojego zapotrzebowania na ilość elementów o konkretnych długościach i wymiarach pomoże mi wyliczyć ile sztuk drewna o danym wymiarze zamówić u dostawcy przy wzięciu pod uwagę posiadanych przez niego długości (a te nie zawsze się pokrywają z naszymi długościami) i zrobić to tak, by zminimalizować ilość odpadów. Znalazłem link kolegi, który miał podobny problem na wykopie i parę osób udzieliło mu dość rzeczowych odpowiedzi, jednak prawdopodobnie żadna nie pasuje do mojego problemu. Próbowałem stworzyć skrypty Excel, próbowałem zrobić to przy okazji Solvera i stron matematycznych (np. problem plecakowy - https://planetcalc.com/917/). Liczę na Waszą pomoc, jeśli dostanę premię z powodu minimalizacji strat to zobowiązuję się przekazać ją pomysłodawcy (ale nie liczyłbym na nią, chociaż kto wie :D). Algorytm/program musi być na tyle edytowalny, bym mógł wprowadzać zmiany w związku ze zmieniającą się sytuacją u dostawcy, np. dzisiaj posiada deski o długościach 3m, 3,3m, 3,6m, 3,9m itp. ale jutro już nie ma długości 3,6 i potrzebne jest nowe wyliczenie eliminujące tę jednostkę, choć domyślam się, że można zwyczajnie ją usunąć, jeśli byłby to np. skrypt excel. Byłbym Wam OGROMNIE wdzięczny za choćby rady jak to zrobić.

Przykład:

Potrzebuję: 

Wymiar:

145 x 45 długość 2,9m 5 szt.

145 x 45 długość 2,2m 1 szt

145 x 45 długość 1,5m 7 szt

60 x 95 długość 3,4m 5 szt

60 x 95 długość 3,7m 2 szt

itd.

Dostawca posiada:

145 x 45 o długościach 3m, 3,3m, 3,6m

60 x 95 o długościach 4m, 4,5m, 5m itd.

I chciałbym mieć jak najmniejsze straty biorąc pod uwagę długości, które potrzebuję. Czy jest to w ogóle wykonalne? Liczę na Waszą niezastąpioną moc sprawczą :)

Pozdrawiam serdecznie całą społeczność Wykopu :)

[swiacki]

@DEATH_INTJ @vinciebr nie zrobisz z surowej dechy 3 m - 2 formatek po 1,5 m. Musisz wziąć pod uwagę ze w transporcie końce sa podatne na uszkodzenia i trzeba formatować ZAWSZE. ja mam rozwiązanie na ten problem, ściagasz aplikacje sketchCut pro i w sekcji odpady wpisujesz formatki które ma dostawca. Ilośc możesz przyjac że każdej po 100. W formatkach wpisujesz to co Cie interesuje - możesz również ustawić grubośc piły.

[vinciebr]

@swiacki Jutro poczytam o programie i w razie pytań, napiszę. Bardzo dziękuję za radę!

[Jarek_P]

Z budowlanego doświadczenia Ci powiem: odpuść. Kupę czasu stracisz na wyliczenia, które i tak się potem psu na budę zdadzą. Przerabiałem to przy więźbie do swojego domu, dach skomplikowany (kopertowy z lukarnami), elementy każdy jeden innej długości, sporo w cholerę długich. Ze dwa dni spędziłem planując zamówienie, łącząc długości tak, by wychodziły z tego sensowne dla tartaku dłużyce, w tartaku mieli na wyciętych elementach pisać ich numery według specyfikacji, ekipa, która mi

[jackera_Wiley]

@Jarek_P: dokładnie tak samo i u mnie było, jeszcze tylko dodam, że tartak do gotowej rozpiski dodaje w domyśle 10-15% długości na wszelki wypadek, dwie belki miałem gratis z jakiegoś innego zamówienia tartaku a jedna belka przekleiła się projektantowi z innego projektu

[taju]

Problem NP trudny. Jakies przyblizone rozwiazania mozliwe - najprosciej pewnie bedzie z biblioteka binpacking w pythonie, gdzie pojemniki to dostepne dlugosci desek, co do nich wsadzamy to potrzebne dlugosci, a minimalizacja liczby pojemnikow odpowiada minimalnym odpadom.

[vinciebr]

@taju nigdy nie programowałem, ale od dawna mam z tyłu głowy, żeby spróbować (tak, myślałem o zmianie branży ), gdy znajdę chwilę na naukę a kursów mam pozapisywanych od groma to postaram się skorzystać z pomysłu. Dziękuje!

[taju]

@Szerlqk: aha

[G.....o]

Kup program rozkrój i tam możesz wpisać wymiary arkuszy (czyli deski) oraz formatek (czyli Twoje zapotrzebowanie)
Niby jest to do płyt ale też wyliczy bez problemu inne rzeczy. Nie ma co wyważać otwartych drzwi.

[vinciebr]

@Gruby_Wujo jutro o nim poczytam, dziękuję za radę!

[marcel_pijak]

Hasło "nesting" Ci coś mówi ?

[vinciebr]

@marcel_pijak szczerze mówiąc nie, jestem świeżym pracownikiem i dopiero ogarniam temat, ale dziękuję za radę, na pewno jutro poczytam co to i jak pomoże ✌️

[DEATH_INTJ]

jesli dechy sa standardowych rozmiarow to bym nie kombinowal tylko zrobil sciage-gotowiec.
np: z dechy 3m zrobie 2x1.5 bez strat
z dechy 3.3m zrobie 2x1.5 ze strata 0.3
i tak dalej.
patrze co mam dostepne, co potrzebuje i eliminuje pozycje ktore moge zrobic bez strat.
a do pozostalych dobieram jak najmniejsze.

[kennyCKPL]

@DEATH_INTJ z dechy 3m nie zrobisz 2x1.5 Musisz odjąć 3,2mm na grubość piły.

[DEATH_INTJ]

@kennyCKPL: co racja to racja

[vinciebr]

Problem być może źle opisałem, ponieważ niektórzy stwierdzili, że wystarczy przeciąć na pół i zawsze będzie odpad. To, że będzie, to wiem. Chcę go zoptymalizować. Np. żeby przy potrzebie po 2 deski przekroju 3,3m oraz 2,1m program/skrypt wziął obie wartości pod uwagę i zaproponował, że sprzedawca ma deskę o długości 5,6 i z niej będzie najmniejszy odpad jak ją potnę na te dwie długości (1x3,3m oraz 1x2,1m), zamiast np. kupić deskę o

[geszue]

@vinciebr: jeden blad na etapie planowania lub wykonania i w efekcie i tak zrówna Cie do poziomu bez planowania. Szkoda Twojego czasu, jak to mowil moj kolega "liczysz grosze, a uciekają Ci złotówki".

[vinciebr]

@geszue ja nic nie tracę, jedynie wykonuję zlecone zadanie niestety domyślam się, że jest tak jak piszesz, ale work is work... Dlatego myślałem o skrypcie lub edytowalnej formule, żeby wszystko nie zawaliło się przy nagłej niedostępności jednej długości. Nie sądziłem, że mój problem będzie tak skomplikowany dziękuję za odpowiedź ✌️

[spireneusz]

@vinciebr

Wyszukaj w Google: 1d stock cutter

Robi dokładnie to co potrzebujesz z uwzględnieniem grubości piły, ja tego używałem do cięcia profili aluminiowych. Wersja trial nie umożliwia zapisywania, ale można sobie zrobić screena i wrzucić w OCR.

Edit: www.astrokettle.com

[vinciebr]

@spireneusz ok postaram się jutro sprawdzić, dziękuję za odpowiedź ✌️

[pwone]

Na Twój problem nie znaleziono rozwiązania w rozsądnym czasie. Jedyne znane rozwiązanie to przeliczyć wszystkie możliwe opcje i wybrać tę najlepszą. Jeśli ktoś znajdzie rozwiązanie to może od razu przekładać to jako doktorat na jakieś uczelni.

[vinciebr]

@pwone Szczerze mówiąc nie spodziewałem się ani tak wielu odpowiedzi ani że moje pytanie jest tak skomplikowane, ale cieszę się, że społeczność wykopu stara się mimo to pomóc. To miłe. Dzisiaj troszkę czytałem, kilka odpowiedzi trochę pomogło, jeszcze staram się zrozumieć poszczególne programy a w pracy mało czasu. Jak któraś odpowiedź pomoże to na zgłaszam autora do Nagrody Nobla

[hieronimek]

A ja myślę, że przesadzasz.
Skoro potrzebujesz:
145 x 45 długość 2,9m 5 szt. - bierzesz dechy 3m

145 x 45 długość 2,2m 1 szt tu też bierzesz 3m

145

[vinciebr]

@hieronimek a ja myślę, że nie podałeś rozwiązania ani pomysłu tylko filozofujesz. Potrzebuję około 40 pozycji (długości) około 10 przekrojów, tartak oferuje około 70 długości tych samych dziesięciu przekrojów. Pracuję w firmie, która się dynamicznie rozwija i będziemy robić domki szkieletowe w dużych ilościach (kontrakty). Odpady trzeba utylizować i za to płacić i nie, nie będziemy palić impregnowanym drewnem ;) nigdzie nie pisałem, że to na mój domek a stawiamy obecnie