Publication
A GRASP approach to the container-loading problem
| dc.contributor.author | Moura, Ana | |
| dc.contributor.author | Oliveira, J.F. | |
| dc.date.accessioned | 2013-07-25T11:02:14Z | |
| dc.date.available | 2013-07-25T11:02:14Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | 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 | por |
| dc.description.sponsorship | This 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. | |
| dc.identifier.citation | 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 | por |
| dc.identifier.doi | 10.1109/MIS.2005.57 | |
| dc.identifier.issn | 1541-1672 | |
| dc.identifier.uri | http://hdl.handle.net/10198/8560 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | IEEE | por |
| dc.subject | Cargo stability | por |
| dc.subject | Container-loading problem (CLP) | por |
| dc.subject | Greedy randomized adaptive search procedure (GRASP) | por |
| dc.subject | Local-search algorithms | por |
| dc.title | A GRASP approach to the container-loading problem | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/Orçamento de Funcionamento%2FPOSC/POSI%2FSRI%2F40908%2F2001/PT | |
| oaire.fundingStream | Orçamento de Funcionamento/POSC | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | por |
| rcaap.type | article | por |
| relation.isProjectOfPublication | 739d97c5-3883-4c2b-96d4-03421dc09740 | |
| relation.isProjectOfPublication.latestForDiscovery | 739d97c5-3883-4c2b-96d4-03421dc09740 |