| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000312985 |
| ISSN: | 0101-7438 |
| Authors: | Farago, Randal1 Morabito, Reinaldo |
| Institutions: | 1Universidade Federal de Sao Carlos, Departamento de Engenharia de Producao, Sao Carlos, Sao Paulo. Brasil |
| Year: | 2000 |
| Season: | Dic |
| Volumen: | 20 |
| Number: | 2 |
| Pages: | 197-212 |
| Country: | Brasil |
| Language: | Portugués |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| English abstract | In this study we develop a heuristic method, based on Lagrangean and surrogate relaxation, to solve the manufacturers pallet loading problem. Such a problem consists in arranging the maximum number of boxes by layer on the pallet, thus optimizing the utilization of the pallets surface. We applied a method of reduction of the problem and a Lagrangean heuristic in a subgradient optimization procedure. We compare the solutions that were found with the solutions produced by other methods of the literature and solutions utilized in practice. For this, we utilize data obtained from the literature as well as actual data provided by a local carrier |
| Portuguese abstract | Neste trabalho desenvolvemos um método heurístico, baseado em relaxação Lagrangiana e surrogate, para resolver o problema de carregamento de paletes do produtor. Tal problema consiste em arranjar o máximo número de caixas por camada sobre o palete, otimizando, assim, o aproveitamento da superfície do palete. Aplicamos um método de redução do problema e uma heurística Lagrangiana no procedimento de otimização do subgradiente. Comparamos as soluções encontradas com soluções produzidas por outros métodos da literatura e com soluções utilizadas em situações práticas. Para isso, utilizamos dados obtidos na literatura e dados reais fornecidos por uma transportadora |
| Disciplines: | Matemáticas, Ingeniería |
| Keyword: | Matemáticas aplicadas, Ingeniería industrial, Bandas transportadoras, Optimización de subgradiente, Heurística lagrangiana, Relajación lagrangiana |
| Keyword: | Mathematics, Engineering, Applied mathematics, Industrial engineering, Conveyor belts, Subgradient optimization, Lagrangian heuristics, Lagrangian relaxation |
| Full text: | Texto completo (Ver HTML) |
