A GRASP approach to the container-loading problem

Bibliographic Details
Main Author: Moura, Ana
Publication Date: 2005
Other Authors: Oliveira, J.F.
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10198/8560
Summary: The GRMODGRASP, a new algorithm for the container-loading problem (CLP) based on the greedy randomized adaptive search procedure (GRASP) approach, is discussed. Based on a wall-building, constructive heuristic, it can achieve high levels of cargo stability without compromising the container's volume use. The algorithm builds a solution, and then it improves the solution with a local-search algorithm. If it finds a better solution, this new solution replaces the old and a new neighborhood is built around it. The algorithm uses a first better strategy when more than one better solution exists
id RCAP_d5f5ecc2dacdaf720b9e092922bd7d58
oai_identifier_str oai:bibliotecadigital.ipb.pt:10198/8560
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A GRASP approach to the container-loading problemCargo stabilityContainer-loading problem (CLP)Greedy randomized adaptive search procedure (GRASP)Local-search algorithmsThe GRMODGRASP, a new algorithm for the container-loading problem (CLP) based on the greedy randomized adaptive search procedure (GRASP) approach, is discussed. Based on a wall-building, constructive heuristic, it can achieve high levels of cargo stability without compromising the container's volume use. The algorithm builds a solution, and then it improves the solution with a local-search algorithm. If it finds a better solution, this new solution replaces the old and a new neighborhood is built around it. The algorithm uses a first better strategy when more than one better solution existsThis work was partially supported by FCT (Fundação de Ciência e Tecnologia), POSI (Programa Operacional Sociedade da Informação), e FEDER (Fundo Europeu de Desenvolvimento Regional), CPackMO: Cutting and Packing Problems with Multiple Objectives POSI/SRI/40908/2001.IEEEBiblioteca Digital do IPBMoura, AnaOliveira, J.F.2013-07-25T11:02:14Z20052005-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10198/8560engMora, A.; Oliveira, J.F. (2005). A GRASP approach to the container-loading problem. IEEE Inteligent Systems. ISSN 1541-1672. 20:4, p. 50-571541-167210.1109/MIS.2005.57info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-25T12:00:22Zoai:bibliotecadigital.ipb.pt:10198/8560Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T11:24:33.398626Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A GRASP approach to the container-loading problem
title A GRASP approach to the container-loading problem
spellingShingle A GRASP approach to the container-loading problem
Moura, Ana
Cargo stability
Container-loading problem (CLP)
Greedy randomized adaptive search procedure (GRASP)
Local-search algorithms
title_short A GRASP approach to the container-loading problem
title_full A GRASP approach to the container-loading problem
title_fullStr A GRASP approach to the container-loading problem
title_full_unstemmed A GRASP approach to the container-loading problem
title_sort A GRASP approach to the container-loading problem
author Moura, Ana
author_facet Moura, Ana
Oliveira, J.F.
author_role author
author2 Oliveira, J.F.
author2_role author
dc.contributor.none.fl_str_mv Biblioteca Digital do IPB
dc.contributor.author.fl_str_mv Moura, Ana
Oliveira, J.F.
dc.subject.por.fl_str_mv Cargo stability
Container-loading problem (CLP)
Greedy randomized adaptive search procedure (GRASP)
Local-search algorithms
topic Cargo stability
Container-loading problem (CLP)
Greedy randomized adaptive search procedure (GRASP)
Local-search algorithms
description The GRMODGRASP, a new algorithm for the container-loading problem (CLP) based on the greedy randomized adaptive search procedure (GRASP) approach, is discussed. Based on a wall-building, constructive heuristic, it can achieve high levels of cargo stability without compromising the container's volume use. The algorithm builds a solution, and then it improves the solution with a local-search algorithm. If it finds a better solution, this new solution replaces the old and a new neighborhood is built around it. The algorithm uses a first better strategy when more than one better solution exists
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-01-01T00:00:00Z
2013-07-25T11:02:14Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10198/8560
url http://hdl.handle.net/10198/8560
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Mora, A.; Oliveira, J.F. (2005). A GRASP approach to the container-loading problem. IEEE Inteligent Systems. ISSN 1541-1672. 20:4, p. 50-57
1541-1672
10.1109/MIS.2005.57
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833591882405380096

Similar Items