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

Publications

A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem

Title
A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
Type
Article in International Scientific Journal
Year
2007
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
Journal
Vol. 183 No. 3
Pages: 1212-1229
ISSN: 0377-2217
Publisher: Elsevier
Indexing
Scientific classification
FOS: Engineering and technology > Industrial biotechnology
CORDIS: Social sciences > Economics > Management studies
Other information
Authenticus ID: P-004-5R5
Abstract (EN): in this paper we address a two-dimensional (2D) orthogonal packing problem, where a fixed set of small rectangles has to be placed on a larger stock rectangle in such a way that the amount of trim loss is minimized. The algorithm we propose hybridizes a placement procedure with a genetic algorithm based on random keys. The approach is tested on a set of instances taken from the literature and compared with other approaches. The computation 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
No. of pages: 18
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

A Genetic Algorithm for Lot Size and Scheduling under Capacity Constraints and Allowing Backorders (2009)
Academic Work
Jose Fernando Goncalves; Sousa, Paulo Sérgio Amaral de
Preface to the Special Issue on Cutting and Packing (2016)
Another Publication in an International Scientific Journal
A. Miguel Gomes; Jose Fernando Goncalves; Alvarez Valdes, R; de Carvalho, JV
Gestão de Aprovisionamentos (2006)
Book
José Fernando Gonçalves
A Hybrid Genetic Algorithm Approach for Concave Minimum Cost Network Flow Problems (2005)
Summary of Presentation in an International Conference
Dalila B.M.M. Fontes; Jose Fernando Goncalves
A Genetic Algorithm for scheduling Projects with alternative tasks subject to technical failure (2014)
Summary of Presentation in an International Conference
Dalila B.M.M. Fontes; Jose Fernando Goncalves

See all (57)

Of the same scientific areas

Improved lower bounds for the early/tardy scheduling problem with no idle time (2005)
Article in International Scientific Journal
Valente, JMS; Alves, RAFS
Beam search heuristics for quadratic earliness and tardiness scheduling (2010)
Article in International Scientific Journal
Valente, JMS
A hybrid genetic algorithm for the job shop scheduling problem (2005)
Article in International Scientific Journal
Goncalves, JF; Mendes, JJDM; Resende, MGC

See all (8)

Of the same journal

Synchronisation in vehicle routing: Classification schema, modelling framework and literature review (2024)
Another Publication in an International Scientific Journal
Soares, R; Marques, A; Pedro Amorim; Parragh, SN
Retail shelf space planning problems: A comprehensive review and classification framework (2021)
Another Publication in an International Scientific Journal
Teresa Bianchi Aguiar ; Alexander Hübner; Maria Antónia Carravilla; José Fernando Oliveira
Irregular packing problems: A review of mathematical models (2020)
Another Publication in an International Scientific Journal
Aline A. S. Leão; Franklina M. B. Toledo; José Fernando Oliveira; Maria Antónia Carravilla; Ramón Alvarez-Valdés
Digitalization and omnichannel retailing: Innovative OR approaches for retail operations (2021)
Another Publication in an International Scientific Journal
Alexander Hübner; Pedro Amorim; Jan Fransoo; Dorothee Honhon; Heinrich Kuhn; Victor Martinez de Albeniz; David Robb
Cutting and packing (2007)
Another Publication in an International Scientific Journal
Jose Fernando Oliveira; Rua Dr. Roberto Frias; Gerhard Wascher

See all (94)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-09 at 03:34:44 | Privacy Policy | Personal Data Protection Policy | Whistleblowing