Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados

Los problemas de corte y empaquetado (C&P) consisten, por lo general, en el corte de materias primas para obtener un conjunto de elementos minimizando el desperdicio de material generado o en el empaquetado de un conjunto de artículos en el menor número de contenedores. Esta clase de problemas c...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Salto, Carolina
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2010
Materias:
Ciencias Informáticas
Metaheurísticas híbridas-paralelas
Parallel
problemas industriales de corte
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19645
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-19645
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
Metaheurísticas híbridas-paralelas
Parallel
problemas industriales de corte
spellingShingle Ciencias Informáticas
Metaheurísticas híbridas-paralelas
Parallel
problemas industriales de corte
Salto, Carolina
Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
topic_facet Ciencias Informáticas
Metaheurísticas híbridas-paralelas
Parallel
problemas industriales de corte
description Los problemas de corte y empaquetado (C&P) consisten, por lo general, en el corte de materias primas para obtener un conjunto de elementos minimizando el desperdicio de material generado o en el empaquetado de un conjunto de artículos en el menor número de contenedores. Esta clase de problemas cae dentro de la categoría de problemas de optimización combinatoria. Usualmente, se presentan en muchas aplicaciones industriales, tales como: vidrio, papel y corte de acero; carga de contenedores y camiones; diseño de circuitos integrados; optimización de portfolio; y muchas otras. La mayoría de los problemas de optimización combinatoria, y por consiguiente los problemas de corte y empaquetado, son, en general, difíciles de resolver en la práctica. Estos problemas están incluidos en la clase de problemas NP-duros [11], ya que no se conocen algoritmos exactos con complejidad polinómica que permitan resolverlos. Debido a su intratabilidad, se han diseñado una gran cantidad de métodos aproximados, los cuales encuentran buenas soluciones en tiempos computacionales razonables. En esta clase de problemas, la búsqueda de una solución requiere una exploración organizada a través del espacio de búsqueda: una búsqueda sin guía es extremadamente ineficiente.
format Objeto de conferencia
Objeto de conferencia
author Salto, Carolina
author_facet Salto, Carolina
author_sort Salto, Carolina
title Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
title_short Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
title_full Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
title_fullStr Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
title_full_unstemmed Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
title_sort metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/19645
work_keys_str_mv AT saltocarolina metaheuristicashibridasparalelasparaproblemasindustrialesdecorteempaquetadoyotrosrelacionados
bdutipo_str Repositorios
_version_ 1764820464461414400

Ejemplares similares