A heuristic algorithm for the two-dimensional single large bin packing problem
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
750 3
Ultima descărcare din IBN:
2022-01-04 23:10
SM ISO690:2012
KOTOV, Vladimir, CAO, Dayong. A heuristic algorithm for the two-dimensional single large bin packing problem. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, nr. 3(64), pp. 23-28. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 3(64) / 2010 / ISSN 1024-7696 /ISSNe 2587-4322

A heuristic algorithm for the two-dimensional single large bin packing problem

Pag. 23-28

Kotov Vladimir, Cao Dayong
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 7 decembrie 2013


Rezumat

In this paper, we propose a heuristic algorithm based on concave corner (BCC) for the two-dimensional rectangular single large packing problem (2D-SLBPP), and compare it against some heuristic and metaheuristic algorithms from the lite- rature. The experiments show that our algorithm is highly competitive and could be considered as a viable alternative, for 2D-SLBPP. Especially for large test problems, the algorithm could get satisfied results more quickly than other approaches in literature.

Cuvinte-cheie
Rectangular packing, best-fit, concave corner, fitness value,

heuristic

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Kotov, V.M.</creatorName>
<affiliation>Institutul de Matematică şi Informatică al AŞM, Moldova, Republica</affiliation>
</creator>
<creator>
<creatorName>Cao, D.</creatorName>
</creator>
</creators>
<titles>
<title xml:lang='en'>A heuristic algorithm for the two-dimensional single large bin packing problem</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2010</publicationYear>
<relatedIdentifier relatedIdentifierType='ISSN' relationType='IsPartOf'>1024-7696</relatedIdentifier>
<subjects>
<subject>Rectangular packing</subject>
<subject>heuristic</subject>
<subject>best-fit</subject>
<subject>concave corner</subject>
<subject>fitness value</subject>
</subjects>
<dates>
<date dateType='Issued'>2010-12-01</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Journal article</resourceType>
<descriptions>
<description xml:lang='en' descriptionType='Abstract'>In this paper, we propose a heuristic algorithm based on concave corner (BCC) for the two-dimensional rectangular single large packing problem (2D-SLBPP),
and compare it against some heuristic and metaheuristic algorithms from the lite-
rature. The experiments show that our algorithm is highly competitive and could
be considered as a viable alternative, for 2D-SLBPP. Especially for large test problems, the algorithm could get satisfied results more quickly than other approaches in literature.</description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>