Computación evolutiva para el problema de cutting

El problema de cutting se presenta en un gran número de situaciones. La variedad del problema es tan grande como su aplicación en el mundo real. Se puede observar en disciplinas como ciencias de la administración, ingeniería, matemáticas, logística, ciencias de la computación, etc. Este es un proble...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Beraudo, Vanina, Alfonso, Hugo
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2004
Materias:	Ciencias Informáticas computación evolutiva Heuristic methods problema de cutting Algorithms
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21351
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-21351
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 computación evolutiva Heuristic methods problema de cutting Algorithms
spellingShingle	Ciencias Informáticas computación evolutiva Heuristic methods problema de cutting Algorithms Beraudo, Vanina Alfonso, Hugo Computación evolutiva para el problema de cutting
topic_facet	Ciencias Informáticas computación evolutiva Heuristic methods problema de cutting Algorithms
description	El problema de cutting se presenta en un gran número de situaciones. La variedad del problema es tan grande como su aplicación en el mundo real. Se puede observar en disciplinas como ciencias de la administración, ingeniería, matemáticas, logística, ciencias de la computación, etc. Este es un problema NP-completo, en el cual se pueden usar la programación entera y las técnicas de branch and bound para encontrar la solución óptima. Sin embargo, no resultan efectivas en problemas cuyo espacio de búsqueda sea de medio o de gran tamaño. Por lo cual se han desarrollados heurísticas y metaheurísticas, para obtener soluciones buenas rápidamente. Una de las metaheurísticas usada en este tipo de problemas es la computación evolutiva. A partir de la necesidad concreta presentadas por empresas de la región que buscan una distribución más eficiente de las piezas a cortar para lograr un ahorro de materia prima, se plantea el desafío de dar solución al problema de cutting mediante el desarrollo de algoritmos evolutivos.
format	Objeto de conferencia Objeto de conferencia
author	Beraudo, Vanina Alfonso, Hugo
author_facet	Beraudo, Vanina Alfonso, Hugo
author_sort	Beraudo, Vanina
title	Computación evolutiva para el problema de cutting
title_short	Computación evolutiva para el problema de cutting
title_full	Computación evolutiva para el problema de cutting
title_fullStr	Computación evolutiva para el problema de cutting
title_full_unstemmed	Computación evolutiva para el problema de cutting
title_sort	computación evolutiva para el problema de cutting
publishDate	2004
url	http://sedici.unlp.edu.ar/handle/10915/21351
work_keys_str_mv	AT beraudovanina computacionevolutivaparaelproblemadecutting AT alfonsohugo computacionevolutivaparaelproblemadecutting
bdutipo_str	Repositorios
_version_	1764820464423665665

Computación evolutiva para el problema de cutting

Ejemplares similares