Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem
Publication

Publications

A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem

Title
A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem
Type
Article in International Scientific Journal
Year
2011
Authors
Jose Fernando Goncalves
(Author)
FEP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page View ORCID page
Mauricio G C Resende
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Journal
Vol. 22 No. 2
Pages: 180-201
ISSN: 1382-6905
Publisher: Springer Nature
Indexing
Scientific classification
FOS: Natural sciences > Computer and information sciences
CORDIS: Social sciences > Economics > Management studies
Other information
Authenticus ID: P-002-PF6
Abstract (EN): This paper addresses a constrained two-dimensional (2D), non-guillotine restricted, packing problem, where a fixed set of small rectangles has to be placed into a larger stock rectangle so as to maximize the value of the rectangles packed. The algorithm we propose hybridizes a novel placement procedure with a genetic algorithm based on random keys. We propose also a new fitness function to drive the optimization. The approach is tested on a set of instances taken from the literature and compared with other approaches. The experimental results validate the quality of the solutions and the effectiveness of the proposed algorithm.
Language: English
Type (Professor's evaluation): Scientific
Contact: jfgoncal@fep.up.pt; mgcr@research.att.com
No. of pages: 22
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

Biased random-key genetic algorithms for combinatorial optimization (2011)
Article in International Scientific Journal
Jose Fernando Goncalves; Mauricio G C Resende
An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling (2014)
Article in International Scientific Journal
Jose Fernando Goncalves; Mauricio G C Resende
An edge-swap heuristic for generating spanning trees with minimum number of branch vertices (2014)
Article in International Scientific Journal
Ricardo M A Silva; Diego M Silva; Mauricio G C Resende; Geraldo R Mateus; Jose F Goncalves; Paola Festa
A parallel multi-population biased random-key genetic algorithm for a container loading problem (2012)
Article in International Scientific Journal
Jose Fernando Goncalves; Mauricio G C Resende
A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem (2011)
Article in International Scientific Journal
Jose Fernando Goncalves; Mauricio G C Resende; Jorge J M Mendes

See all (11)

Of the same scientific areas

Hybrid heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs (2012)
Article in International Scientific Journal
Alok Singh; Jorge M S Valente; Maria R A Moreira
Biased random-key genetic algorithms for combinatorial optimization (2011)
Article in International Scientific Journal
Jose Fernando Goncalves; Mauricio G C Resende
A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem (2011)
Article in International Scientific Journal
Jose Fernando Goncalves; Mauricio G C Resende; Jorge J M Mendes
Performance analysis of job-shop production systems under different order release control parameters (2007)
Article in International Conference Proceedings Book
sousa, psa; moreira, mra
Multi-perspective challenges on collaborative networks business environments (2005)
Article in International Conference Proceedings Book
Chituc, CM; Azevedo, AL

See all (7)

Of the same journal

Job-shop scheduling-joint consideration of production, transport, and storage/retrieval systems (2022)
Article in International Scientific Journal
Dalila B.M.M. Fontes; Homayouni, SM; Resende, MGC
A hybrid biased random key genetic algorithm approach for the unit commitment problem (2014)
Article in International Scientific Journal
roque, lac; Dalila B.M.M. Fontes; fontes, facc
Recommend this page Top
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z  I Guest Book
Page created on: 2025-07-06 at 15:02:04 | Acceptable Use Policy | Data Protection Policy | Complaint Portal