Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados
- Autores
- Salto, Carolina
- Año de publicación
- 2010
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Concurso de tesis
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Metaheurísticas híbridas-paralelas
Parallel
problemas industriales de corte - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/19645
Ver los metadatos del registro completo
id |
SEDICI_363c34734d5c4bc106f18b9b5c0aeff4 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/19645 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionadosSalto, CarolinaCiencias InformáticasMetaheurísticas híbridas-paralelasParallelproblemas industriales de corteLos 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.Eje: Concurso de tesisRed de Universidades con Carreras en Informática (RedUNCI)2010-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf822-831http://sedici.unlp.edu.ar/handle/10915/19645spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:26:50Zoai:sedici.unlp.edu.ar:10915/19645Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:26:50.436SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados |
title |
Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados |
spellingShingle |
Metaheurísticas híbridas-paralelas para problemas industriales de corte, empaquetado y otros relacionados Salto, Carolina Ciencias Informáticas Metaheurísticas híbridas-paralelas Parallel problemas industriales de corte |
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 |
dc.creator.none.fl_str_mv |
Salto, Carolina |
author |
Salto, Carolina |
author_facet |
Salto, Carolina |
author_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Metaheurísticas híbridas-paralelas Parallel problemas industriales de corte |
topic |
Ciencias Informáticas Metaheurísticas híbridas-paralelas Parallel problemas industriales de corte |
dc.description.none.fl_txt_mv |
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. Eje: Concurso de tesis Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-05 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/19645 |
url |
http://sedici.unlp.edu.ar/handle/10915/19645 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf 822-831 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260101995429888 |
score |
13.13397 |