Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión

Con el fin de mejorar la competitividad, las industrias se encuentran en una permanente búsqueda de minimizar los desperdicios de sus procesos productivos. En el caso particular de los procesos de corte de materias primas para obtener bienes de menor tamaño, el cual se conoce como cutting stock prob...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Salguero, Gastón E., Rodríguez, María Analía, Novas, Juan Matías
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2024
Materias:
Ciencias Informáticas
Problema de patrones de corte
minimización de desperdicio
generación de patrones
problema unidimensional
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/177252
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-177252
record_format dspace
spelling I19-R120-10915-1772522025-05-08T17:41:52Z http://sedici.unlp.edu.ar/handle/10915/177252 Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión Salguero, Gastón E. Rodríguez, María Analía Novas, Juan Matías 2024-08 2024 2025-03-11T11:31:36Z es Ciencias Informáticas Problema de patrones de corte minimización de desperdicio generación de patrones problema unidimensional Con el fin de mejorar la competitividad, las industrias se encuentran en una permanente búsqueda de minimizar los desperdicios de sus procesos productivos. En el caso particular de los procesos de corte de materias primas para obtener bienes de menor tamaño, el cual se conoce como cutting stock problem (CSP), se intenta minimizar el desperdicio generado durante el procedimiento de corte. Por sus características combinatorias, este problema es de tipo NP-hard, por lo que diversas metodologías se han propuesto para su abordaje, entre las cuales se encuentran los modelos de programación matemática.En este trabajo, a partir de un modelo de optimización entero no lineal de la literatura, aplicado al CSP unidimensional, se propone un conjunto de enfoques novedosos basados en modelos matemáticos mixto entero lineales (MILP) que hacen foco en una correcta resolución de la problemática planteada y la eficiencia computacional. Todos los modelos presentados son analizados a partir de un mismo caso de estudio, que se utiliza a modo de ejemplificación, tomando en cuenta la dimensión de materia prima a utilizar, las medidas de los pedidos solicitados, y los límites máximos y mínimos de las cantidades de dichos pedidos. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia 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 137-150
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Problema de patrones de corte
minimización de desperdicio
generación de patrones
problema unidimensional
spellingShingle Ciencias Informáticas
Problema de patrones de corte
minimización de desperdicio
generación de patrones
problema unidimensional
Salguero, Gastón E.
Rodríguez, María Analía
Novas, Juan Matías
Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión
topic_facet Ciencias Informáticas
Problema de patrones de corte
minimización de desperdicio
generación de patrones
problema unidimensional
description Con el fin de mejorar la competitividad, las industrias se encuentran en una permanente búsqueda de minimizar los desperdicios de sus procesos productivos. En el caso particular de los procesos de corte de materias primas para obtener bienes de menor tamaño, el cual se conoce como cutting stock problem (CSP), se intenta minimizar el desperdicio generado durante el procedimiento de corte. Por sus características combinatorias, este problema es de tipo NP-hard, por lo que diversas metodologías se han propuesto para su abordaje, entre las cuales se encuentran los modelos de programación matemática.En este trabajo, a partir de un modelo de optimización entero no lineal de la literatura, aplicado al CSP unidimensional, se propone un conjunto de enfoques novedosos basados en modelos matemáticos mixto entero lineales (MILP) que hacen foco en una correcta resolución de la problemática planteada y la eficiencia computacional. Todos los modelos presentados son analizados a partir de un mismo caso de estudio, que se utiliza a modo de ejemplificación, tomando en cuenta la dimensión de materia prima a utilizar, las medidas de los pedidos solicitados, y los límites máximos y mínimos de las cantidades de dichos pedidos.
format Objeto de conferencia
Objeto de conferencia
author Salguero, Gastón E.
Rodríguez, María Analía
Novas, Juan Matías
author_facet Salguero, Gastón E.
Rodríguez, María Analía
Novas, Juan Matías
author_sort Salguero, Gastón E.
title Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión
title_short Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión
title_full Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión
title_fullStr Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión
title_full_unstemmed Enfoques MILP para el tratamiento práctico del problema de patrones de corte en una dimensión
title_sort enfoques milp para el tratamiento práctico del problema de patrones de corte en una dimensión
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/177252
work_keys_str_mv AT salguerogastone enfoquesmilpparaeltratamientopracticodelproblemadepatronesdecorteenunadimension
AT rodriguezmariaanalia enfoquesmilpparaeltratamientopracticodelproblemadepatronesdecorteenunadimension
AT novasjuanmatias enfoquesmilpparaeltratamientopracticodelproblemadepatronesdecorteenunadimension
_version_ 1847925355050958848

Ejemplares similares