Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time

Autores
Casal, Ricardo; Toncovich, Adrián; López, Nancy; Corral, Rafael
Año de publicación
2002
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En la actualidad, la implementación de sistemas de manufactura justin-time representa un tema de interés en las empresas industriales. La obtención de resultados satisfactorios se basa, en buena medida, en una adecuada programación de tareas sobre las líneas o recursos de producción. En general, este tipo de problemas cae dentro de la categoría de problemas de optimización combinatoria, por lo cual no resulta factible obtener, de forma práctica, soluciones óptimas empleando métodos convencionales. Consecuentemente, resulta de interés desarrollar algoritmos alternativos eficientes que sean capaces de manejar convenientemente tales características. En este trabajo se analiza el desempeño de una metodología basada en simulated annealing empleada para encontrar soluciones de calidad para un problema de secuenciamiento en un entorno de manufactura just-in-time. El desempeño del algoritmo se confronta con la solución óptima obtenida mediante la enumeración exhaustiva de soluciones alternativas para los problemas considerados.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Problemas de optimización combinatoria
Algoritmo
Simulated annealing
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/183159

id SEDICI_a595c778ff1c63f9194c7d680e841d10
oai_identifier_str oai:sedici.unlp.edu.ar:10915/183159
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-timeCasal, RicardoToncovich, AdriánLópez, NancyCorral, RafaelCiencias InformáticasProblemas de optimización combinatoriaAlgoritmoSimulated annealingEn la actualidad, la implementación de sistemas de manufactura justin-time representa un tema de interés en las empresas industriales. La obtención de resultados satisfactorios se basa, en buena medida, en una adecuada programación de tareas sobre las líneas o recursos de producción. En general, este tipo de problemas cae dentro de la categoría de problemas de optimización combinatoria, por lo cual no resulta factible obtener, de forma práctica, soluciones óptimas empleando métodos convencionales. Consecuentemente, resulta de interés desarrollar algoritmos alternativos eficientes que sean capaces de manejar convenientemente tales características. En este trabajo se analiza el desempeño de una metodología basada en simulated annealing empleada para encontrar soluciones de calidad para un problema de secuenciamiento en un entorno de manufactura just-in-time. El desempeño del algoritmo se confronta con la solución óptima obtenida mediante la enumeración exhaustiva de soluciones alternativas para los problemas considerados.Sociedad Argentina de Informática e Investigación Operativa2002-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf51-63http://sedici.unlp.edu.ar/handle/10915/183159spainfo:eu-repo/semantics/altIdentifier/issn/1666-1117info: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:50:07Zoai:sedici.unlp.edu.ar:10915/183159Institucionalhttp://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:50:07.779SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
title Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
spellingShingle Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
Casal, Ricardo
Ciencias Informáticas
Problemas de optimización combinatoria
Algoritmo
Simulated annealing
title_short Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
title_full Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
title_fullStr Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
title_full_unstemmed Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
title_sort Metaheurística aplicada a la determinación de secuencias de producción en un sistema just-in-time
dc.creator.none.fl_str_mv Casal, Ricardo
Toncovich, Adrián
López, Nancy
Corral, Rafael
author Casal, Ricardo
author_facet Casal, Ricardo
Toncovich, Adrián
López, Nancy
Corral, Rafael
author_role author
author2 Toncovich, Adrián
López, Nancy
Corral, Rafael
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Problemas de optimización combinatoria
Algoritmo
Simulated annealing
topic Ciencias Informáticas
Problemas de optimización combinatoria
Algoritmo
Simulated annealing
dc.description.none.fl_txt_mv En la actualidad, la implementación de sistemas de manufactura justin-time representa un tema de interés en las empresas industriales. La obtención de resultados satisfactorios se basa, en buena medida, en una adecuada programación de tareas sobre las líneas o recursos de producción. En general, este tipo de problemas cae dentro de la categoría de problemas de optimización combinatoria, por lo cual no resulta factible obtener, de forma práctica, soluciones óptimas empleando métodos convencionales. Consecuentemente, resulta de interés desarrollar algoritmos alternativos eficientes que sean capaces de manejar convenientemente tales características. En este trabajo se analiza el desempeño de una metodología basada en simulated annealing empleada para encontrar soluciones de calidad para un problema de secuenciamiento en un entorno de manufactura just-in-time. El desempeño del algoritmo se confronta con la solución óptima obtenida mediante la enumeración exhaustiva de soluciones alternativas para los problemas considerados.
Sociedad Argentina de Informática e Investigación Operativa
description En la actualidad, la implementación de sistemas de manufactura justin-time representa un tema de interés en las empresas industriales. La obtención de resultados satisfactorios se basa, en buena medida, en una adecuada programación de tareas sobre las líneas o recursos de producción. En general, este tipo de problemas cae dentro de la categoría de problemas de optimización combinatoria, por lo cual no resulta factible obtener, de forma práctica, soluciones óptimas empleando métodos convencionales. Consecuentemente, resulta de interés desarrollar algoritmos alternativos eficientes que sean capaces de manejar convenientemente tales características. En este trabajo se analiza el desempeño de una metodología basada en simulated annealing empleada para encontrar soluciones de calidad para un problema de secuenciamiento en un entorno de manufactura just-in-time. El desempeño del algoritmo se confronta con la solución óptima obtenida mediante la enumeración exhaustiva de soluciones alternativas para los problemas considerados.
publishDate 2002
dc.date.none.fl_str_mv 2002-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/183159
url http://sedici.unlp.edu.ar/handle/10915/183159
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1666-1117
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
51-63
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_ 1844616360471035904
score 13.070432