Un problema de programación de la producción en células de fabricación que incluye almacenes
- Autores
- Toncovich, Adrián A.; Rossit, Daniel; Frutos, Mariano
- Año de publicación
- 2017
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- En este trabajo se presenta un problema específico de programación de la producción flow-shop de interés práctico. El sistema de fabricación está configurado como una célula de fabricación y en el planteamiento del problema se consideran los almacenes de materias primas y de productos terminados. El desempeño de la programación se evalúa de una manera multiobjetivo, considerando el tiempo total de producción (makespan) y la tardanza total (tardiness). Se propone una formulación matemática para el problema. Además, se presenta una estrategia meta-heurística para resolver eficientemente dicho problema y obtener soluciones de buena calidad en un tiempo computacional razonable. El procedimiento aplicado se basa en una adaptación de la metaheurística de recocido simulado. Se generaron conjuntos de problemas para evaluar el método propuesto, obteniendo soluciones óptimas o casi óptimas en tiempos significativamente menores que los requeridos por el enfoque de optimización resuelto mediante CPLEX. Además, el algoritmo fue probado con problemas de mayor tamaño, para evaluar su comportamiento en espacios de búsqueda más extensos.
Sociedad Argentina de Informática e Investigación Operativa - Materia
-
Ciencias Informáticas
programación de la producción
flow-shop permutativo
recocido simulado
optimización multi-objetivo
almacenes - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/66415
Ver los metadatos del registro completo
id |
SEDICI_d9856c5409c4dbaa1ef371d0c882c83f |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/66415 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Un problema de programación de la producción en células de fabricación que incluye almacenesToncovich, Adrián A.Rossit, DanielFrutos, MarianoCiencias Informáticasprogramación de la producciónflow-shop permutativorecocido simuladooptimización multi-objetivoalmacenesEn este trabajo se presenta un problema específico de programación de la producción flow-shop de interés práctico. El sistema de fabricación está configurado como una célula de fabricación y en el planteamiento del problema se consideran los almacenes de materias primas y de productos terminados. El desempeño de la programación se evalúa de una manera multiobjetivo, considerando el tiempo total de producción (makespan) y la tardanza total (tardiness). Se propone una formulación matemática para el problema. Además, se presenta una estrategia meta-heurística para resolver eficientemente dicho problema y obtener soluciones de buena calidad en un tiempo computacional razonable. El procedimiento aplicado se basa en una adaptación de la metaheurística de recocido simulado. Se generaron conjuntos de problemas para evaluar el método propuesto, obteniendo soluciones óptimas o casi óptimas en tiempos significativamente menores que los requeridos por el enfoque de optimización resuelto mediante CPLEX. Además, el algoritmo fue probado con problemas de mayor tamaño, para evaluar su comportamiento en espacios de búsqueda más extensos.Sociedad Argentina de Informática e Investigación Operativa2017-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf10-16http://sedici.unlp.edu.ar/handle/10915/66415spainfo:eu-repo/semantics/altIdentifier/url/http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/SIO/sio-04.pdfinfo:eu-repo/semantics/altIdentifier/issn/2451-7550info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/4.0/Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:01:58Zoai:sedici.unlp.edu.ar:10915/66415Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:01:58.581SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
title |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
spellingShingle |
Un problema de programación de la producción en células de fabricación que incluye almacenes Toncovich, Adrián A. Ciencias Informáticas programación de la producción flow-shop permutativo recocido simulado optimización multi-objetivo almacenes |
title_short |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
title_full |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
title_fullStr |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
title_full_unstemmed |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
title_sort |
Un problema de programación de la producción en células de fabricación que incluye almacenes |
dc.creator.none.fl_str_mv |
Toncovich, Adrián A. Rossit, Daniel Frutos, Mariano |
author |
Toncovich, Adrián A. |
author_facet |
Toncovich, Adrián A. Rossit, Daniel Frutos, Mariano |
author_role |
author |
author2 |
Rossit, Daniel Frutos, Mariano |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas programación de la producción flow-shop permutativo recocido simulado optimización multi-objetivo almacenes |
topic |
Ciencias Informáticas programación de la producción flow-shop permutativo recocido simulado optimización multi-objetivo almacenes |
dc.description.none.fl_txt_mv |
En este trabajo se presenta un problema específico de programación de la producción flow-shop de interés práctico. El sistema de fabricación está configurado como una célula de fabricación y en el planteamiento del problema se consideran los almacenes de materias primas y de productos terminados. El desempeño de la programación se evalúa de una manera multiobjetivo, considerando el tiempo total de producción (makespan) y la tardanza total (tardiness). Se propone una formulación matemática para el problema. Además, se presenta una estrategia meta-heurística para resolver eficientemente dicho problema y obtener soluciones de buena calidad en un tiempo computacional razonable. El procedimiento aplicado se basa en una adaptación de la metaheurística de recocido simulado. Se generaron conjuntos de problemas para evaluar el método propuesto, obteniendo soluciones óptimas o casi óptimas en tiempos significativamente menores que los requeridos por el enfoque de optimización resuelto mediante CPLEX. Además, el algoritmo fue probado con problemas de mayor tamaño, para evaluar su comportamiento en espacios de búsqueda más extensos. Sociedad Argentina de Informática e Investigación Operativa |
description |
En este trabajo se presenta un problema específico de programación de la producción flow-shop de interés práctico. El sistema de fabricación está configurado como una célula de fabricación y en el planteamiento del problema se consideran los almacenes de materias primas y de productos terminados. El desempeño de la programación se evalúa de una manera multiobjetivo, considerando el tiempo total de producción (makespan) y la tardanza total (tardiness). Se propone una formulación matemática para el problema. Además, se presenta una estrategia meta-heurística para resolver eficientemente dicho problema y obtener soluciones de buena calidad en un tiempo computacional razonable. El procedimiento aplicado se basa en una adaptación de la metaheurística de recocido simulado. Se generaron conjuntos de problemas para evaluar el método propuesto, obteniendo soluciones óptimas o casi óptimas en tiempos significativamente menores que los requeridos por el enfoque de optimización resuelto mediante CPLEX. Además, el algoritmo fue probado con problemas de mayor tamaño, para evaluar su comportamiento en espacios de búsqueda más extensos. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia 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/66415 |
url |
http://sedici.unlp.edu.ar/handle/10915/66415 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/SIO/sio-04.pdf info:eu-repo/semantics/altIdentifier/issn/2451-7550 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 10-16 |
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_ |
1846064070505005056 |
score |
13.22299 |