Napredna pretraga

Pregled bibliografske jedinice broj: 114621

An algorithm for corrugated paper cutting


Kalpić, Damir; Mornar, Vedran; Fertalj, Krešimir
An algorithm for corrugated paper cutting // Proceedings of the 2nd WSEAS International Conference on Simulation, Modeling and Optimization / Mastorakis, Nikos ; Kluev, Vitaly ; Koruga, Djuro (ur.).
Skiathos, Grčka: WSEAS, 2002. str. 1-5 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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, Grčka : WSEAS, 2002, 1-5

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

Mjesto i datum
Skiathos, Grčka, 25-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


Projekt / tema
0036002

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Vedran Mornar (autor)

Avatar Url Krešimir Fertalj (autor)

Avatar Url Damir Kalpić (autor)

Citiraj ovu publikaciju

Kalpić, Damir; Mornar, Vedran; Fertalj, Krešimir
An algorithm for corrugated paper cutting // Proceedings of the 2nd WSEAS International Conference on Simulation, Modeling and Optimization / Mastorakis, Nikos ; Kluev, Vitaly ; Koruga, Djuro (ur.).
Skiathos, Grčka: WSEAS, 2002. str. 1-5 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Kalpić, D., Mornar, V. & Fertalj, K. (2002) An algorithm for corrugated paper cutting. U: Mastorakis, N., Kluev, V. & Koruga, D. (ur.)Proceedings of the 2nd WSEAS International Conference on Simulation, Modeling and Optimization.
@article{article, year = {2002}, pages = {1-5}, keywords = {Cutting stock problem, Linear programming, Integer programming, Production planning, Duality}, title = {An algorithm for corrugated paper cutting}, keyword = {Cutting stock problem, Linear programming, Integer programming, Production planning, Duality}, publisher = {WSEAS}, publisherplace = {Skiathos, Gr\v{c}ka} }