Solución al problema de la mochila bidimensional considerando el tiempo de corte y la emisión de partículas en la industria metalmecánica
En este trabajo se presenta una solución al problema de la mochila bidimensional —denominado en inglés two-dimensional knapsack problem (2D-SKP)— aplicado a la industria metalmecánica, en esta aplicación es necesario establecer dos escenarios offline y online. El primer escenario enmarca la solu...
| Autor Principal: | Velasco Carvajal, Paula Alejandra |
|---|---|
| Formato: | info:eu-repo/semantics/bachelorThesis |
| Idioma: | spa |
| Publicado: |
Universidad de La Salle. Facultad de Ingeniería. Ingeniería Industrial
2018
|
| Materias: | |
| Acceso en línea: |
http://hdl.handle.net/10185/28666 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
En este trabajo se presenta una solución al problema de la mochila bidimensional
—denominado en inglés two-dimensional knapsack problem (2D-SKP)— aplicado a la
industria metalmecánica, en esta aplicación es necesario establecer dos escenarios offline
y online.
El primer escenario enmarca la solución del problema usando una heurística de
optimización tipo GRASP (Greedy Randomized Adaptive Search Procedures)
garantizando las restricciones asociadas y maximizando el área utilizada, la validación de
la propuesta se centra en la comparación del desempeño de la heurística desarrollada con
las diferentes herramientas reportadas en la literatura, solucionando instancias de prueba
reportadas en la literatura.
En el segundo escenario, se refiere a la ejecución del corte en donde se busca
calcular la cantidad de partículas emitidas y el tiempo de ejecución, en este se hace uso de
una celda robótica y se desarrollan algoritmos de optimización y post-optimización con el
fin de disminuir los tiempos de ejecución de corte y cantidad de material particulado. En
este proyecto se utiliza una metodología de cuatro fases: (1) selección de instancias de
prueba, (2) adaptación y codificación de la herramienta heurística y los algoritmos
necesarios, (3) obtención de los resultados de las variables tanto offline como online y (4)
análisis de los resultados.
El resultado de la heurística propuesta presenta un buen desempeño frente a los
resultados reportados en la literatura, para una de las instancias clásicas logra superar la
mejor solución propuesta. Además de esto, genera soluciones eficientes en un tiempo de
cómputo aceptable y respetando las restricciones consideradas por cada instancia. Al
considerar las aplicaciones que utilizan corte en la industria, se destaca la importancia del
corte irregular. Por esta razón se planea dar continuidad a esta investigación evaluando el
desempeño del algoritmo propuesto en patrones de corte no regulares |
|---|