Registro:
| Documento: | Tesis de Grado |
| Título: | Métodos basados en programación lineal entera para el problema de planificación de corrugadoras por tramos consecutivos |
| Autor: | Lucero, Silvina |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2012 |
| Fecha en portada: | 2012 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Marenco, Javier Leonardo |
| Director Asistente: | Martínez, Javier Alejandro |
| Jurado: | Méndez Díaz, Isabel; Zabala, Paula Lorena |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000725_Lucero |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000725_Lucero.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000725_Lucero |
| Ubicación: | Dep.COM 000725 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Lucero, Silvina. (2012). Métodos basados en programación lineal entera para el problema de planificación de corrugadoras por tramos consecutivos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000725_Lucero |
Resumen:
Una corrugadora es una máquina capaz de realizar cortes longitudinales y transversales para formar planchas de cartón de diferentes dimensiones. El problema de cortes por tramos consecutivos (PCTC) consiste en encontrar un programa de cortes que cumpla un conjunto de pedidos minimizando el desperdicio de materia prima, con la restricción extra de que no se puede comenzar la producción de un pedido si hay más de un pedido con producción parcial y aún no terminado. El PCTC surge en el contexto de máquinas corrugadoras que no tienen mucho espacio físico a la salida de la máquina, con lo cual no es posible tener muchos bancales abiertos en un momento dado (en cada momento de la producción se tiene un bancal abierto por cada pedido en producción y aún no terminado). Este problema está relacionado con el problema de minimización de discontinuidades (MDP), que consiste en encontrar un programa de cortes que minimice la cantidad de veces que un pedido se recomienza dentro de dicho programa [6, 10]. En nuestro caso particular, una solución óptima para el MDP con cero discontinuidades –si existe– corresponde a una solución factible para el PCTC. En esta tesis se propone un enfoque basado en programación lineal entera para el PCTC. Se plantean cuatro modelos de programación lineal entera y se realizan experimentos computacionales con el objetivo de determinar cuál de ellos tiene mejor performance en la práctica. Se presentan familias de desigualdades válidas para uno de estos modelos, se diseñan procedimientos de separación para las familias de desigualdades halladas y se propone un algoritmo branch and cut. Finalmente, se propone una heurística primal basada en programación entera, y se evalúa su impacto computacional sobre instancias reales.
Citación:
---------- APA ----------
Lucero, Silvina. (2012). Métodos basados en programación lineal entera para el problema de planificación de corrugadoras por tramos consecutivos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000725_Lucero
---------- CHICAGO ----------
Lucero, Silvina. "Métodos basados en programación lineal entera para el problema de planificación de corrugadoras por tramos consecutivos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2012.https://hdl.handle.net/20.500.12110/seminario_nCOM000725_Lucero
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000725_Lucero.pdf
Distrubución geográfica
