Naslov
Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika
(Computer-based methods for solving of packing problems at marker making)

Autori
Domović, D. ; Rolich, T.

Izvornik
Tekstil : časopis za tekstilnu tehnologiju i konfekciju (0492-5882) 64 (2015), 9-10; 310-321

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, pregledni rad, stručni

Ključne riječi
problem pakiranja ; genetski algoritam ; detekcija preklapanja ; automatsko uklapanje krojnih slika ; rasterska metoda ; no-fit poligon ; metoda izravne trigonometrije ; D-funkcija ; grafovi ograničenja
(packing problem ; genetic algorithm ; overlap detection ; automatic marker making ; lay plan)

Sažetak
U ovom radu dan je sustavan pregled problematike istraživanja dvodimenzionalnog problema računalnog uklapanja krojnih slika. Spomenuti problem i njegove podvrste osobito su proučavani u području računarske znanosti gdje su zajedničkim imenom opisani kao problem pakiranja. Problem pakiranja je problem u kojem se skup poligona mora umetnuti u veći spremnik (također poligon) uz uvjet da se poligoni u spremniku ne preklapaju, niti izlaze izvan granica spremnika. Cilj je minimizirati površinu slobodnog prostora između poligona, odnosno smanjiti površinu spremnika. S obzirom da se problem pakiranja u praksi javlja u različitim industrijama, u radu je prikazan pregled podtipova problema pakiranja i njihova taksonomija, pregled metoda za detekciju preklapanja dvaju poligona: rasterska metoda, no-fit poligon, metoda izravne trigonometrije i D-funkcija, te grafovi ograničenja. Također, opisani su i neki od postojećih algoritama za rješavanje problema pakiranja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo, Tekstilna tehnologija

POVEZANOST RADA