Naslov
An algorithm for corrugated paper cutting

Autori
Kalpić, Damir ; Mornar, Vedran ; Fertalj, Krešimir

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 2nd WSEAS International Conference on Simulation, Modeling and Optimization / Mastorakis, Nikos ; Kluev, Vitaly ; Koruga, Djuro - Skiathos : WSEAS Press, 2002, 1-5

Skup
2nd WSEAS International Conference on Simulation, Modeling and Optimization

Mjesto i datum
Skiáthos, Grčka, 25.09.2002. - 28.09.2002

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Cutting stock problem; Linear programming; Integer programming; Production planning; Duality

Sažetak
An automated machine cuts the rolls of corrugated paper longitudinally and splits the paper stripe into multiple conveyors, where in each of them a different equidistant lateral cut can be applied. There is a choice of input rolls of infinite length but different widths. The market requirement for large series of different rectangle-shaped articles has to be met. Upper limits for the articles also exist. The minimum material consumption is the objective of optimisation. A recursive function to generate all the possible cutting schemas is written. It provides for formulation of a linear programming model. The minimisation of machine set-up costs cannot be practically solved by binary variables because of the prohibitive problem size. Instead, an iterative navigation around the achieved optimum solution, using the dual activity values is devised.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA