COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Pesquisa operacional (Online) |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382021000100205 |
Resumo: | ABSTRACT This paper presents an approach to deal with horizontal cargo stability in container loading problems. Cargo stability has been explored mainly with support factors that constrain the minimum area of each box’s faces to be supported by other boxes. On the other hand, we propose an approach based on the static equilibrium of rigid bodies to check the static stability of a given packing. The approach is used as a cutting plane routine in a branch-and-cut framework to the single container loading problem. This framework considers the resolution of an integer linear programming model to obtain feasible packings next checked with the proposed approach to avoid unstable packings. The computational experiments consider 180 benchmark instances on which stable solutions of the proposed approach have better container fill rates than the support factor approach. In terms of lateral support, the proposed approach provides the minimum value inferior to 70% on average, which is satisfactorily smaller and less restrictive than the full support. Results also indicate that more unstable solutions emerge from refined grids and fewer types of boxes available. |
id |
SOBRAPO-1_f77b306a8637fc17689a22d417fbe838 |
---|---|
oai_identifier_str |
oai:scielo:S0101-74382021000100205 |
network_acronym_str |
SOBRAPO-1 |
network_name_str |
Pesquisa operacional (Online) |
repository_id_str |
|
spelling |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEMcontainer loading problemhorizontal cargo stabilityequilibrium of material bodiesABSTRACT This paper presents an approach to deal with horizontal cargo stability in container loading problems. Cargo stability has been explored mainly with support factors that constrain the minimum area of each box’s faces to be supported by other boxes. On the other hand, we propose an approach based on the static equilibrium of rigid bodies to check the static stability of a given packing. The approach is used as a cutting plane routine in a branch-and-cut framework to the single container loading problem. This framework considers the resolution of an integer linear programming model to obtain feasible packings next checked with the proposed approach to avoid unstable packings. The computational experiments consider 180 benchmark instances on which stable solutions of the proposed approach have better container fill rates than the support factor approach. In terms of lateral support, the proposed approach provides the minimum value inferior to 70% on average, which is satisfactorily smaller and less restrictive than the full support. Results also indicate that more unstable solutions emerge from refined grids and fewer types of boxes available.Sociedade Brasileira de Pesquisa Operacional2021-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382021000100205Pesquisa Operacional v.41 2021reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/0101-7438.2021.041.00240379info:eu-repo/semantics/openAccessOliveira,Liliane de Azevedode Lima,Vinícius LotiQueiroz,Thiago Alves deMiyazawa,Flávio Keidieng2021-10-08T00:00:00Zoai:scielo:S0101-74382021000100205Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2021-10-08T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false |
dc.title.none.fl_str_mv |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
title |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
spellingShingle |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM Oliveira,Liliane de Azevedo container loading problem horizontal cargo stability equilibrium of material bodies |
title_short |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
title_full |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
title_fullStr |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
title_full_unstemmed |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
title_sort |
COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM |
author |
Oliveira,Liliane de Azevedo |
author_facet |
Oliveira,Liliane de Azevedo de Lima,Vinícius Loti Queiroz,Thiago Alves de Miyazawa,Flávio Keidi |
author_role |
author |
author2 |
de Lima,Vinícius Loti Queiroz,Thiago Alves de Miyazawa,Flávio Keidi |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Oliveira,Liliane de Azevedo de Lima,Vinícius Loti Queiroz,Thiago Alves de Miyazawa,Flávio Keidi |
dc.subject.por.fl_str_mv |
container loading problem horizontal cargo stability equilibrium of material bodies |
topic |
container loading problem horizontal cargo stability equilibrium of material bodies |
description |
ABSTRACT This paper presents an approach to deal with horizontal cargo stability in container loading problems. Cargo stability has been explored mainly with support factors that constrain the minimum area of each box’s faces to be supported by other boxes. On the other hand, we propose an approach based on the static equilibrium of rigid bodies to check the static stability of a given packing. The approach is used as a cutting plane routine in a branch-and-cut framework to the single container loading problem. This framework considers the resolution of an integer linear programming model to obtain feasible packings next checked with the proposed approach to avoid unstable packings. The computational experiments consider 180 benchmark instances on which stable solutions of the proposed approach have better container fill rates than the support factor approach. In terms of lateral support, the proposed approach provides the minimum value inferior to 70% on average, which is satisfactorily smaller and less restrictive than the full support. Results also indicate that more unstable solutions emerge from refined grids and fewer types of boxes available. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-01-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382021000100205 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382021000100205 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/0101-7438.2021.041.00240379 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Pesquisa Operacional |
publisher.none.fl_str_mv |
Sociedade Brasileira de Pesquisa Operacional |
dc.source.none.fl_str_mv |
Pesquisa Operacional v.41 2021 reponame:Pesquisa operacional (Online) instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) instacron:SOBRAPO |
instname_str |
Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) |
instacron_str |
SOBRAPO |
institution |
SOBRAPO |
reponame_str |
Pesquisa operacional (Online) |
collection |
Pesquisa operacional (Online) |
repository.name.fl_str_mv |
Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) |
repository.mail.fl_str_mv |
||sobrapo@sobrapo.org.br |
_version_ |
1750318018465890304 |