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
- Autores
- Marenco, Javier
- Año de publicación
- 2022
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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 - Materia
-
Ciencias Informáticas
Programación lineal
Programa de cortes
Path-relinking - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/151926
Ver los metadatos del registro completo
id |
SEDICI_34f85dfdb54f903fd83eed6e2c973712 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/151926 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
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 corrugadoMarenco, JavierCiencias InformáticasProgramación linealPrograma de cortesPath-relinkingEl 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 Operativa2022-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf208-208http://sedici.unlp.edu.ar/handle/10915/151926spainfo:eu-repo/semantics/altIdentifier/url/https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/359/299info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:39:07Zoai:sedici.unlp.edu.ar:10915/151926Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:39:07.744SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
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 |
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 |
spellingShingle |
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 Ciencias Informáticas Programación lineal Programa de cortes Path-relinking |
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 |
dc.creator.none.fl_str_mv |
Marenco, Javier |
author |
Marenco, Javier |
author_facet |
Marenco, Javier |
author_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Programación lineal Programa de cortes Path-relinking |
topic |
Ciencias Informáticas Programación lineal Programa de cortes Path-relinking |
dc.description.none.fl_txt_mv |
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 |
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. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Resumen http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/151926 |
url |
http://sedici.unlp.edu.ar/handle/10915/151926 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/359/299 info:eu-repo/semantics/altIdentifier/issn/2451-7496 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 208-208 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844616265697591296 |
score |
13.070432 |