Abstract-Tillverkningen av delar tillverkade av metallplåt innehåller ofta två på varandra följande processer: den skärningsprocess vid vilken en giljotinsax skär plåten i remsor, och den stansningsprocess vid vilken en stansning press slår ut luckorna från remsorna. Detta papper presenterar en algoritm för att generera optimala två-stegs skärmönster av remsor för skärprocessen. I det första steget är arket uppdelat i segment med parallella snitt. Varje segment innehåller remsor med samma längd och riktning. Segmenten skärs i remsor i det andra steget. Algoritmen kallar en rekursion funktion för att bestämma de optimala band layouter på segment av olika längder, och kallar en annan rekursion funktion för att optimalt ordna segmenten i arket, så att värdet på mönstret når maximalt. Beräkningsresultaten visar att algoritmen är effektiv både i beräkningstid och i materialanvändning.
Cui REF studerade en rekursiv algoritm för att generera tvåstegs skärmönster av stansade remsor.
RECURSIVE ALGORITHM FOR GENERATING TWO-STAGED CUTTING PATTERNS OF PUNCHED STRIPS
{'venue': None, 'journal': 'Mathematical & Computational Applications', 'mag_field_of_study': ['Mathematics']}