Naslov
An algorithm for corrugated paper cutting

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

Vrsta, podvrsta i kategorija rada
Poglavlja u knjigama, znanstveni

Knjiga
Advances in Multimedia, Video and Signal Processing Systems

Urednik/ci
Mastorakis, Nikos ; Kluev, Vitaly

Izdavač
WSEAS Press

Grad
Singapur : London : München : Ženeva : Tokyo : Hong Kong : Taipei : Peking : Šangaj : Tianjin : Chennai

Godina
2002

Raspon stranica
292-296

ISBN
960-8052-72-6

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