An algorithm for corrugated paper cutting (CROSBI ID 489798)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Kalpić, Damir ; Mornar, Vedran ; Fertalj, Krešimir
engleski
An algorithm for corrugated paper cutting
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.
Cutting stock problem; Linear programming; Integer programming; Production planning; Duality
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
1-5-x.
2002.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the 2nd WSEAS International Conference on Simulation, Modeling and Optimization
Mastorakis, Nikos ; Kluev, Vitaly ; Koruga, Djuro
Skiathos: WSEAS Press
Podaci o skupu
2nd WSEAS International Conference on Simulation, Modeling and Optimization
predavanje
25.09.2002-28.09.2002
Skiáthos, Grčka