Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado

El problema de minimización de cambios de cuchillas surge en la producción de cartón corrugado, en particular al tener en cuenta el costo de cambiar de un patrón de corte al siguiente. Dado un programa de cortes, este problema pide una permutación de los patrones de corte y una permutación de los ít...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Marenco, Javier
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2022
Materias:
Ciencias Informáticas
Programación lineal
Programa de cortes
Path-relinking
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/151926
https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/359/299
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-151926
record_format dspace
spelling I19-R120-10915-1519262023-04-21T20:03:50Z http://sedici.unlp.edu.ar/handle/10915/151926 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/359/299 issn:2451-7496 Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado Marenco, Javier 2022-10 2022 2023-04-21T12:26:08Z es Ciencias Informáticas Programación lineal Programa de cortes Path-relinking El problema de minimización de cambios de cuchillas surge en la producción de cartón corrugado, en particular al tener en cuenta el costo de cambiar de un patrón de corte al siguiente. Dado un programa de cortes, este problema pide una permutación de los patrones de corte y una permutación de los ítems de cada patrón de corte de modo tal de minimizar los cambios de cuchillas longitudinales necesarios para fabricar el programa permutado. Se trata de un problema NP-hard, incluso cuando se restringe a programas de cortes con dos patrones de corte o bien a patrones de corte con una cantidad constante (mayor a 1) de elementos. En este trabajo presentamos tres modelos de programación lineal entera para este problema, junto con familias de cortes de optimalidad que permiten reforzar estas formulaciones y permiten acelerar los tiempos de resolución de solvers generales de programación lineal entera sobre estas formulaciones. Presentamos también una heurística basada en path-relinking para este problema, y analizamos la contribución de estos elementos para la resolución en forma óptima de instancias reales del problema. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 208-208
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Programación lineal
Programa de cortes
Path-relinking
spellingShingle Ciencias Informáticas
Programación lineal
Programa de cortes
Path-relinking
Marenco, Javier
Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
topic_facet Ciencias Informáticas
Programación lineal
Programa de cortes
Path-relinking
description El problema de minimización de cambios de cuchillas surge en la producción de cartón corrugado, en particular al tener en cuenta el costo de cambiar de un patrón de corte al siguiente. Dado un programa de cortes, este problema pide una permutación de los patrones de corte y una permutación de los ítems de cada patrón de corte de modo tal de minimizar los cambios de cuchillas longitudinales necesarios para fabricar el programa permutado. Se trata de un problema NP-hard, incluso cuando se restringe a programas de cortes con dos patrones de corte o bien a patrones de corte con una cantidad constante (mayor a 1) de elementos. En este trabajo presentamos tres modelos de programación lineal entera para este problema, junto con familias de cortes de optimalidad que permiten reforzar estas formulaciones y permiten acelerar los tiempos de resolución de solvers generales de programación lineal entera sobre estas formulaciones. Presentamos también una heurística basada en path-relinking para este problema, y analizamos la contribución de estos elementos para la resolución en forma óptima de instancias reales del problema.
format Objeto de conferencia
Resumen
author Marenco, Javier
author_facet Marenco, Javier
author_sort Marenco, Javier
title Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
title_short Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
title_full Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
title_fullStr Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
title_full_unstemmed Modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
title_sort modelos de programación lineal entera y una heurística basada en path-relinking para el problema de minimización de cambios de cuchillas en la industria del cartón corrugado
publishDate 2022
url http://sedici.unlp.edu.ar/handle/10915/151926
https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/359/299
work_keys_str_mv AT marencojavier modelosdeprogramacionlinealenterayunaheuristicabasadaenpathrelinkingparaelproblemademinimizaciondecambiosdecuchillasenlaindustriadelcartoncorrugado
_version_ 1765660024834621440

Ejemplares similares