Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000312985 |
ISSN: | 0101-7438 |
Autores: | Farago, Randal1 Morabito, Reinaldo |
Instituciones: | 1Universidade Federal de Sao Carlos, Departamento de Engenharia de Producao, Sao Carlos, Sao Paulo. Brasil |
Año: | 2000 |
Periodo: | Dic |
Volumen: | 20 |
Número: | 2 |
Paginación: | 197-212 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en inglés | 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 |
Resumen en portugués | 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 |
Disciplinas: | Matemáticas, Ingeniería |
Palabras clave: | 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 |
Texto completo: | Texto completo (Ver HTML) |