[excel] Zaaglengtes berekenen

[Grolsch]

Hallo Tweakers,

Ik ben bezig met een haalbaarheidsonderzoekje om te bekijken of mijn probleem opgelost kan worden met excel.

Het gaat om het efficiënt bereken van zaaglijsten voor een machinefabriek.

Stel we nemen een artikel, bijvoorbeeld een koker 40x40x2

De handelslengte van deze koker is 6000mm (dit kan voor ander materiaal 3000mm of 12000mm zijn).

Nu moet ik zagen

40 x L=730mm
40 x L=950mm
40 x L=651mm

Per zaagsnede ben ik 3mm kwijt aan afval (dikte van het zaagblad).

Is er in excel te berekenen hoe ik dit zo efficiënt mogelijk (min mogelijk afval, zo weinig mogelijk materiaal inkopen) kan zagen?

[LinuX-TUX]

Je vraag is in mijn ogen een beetje onduidelijk, snap niet helemaal 100% waar je naar toe wilt (gewoon puur op i/o basis, ik vul hier dit in en verwacht dat daar eruit. Interpretatie bij mij zit nu op 2 punten te balanceren:
• Gewoon direct lengte + zaagbladbreedte invoeren + lengtes die je eruit wil hebben
• Effiecientie? In de zin van het meest over houden ... gaat zo moeilijk bij een koker dacht ik zo. TENZIJ je meerdere kokers hebt en meerde lengtes van diezelfde koker wilt hebben, dan wordt het een ander verhaal )
Beide dus. Meerdere kokers van zelfde grote en meerdere lengtes die je wilt hebben => zo veel mogelijk overhouden en weinig mogelijk wegdonderen.

Afijn, met excel kan het tot op heden prima. Macro's ed.
Als je wil kan je zelfs sudoku puzzels oplossen in Excel (jep, heb het gezien, dat KAN!)

edit:

Sorry, had de koffie nog niet op
En een koker ... daar ging ik op fout ... 1 koker houd je altijd hetzelfde verlies /me LinuX-TUX wrijft nog ff wat slaap uit z'n ogen

[ Voor 20% gewijzigd door LinuX-TUX op 19-01-2011 10:18 ]

[418O2]

hij wil uit zo weinig mogelijk kokers de benodigde stukken zagen

[Brilsmurfffje]

je kan toch bij ieder product standaard al 3mm optellen ? Dan zit het verlies gewoon in het product

[LinuX-TUX]

brilsmurfffje schreef op woensdag 19 januari 2011 @ 10:20:
je kan toch bij ieder product standaard al 3mm optellen ? Dan zit het verlies gewoon in het product

Denk niet dat dat zijn probleem is, hij wil gewoon zo weinig mogelijk kokers aanbreken. Meerdere orders met verschillende lengtes en een setje kokers. Mix de order lengtes die nodig zijn met de kokers die beschikbaar zijn en zie maar dat je zo weinig mogelijk onbruikbare stukjes overblijven. (zo min mogelijk kokers worden aangebroken)

Zaagsnede, verlies van lengte, is een belangrijke bijzaak in dit verhaal, maar zeer afhankelijk van de situatie.

Gewoon 3mm verlies erbij stoppen is onzin. Wat als 1 koker precies de lengte is die hij wil, of dat de koker precies door midden (of meerdere delen) moet. (koker= 1003mm, benodigt = 2x 500) Dan is jouw stelling overhoop gehaalt en zou op basis van de aanname de volgende koker gepakt zijn, omdat je de laatste 3 mm miste.

Welbekende n-1

[Grolsch]

even een dom / eenvoudig voorbeeld

stel ik moet zagen

100 x koker L=1800
100 x koker L=740

Als ik begin te zagen met L=1800 dan haal ik er 3 uit een lengte

dan heb ik 33,33, dus 34 lengtes van 6 mtr hiervoor nodig
van het reststuk 4800 haal ik nog 6 x L=740 uit

dan moet ik nog 94 stukken van L=740 zagen

6000/740 = 8 lengtes uit 6 meter
94/8 = 11.75, dus daar heb ik nog 12 lengtes voor nodig

in bovengenoemd voorbeeld heb ik dus 12+34=46 handelslengtes nodig.

