A New Heuristic for the Pallet Loading Problem

Scheithauer, Guntram; Terno, Johannes

doi:10.1007/978-3-642-80117-4_15

Cited by 9 publications

(12 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It could be observed that the majority of them use exact algorithms with the incorporation of heuristics. The conformation of blocks (G4, G5), patterns or groups the heuristic method more widely employed when solving the PLP in either of its two variations as in the works of [1], [6], [7], [10], [14], [17], [31], [34], [37], [38] and [39]. Heuristics are normally used within these solution methods because they allowed the possibility to reduce computational time for this NPhard problem.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Some other studies like [1], [4] and [34] also consider a specific maximum height and / or weight, the demand of the customers for a specific product…”

Section: Literature Reviewmentioning

confidence: 99%

“…Evidently, the stacking objects may be of different sizes, nature, weight, value and shapes. Order demand, placement and weight conditions, together with stability, constitute the most important constraints in the PLP [34].…”

Section: Introductionmentioning

confidence: 99%

“…• The Distributor's Problem: it arises when it is necessary to stack heterogeneous pieces onto a pallet [34].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Una revisión literaria del Problema de Carga del Pallet

Vargas-Osorio

Zúñiga

2016

Lámpsakos

View full text Add to dashboard Cite

Abstract. Nowadays, businesses face a fi erce competition. Hence, implementing strategies to achieve competitiveness is elemental. For that purpose, in the logistics fi eld, the proper use of resources is a must. According to several experts, storing and transportation have a high impact in the overall supply chain profi t. Therefore, lowering their impact by increasing effi ciency contribute to a higher profi tability. An effi cient palletizing can cause to easily ship more goods onto a pallet with the consequent savings in transportation and storage. The denominated Pallet Loading Problem (PLP) focuses on fi nding space optimization to load the maximum quantity of packed product onto the pallet.This article presents a literature review of the most prominent approaches with the objective of showing the main characteristics and solution methods proposed by researchers. Thus, the understanding of these solution approaches can help in the development of new strategies or approaches to deal with the palletizing. Keywords:Logistics, Transportation, Pallet, Literature Review, Pallet Loading Problem.Resumen: Actualmente, las empresas enfrentan una competencia agresiva, por lo que implementar estrategias para alcanzar la competitividad es elemental. En este sentido, en Logística, el uso adecuado de los recursos es imprescindible. El impacto en la ganancia que tienen el almacenaje y el transporte, conlleva la implementación de acciones para contrarrestarlo. Un paletizado efectivo puede contribuir a reducir costos.El Problema de Carga del Pallet (PLP) procura la optimización del espacio del pallet para lograr cargar la mayor cantidad de producto debidamente empacado. El uso práctico y benefi cios del PLP han dado pie a su estudio en la búsqueda de solución.Este artículo presenta una revisión literaria de los principales estudios para mostrar las características principales y los métodos de solución propuestos, generando una base de entendimiento que permita dar sustento a la elaboración de nuevos modelos y estrategias en la solución del PLP.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…Some other studies like [1], [4] and [34] also consider a specific maximum height and / or weight, the demand of the customers for a specific product…”

Section: Literature Reviewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…• The Distributor's Problem: it arises when it is necessary to stack heterogeneous pieces onto a pallet [34].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Una revisión literaria del Problema de Carga del Pallet

Vargas-Osorio

Zúñiga

2016

Lámpsakos

View full text Add to dashboard Cite

show abstract

“…Outras perspectivas interessantes para pesquisa futura são: (i) estender os modelos para considerar outras restrições práticas além de estabilidade e de empilhamento do carregamento, (ii) testar em planejamento de experimentos quais as combinações de valores dos parâmetros CPLEX mais adequadas para resolver os problemas (por simplicidade, neste trabalho todos os parâmetros CPLEX foram utilizados nos seus valores default), (iii) explorar nos modelos o uso de restrições para redução de simetria nos padrões de empacotamento, e investigar se os conjuntos normais descritos em (4), (5) e (6) e utilizados nos modelos, podem ser substituídos, sem perda de generalidade, por conjuntos de menor cardinalidade, como os conjuntos de raster points (Scheithauer et al, 1996;Birgin et al, 2010), para reduzir o tamanho dos modelos.…”

Section: Conclusõesunclassified

Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento

2010

View full text Add to dashboard Cite

ResumoNeste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento de caixas retangulares sobre paletes, em que as caixas não precisam ser arranjadas em camadas horizontais sobre o palete. Não temos conhecimento de outros trabalhos na literatura que apresentaram formulações matemáticas para estes problemas considerando explicitamente estas restrições. Experimentos computacionais com os modelos propostos foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver estes problemas.Palavras-chave: problemas de corte e empacotamento; carregamento de contêineres; otimização combinatória; modelagem matemática. AbstractIn this paper we present 0-1 integer linear programming models for problems of loading rectangular boxes into containers, trucks or railway cars, considering the practical constraints of stability and load bearing strength of the cargo. The models can also be applied to three-dimensional problems of loading rectangular boxes on pallets, in which the boxes do not need to be arranged in horizontal layers on the pallet. We are not aware of other studies in the literature that present mathematical formulations to these problems considering these constraints explicitly. Computational experiments with the proposed models were performed with the software GAMS/CPLEX and randomly generated instances. The results showed that the models are consistent and they properly represent the situations treated, although this approach (in its current version) is limited to optimally solve only problems of moderate size. However, the models can be useful to motivate future research exploring decomposition methods, relaxations, heuristics, among others, to solve these problems.

show abstract