Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem
Neste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retân...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
1997-04-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100003 |
| _version_ | 1818199325898964992 |
|---|---|
| author | Silvia Regina Morales Reinaldo Morabito |
| author_facet | Silvia Regina Morales Reinaldo Morabito |
| author_sort | Silvia Regina Morales |
| collection | DOAJ |
| description | Neste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retângulo maior (L,W). Este problema também aparece no carregamento de paletes sobre carrocerias de caminhões e no projeto de embalagens para formar unidades de carga intermediárias. Aparentemente simples de ser resolvido otimamente, o PCP do produtor em geral é difícil do ponto de vista da teoria de complexidade, e diversos autores têm proposto métodos de solução aproximados. No presente artigo apresentamos um refinamento da heurística de Bischoff e Dowsland, de fácil implementação computacional e que foi capaz de obter a solução ótima de todos os exemplos aqui analisados.<br>In this paper we present a simple and effective heuristic to solve the pallet loading problem (PLP) with identical boxes, namely the manufacturer's PLP. Basically, the problem consists of arranging the maximum number of rectangles (l,w) into a larger rectangle (L,W) without overlapping. This problem also arises in the loading of pallets into trucks or rail cars, and in the design of packages which will be further combined to form a unit load. Although apparently easy to be optimally solved, the manufacturer's PLP is difficult from the perspective of the complexity theory, and several authors have proposed approximate methods to treat it. In this paper we present a refinement of Bischoff and Dowsland's heuristic which is easily implementable in a computer and provided the optimal solution of all examples here analysed. |
| first_indexed | 2024-12-12T02:19:59Z |
| format | Article |
| id | doaj.art-18cd881521e840f493b4203d188fd573 |
| institution | Directory Open Access Journal |
| issn | 0104-530X 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-12-12T02:19:59Z |
| publishDate | 1997-04-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-18cd881521e840f493b4203d188fd5732022-12-22T00:41:42ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96491997-04-0141527610.1590/S0104-530X1997000100003Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problemSilvia Regina MoralesReinaldo MorabitoNeste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retângulo maior (L,W). Este problema também aparece no carregamento de paletes sobre carrocerias de caminhões e no projeto de embalagens para formar unidades de carga intermediárias. Aparentemente simples de ser resolvido otimamente, o PCP do produtor em geral é difícil do ponto de vista da teoria de complexidade, e diversos autores têm proposto métodos de solução aproximados. No presente artigo apresentamos um refinamento da heurística de Bischoff e Dowsland, de fácil implementação computacional e que foi capaz de obter a solução ótima de todos os exemplos aqui analisados.<br>In this paper we present a simple and effective heuristic to solve the pallet loading problem (PLP) with identical boxes, namely the manufacturer's PLP. Basically, the problem consists of arranging the maximum number of rectangles (l,w) into a larger rectangle (L,W) without overlapping. This problem also arises in the loading of pallets into trucks or rail cars, and in the design of packages which will be further combined to form a unit load. Although apparently easy to be optimally solved, the manufacturer's PLP is difficult from the perspective of the complexity theory, and several authors have proposed approximate methods to treat it. In this paper we present a refinement of Bischoff and Dowsland's heuristic which is easily implementable in a computer and provided the optimal solution of all examples here analysed.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100003carregamento de paletes do produtorcarga unitizadaproblemas de corte e empacotamentoheurísticasmanufacturer's pallet loadingunit loadcutting and packing problemsheuristics |
| spellingShingle | Silvia Regina Morales Reinaldo Morabito Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem Gestão & Produção carregamento de paletes do produtor carga unitizada problemas de corte e empacotamento heurísticas manufacturer's pallet loading unit load cutting and packing problems heuristics |
| title | Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem |
| title_full | Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem |
| title_fullStr | Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem |
| title_full_unstemmed | Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem |
| title_short | Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor A simple and effective heuristic to solve the manufacturing pallet loading problem |
| title_sort | uma heuristica simples e eficaz para resolver o problema do carregamento de paletes do produtor a simple and effective heuristic to solve the manufacturing pallet loading problem |
| topic | carregamento de paletes do produtor carga unitizada problemas de corte e empacotamento heurísticas manufacturer's pallet loading unit load cutting and packing problems heuristics |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100003 |
| work_keys_str_mv | AT silviareginamorales umaheuristicasimpleseeficazpararesolveroproblemadocarregamentodepaletesdoprodutorasimpleandeffectiveheuristictosolvethemanufacturingpalletloadingproblem AT reinaldomorabito umaheuristicasimpleseeficazpararesolveroproblemadocarregamentodepaletesdoprodutorasimpleandeffectiveheuristictosolvethemanufacturingpalletloadingproblem |