Maar als ik nu zo zaag

33 lengtes zagen in 2 x L=1800 + 3 x L=740
1 lengte zagen in 1 x L=740 + 2 x L=1800
10 lengtes zagen in 3 x L=1800
1 lengte zagen in 1 x L=1800

Zo heb ik 45 lengtes nodig, en heb ik dus 1 lengte bespaard, en een redelijk groot rest stuk over.

[GlowMouse]

Dit probleem lijkt veel op scheduling independent tasks. Alleen jij hebt veel dezelfde maten (maakt het probleem veel makkelijker), en de ruimte die je door zaagsneden kwijtraakt. In de literatuur moet je veel ideeën voor algoritmes op kunnen doen.

[jstruik]

het is een bekend wiskundig probleem inderdaad
Wikipedia: Cutting stock problem

Met Excel zou je een bepaald algoritme kunnen toepassen om zo redelijk snel tot een werkbare oplossing te komen. Voor de optimale oplossing bestaat gespecialiseerde software.

[Arjan]

Ik weet niet of je er iets aan hebt, maar ik ben zelf bezig met zo'n programma, daarnaast is er ook goede software verkrijgbaar, bijvoorbeeld Plus (1/2/3)D. Hiervan zijn volgens mij ook demo's te krijgen die een beperkt aantal stukken verwerken.

[Grolsch]

Om het spannend te maken wordt er dus ook onder "verstek" gezaagd.

even schematisch getekend

code:

-------------------
                   \
---------------------

Waarbij de langste maat dus 2100 kan zijn, en waardoor je er toch 3 uit een lengte van 6000 kan halen.

Ik heb al wel in de gaten dat ik dit zelf niet voor elkaar ga krijgen met mijn excel knutselkunsten.

@Arjan, ik heb zeker interesse in zo'n programma

[Grolsch]

Dat plus 1D van nirvana is inderdaad wat ik zoek, alleen jammer dat deze demo alleen de eerste 3 posities laat zien

[Anoniem: 264658]

Laatste keer dat ik me bezig hield met operationele research kon ik in excel dit soort problemen automatisch laten oplossen. Dit ging met een soort invoeg toepassing geloof ik.

Het enige wat in excel geplaatst diende te worden, waren de variabele (lengtes van de koker en de onderdelen) en een paar formules (aantal stukken uit 1 koker en minimaliseren van het afval). Excel rekende zelf het model uit en gaf de optimale waarden van een aantal variabelen (aantal stukken per koker).

Misschien dat je hier meer mee kan:
http://www.economicsnetwork.ac.uk/cheer/ch9_3/ch9_3p07.htm

[ Voor 10% gewijzigd door Anoniem: 264658 op 19-01-2011 14:41 . Reden: website toegevoegd ]

[pedorus]

Een uitleg hoe je dit met open source kan oplossen staat op Cutting Stock Problem Solution. Qua tijdsinvestering is Plus 1D wellicht wel goedkoper..

LinuX-TUX schreef op woensdag 19 januari 2011 @ 11:26:
Gewoon 3mm verlies erbij stoppen is onzin. Wat als 1 koker precies de lengte is die hij wil, of dat de koker precies door midden (of meerdere delen) moet. (koker= 1003mm, benodigt = 2x 500) Dan is jouw stelling overhoop gehaalt en zou op basis van de aanname de volgende koker gepakt zijn, omdat je de laatste 3 mm miste.

Welbekende n-1

Aangezien de meeste uitwerkingen niet met zaagverlies werken, is dit toch de oplossing. Vervolgens ook nog even 3 mm bij de handelslengte optellen, en je hebt het n-1 probleem opgelost.

[diezelthenewf]

Heb je wellicht iets aan beide onderstaande linkjes?
http://www.delphiforfun.org/Programs/Cutting%20Stock.htm
http://www.delphiforfun.org/Programs/CutList.htm

[Grolsch]

Ik heb de software PLUS 1D aangeschaft voor € 149,-- (excl. BTW).
Dit was voor mij de gemakkelijkste oplossing.
Bovenstaande tooltjes werken ook wel, maar niet zo mooi/goed als PLUS 1D.