Ingeniería de Sistemas · 2008
Programación lineal y algoritmos genéticos para la solución de un problema de corte
Este proyecto de grado discute el problema de corte (roll-trim o cutting stock) en el que se busca optimizar la cantidad de material utilizada en un proceso de producción -- Por la naturaleza del problema, el enfoque tradicional de la programación lineal no es muy efectivo -- Una buena solución al problema debe considerar el desperdicio de material, los cambios de patrones de corte en la máquina y la cantidad de material procesado -- Proponemos una solución utilizando un algoritmo genético que tiene en cuenta las consideraciones anteriores y probamos que su desempeño es superior a la solución obtenida por el enfoque como problema de programación lineal
Full text 152 pages with text out of 159
Read the full thesis Record in the repository
Contents
- Soluci´on mediante algoritmos gen´eticosp. 116
- Segunda formulaci´on - M´etodo AG2p. 123
- Formulaci´on de un m´etodo h´ıbridop. 126
- Pruebasp. 129
- Softwarep. 136
- Porcentaje de Programaci´onp. 132
- Desperdicio Totalp. 131
- Porcentaje de pedidos completadosp. 134
- Vista inicial del programap. 136
- Vista: seleccionar archivo de datosp. 137
- Vista: procesamiento de datosp. 138
- Vista: cumplimiento de los pedidosp. 139
- 5.10 Archivo de datos de los pedidosp. 140
- 5.11 Vista: patrones generadosp. 140
- 5.13 Vista: convergencia del algoritmop. 141
- Segunda soluci´on por PL para el ejemplo con 5 pedidos (pedidos)p. 116
- Poblaci´on inicial para el ejemplo de 5 pedidosp. 122
- 4.10 Primera soluci´on por AG para el ejemplo con 5 pedidos (pedidos)p. 123
- 4.11 Poblaci´on inicial para el ejemplo de 5 pedidosp. 125
- Resultados para el m´etodo PL1p. 130
- Resultados para el m´etodo PL2p. 130
- Resultados para el m´etodo AG1p. 131
- Resultados para el m´etodo AG2p. 131
- Resultados para el m´etodo HIBp. 131
- Resultados ponderados para los 4 m´etodosp. 135
- A.1 Datos de prueba de 120 pedidosp. 147
- A.4 Resultados de las pruebas para el m´etodo AG1p. 151
- A.5 Resultados de las pruebas para el m´etodo AG2p. 152
- A.6 Resultados de las pruebas para el m´etodo h´ıbridop. 153
- Programaci´on Lineal - segunda formulaci´on (generar pedidos)p. 114
- Algoritmo Gen´eticop. 118
- Algoritmo Gen´etico - generar matricesp. 119
- Algoritmo Gen´etico - funci´on de crucep. 120
- Algoritmo Gen´etico - funci´on de fitness 1p. 121
- Algoritmo Gen´etico - funci´on de fitness 2p. 124
- Algoritmo H´ıbrido - funci´on de fitnessp. 127
Keywords
Genetic algorithmsLinear programmingMathematical optimizationOperations researchSystem analysisAlgoritmos GenéticosProgramación LinealProyecto de Grado. Ingeniería de Sistemas