Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 631112

Testing of several overlapping optimization methods for bin-packing problem


Rolich, T.; Domović, D.; Grundler, D.
Testing of several overlapping optimization methods for bin-packing problem // CIS - Intelligent Systems / Bogunović, Nikola ; Ribarić, Slobodan (ur.).
Rijeka: Croatian Society for Information and Communication Technology, Electronics and Microelectronics - MIPRO, 2013. str. 1247-1252 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 631112 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Testing of several overlapping optimization methods for bin-packing problem

Autori
Rolich, T. ; Domović, D. ; Grundler, D.

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

Izvornik
CIS - Intelligent Systems / Bogunović, Nikola ; Ribarić, Slobodan - Rijeka : Croatian Society for Information and Communication Technology, Electronics and Microelectronics - MIPRO, 2013, 1247-1252

ISBN
978-953-233-074-8

Skup
MIPRO 2013 36th International Convention

Mjesto i datum
Opatija, Croatia, 20-24.05.2013

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
direct search ; genetic algorithm ; MATLAB ; nonlinear programming ; optimization ; overlapping ; packing problem

Sažetak
In this paper several optimization methods for NP- hard bin-packing optimization problem are considered. Bin-packing problem consists of a number of items that need to be packed into a limited number of containers while satisfying the following constraints: items need to lie entirely within a container without overlapping. Bin- packing methods are also used in textile industry to optimize the material usage while cutting regular and irregular items from a fixed-width material strip. Giving a brief overview of the problem, several computational methods are described in this paper such as items and container data representation, overlapping detection and avoidance methods (constraints graphs, no-fit polygons) and optimization methods: direct search, genetic algorithm and nonlinear programming. Experiments with different number of rectangles, circles, triangles, ellipses and hexagons were performed using three methods - direct search, genetic algorithm and nonlinear programming to compare the overlapping area, total cover area and total overlapping area with nonlinear programming giving the best results.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
117-0000000-3254 - Evolucijski algoritmi za optimiranje elektromagnetskog opterećenja okoliša (Darko Grundler, )

Ustanove
Tekstilno-tehnološki fakultet, Zagreb

Profili:

Avatar Url Darko Grundler (autor)

Avatar Url Daniel Domović (autor)

Citiraj ovu publikaciju

Rolich, T.; Domović, D.; Grundler, D.
Testing of several overlapping optimization methods for bin-packing problem // CIS - Intelligent Systems / Bogunović, Nikola ; Ribarić, Slobodan (ur.).
Rijeka: Croatian Society for Information and Communication Technology, Electronics and Microelectronics - MIPRO, 2013. str. 1247-1252 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Rolich, T., Domović, D. & Grundler, D. (2013) Testing of several overlapping optimization methods for bin-packing problem. U: Bogunović, N. & Ribarić, S. (ur.)CIS - Intelligent Systems.
@article{article, year = {2013}, pages = {1247-1252}, keywords = {direct search, genetic algorithm, MATLAB, nonlinear programming, optimization, overlapping, packing problem}, isbn = {978-953-233-074-8}, title = {Testing of several overlapping optimization methods for bin-packing problem}, keyword = {direct search, genetic algorithm, MATLAB, nonlinear programming, optimization, overlapping, packing problem}, publisher = {Croatian Society for Information and Communication Technology, Electronics and Microelectronics - MIPRO}, publisherplace = {Opatija, Croatia} }




Contrast
Increase Font
Decrease Font
Dyslexic Font