Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria
Muchos de los algoritmos de optimización combinatoria tienen su origen en la simulación de procesos que ocurren en la naturaleza. Éste es el caso del algoritmo de recocido simulado, algoritmo en el que se centrará este trabajo. Se trata de un algoritmo moderno de optimización global que surge a p...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
ASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la Empresa
2006-01-01
|
| Series: | Rect@ |
| Subjects: | |
| Online Access: | http://urls.my/Q8i5E9 |
| _version_ | 1818564675753738240 |
|---|---|
| author | Moreno Soto, Francisco |
| author_facet | Moreno Soto, Francisco |
| author_sort | Moreno Soto, Francisco |
| collection | DOAJ |
| description | Muchos de los algoritmos de optimización combinatoria tienen su origen en la simulación de procesos que ocurren en la naturaleza. Éste es el caso del algoritmo de recocido simulado, algoritmo en el que se centrará este trabajo. Se trata de un algoritmo moderno de optimización global que surge a partir de la analogía con el proceso físico de recocido al que se someten los sólidos para obtener estados de mínima entropía. Este tipo de algoritmos permite atacar problemas como la búsqueda de soluciones óptimas en el “problema del palé”. Bajo este nombre se recogen problemas que surgen en situaciones muy diferentes: en procesos en los que se ha de cortar piezas de un material para luego componer un objeto, problemas de almacenamiento, problema de encaje de piezas en otra de dimensiones dadas, etc. En estos problemas se persiguen objetivos diferentes siendo el más común el de minimizar el espacio sobrante. En este trabajo se propone un algoritmo solución al citado problema basado en técnicas de optimización combinatoria. |
| first_indexed | 2024-12-14T01:31:48Z |
| format | Article |
| id | doaj.art-9e73d935565f4a238121d01325c64e8a |
| institution | Directory Open Access Journal |
| issn | 1575-605X |
| language | English |
| last_indexed | 2024-12-14T01:31:48Z |
| publishDate | 2006-01-01 |
| publisher | ASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la Empresa |
| record_format | Article |
| series | Rect@ |
| spelling | doaj.art-9e73d935565f4a238121d01325c64e8a2022-12-21T23:22:01ZengASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la EmpresaRect@1575-605X2006-01-01Actas_14113Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoriaMoreno Soto, FranciscoMuchos de los algoritmos de optimización combinatoria tienen su origen en la simulación de procesos que ocurren en la naturaleza. Éste es el caso del algoritmo de recocido simulado, algoritmo en el que se centrará este trabajo. Se trata de un algoritmo moderno de optimización global que surge a partir de la analogía con el proceso físico de recocido al que se someten los sólidos para obtener estados de mínima entropía. Este tipo de algoritmos permite atacar problemas como la búsqueda de soluciones óptimas en el “problema del palé”. Bajo este nombre se recogen problemas que surgen en situaciones muy diferentes: en procesos en los que se ha de cortar piezas de un material para luego componer un objeto, problemas de almacenamiento, problema de encaje de piezas en otra de dimensiones dadas, etc. En estos problemas se persiguen objetivos diferentes siendo el más común el de minimizar el espacio sobrante. En este trabajo se propone un algoritmo solución al citado problema basado en técnicas de optimización combinatoria.http://urls.my/Q8i5E9Optimización combinatoriaalgoritmo de recocido simuladoproblema del palé. |
| spellingShingle | Moreno Soto, Francisco Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria Rect@ Optimización combinatoria algoritmo de recocido simulado problema del palé. |
| title | Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria |
| title_full | Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria |
| title_fullStr | Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria |
| title_full_unstemmed | Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria |
| title_short | Búsqueda de soluciones en el problema del palé en dos dimensiones aplicando técnicas de optimización combinatoria |
| title_sort | busqueda de soluciones en el problema del pale en dos dimensiones aplicando tecnicas de optimizacion combinatoria |
| topic | Optimización combinatoria algoritmo de recocido simulado problema del palé. |
| url | http://urls.my/Q8i5E9 |
| work_keys_str_mv | AT morenosotofrancisco busquedadesolucionesenelproblemadelpaleendosdimensionesaplicandotecnicasdeoptimizacioncombinatoria |