Metaheurísticas para resolver problemas de corte y empaquetado

En este trabajo presentamos una línea de investigación que comprende el desarrollo de metaheurísticas mejoradas para resolver grandes instancias de los problemas de corte y empaquetado (Cutting and Packing o C&T), problemas de optimización combinatoria NP-duros (ver [2] para una revisión general...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Salto, Carolina, Molina, J.M., Alba, Enrique, Leguizamón, Guillermo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Informáticas
Intelligent agents
Metaheurísticas
Problemas de Corte y Empaquetado
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20538
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20538
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Intelligent agents
Metaheurísticas
Problemas de Corte y Empaquetado
spellingShingle Ciencias Informáticas
Intelligent agents
Metaheurísticas
Problemas de Corte y Empaquetado
Salto, Carolina
Molina, J.M.
Alba, Enrique
Leguizamón, Guillermo
Metaheurísticas para resolver problemas de corte y empaquetado
topic_facet Ciencias Informáticas
Intelligent agents
Metaheurísticas
Problemas de Corte y Empaquetado
description En este trabajo presentamos una línea de investigación que comprende el desarrollo de metaheurísticas mejoradas para resolver grandes instancias de los problemas de corte y empaquetado (Cutting and Packing o C&T), problemas de optimización combinatoria NP-duros (ver [2] para una revisión general). Estos problemas describen patrones que consisten de combinaciones geométricas de grandes objetos y pequeños elementos. En el caso de los problemas de empaquetado, los objetos grandes (contenedores) necesitan ser llenados con pequeños elementos (por ejemplo, cajas). Por su parte, los problemas de corte están caracterizados por grandes objetos (por ejemplo, planchas o rollos) que necesitan ser cortados en pequeños elementos (por ejemplo, figuras de dos dimensiones). El objetivo de los procesos de corte y empaquetado es maximizar la utilización del material, es decir, asignar todos los elementos sin superposición en un mínimo número de contenedores o planchas.
format Objeto de conferencia
Objeto de conferencia
author Salto, Carolina
Molina, J.M.
Alba, Enrique
Leguizamón, Guillermo
author_facet Salto, Carolina
Molina, J.M.
Alba, Enrique
Leguizamón, Guillermo
author_sort Salto, Carolina
title Metaheurísticas para resolver problemas de corte y empaquetado
title_short Metaheurísticas para resolver problemas de corte y empaquetado
title_full Metaheurísticas para resolver problemas de corte y empaquetado
title_fullStr Metaheurísticas para resolver problemas de corte y empaquetado
title_full_unstemmed Metaheurísticas para resolver problemas de corte y empaquetado
title_sort metaheurísticas para resolver problemas de corte y empaquetado
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/20538
work_keys_str_mv AT saltocarolina metaheuristicaspararesolverproblemasdecorteyempaquetado
AT molinajm metaheuristicaspararesolverproblemasdecorteyempaquetado
AT albaenrique metaheuristicaspararesolverproblemasdecorteyempaquetado
AT leguizamonguillermo metaheuristicaspararesolverproblemasdecorteyempaquetado
bdutipo_str Repositorios
_version_ 1764820464571514883

Ejemplares similares