Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado

Este artículo considera una estación flexible de manufactura que atiende múltiples productos y con «buffers» (sistemas de almacenamiento) de salida para cada uno de los tipos de productos disponibles. Se asume suministro infinito de materia prima y que los tiempos de producción de la estación, asoci...

Full description

Autores:
Carlos Paternina Arboleda; Universidad del Norte
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/4035
Acceso en línea:
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2269
http://hdl.handle.net/10584/4035
Palabra clave:
Rights
License
http://purl.org/coar/access_right/c_abf2
id REPOUNORT2_34820acfa297dccd925f8503bc946c52
oai_identifier_str oai:manglar.uninorte.edu.co:10584/4035
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
spelling Carlos Paternina Arboleda; Universidad del NorteColombia2013-08-31T23:10:30Z2013-08-31T23:10:30Z2011-08-13http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2269http://hdl.handle.net/10584/4035Este artículo considera una estación flexible de manufactura que atiende múltiples productos y con «buffers» (sistemas de almacenamiento) de salida para cada uno de los tipos de productos disponibles. Se asume suministro infinito de materia prima y que los tiempos de producción de la estación, asociados a los diferentes productos, son variables aleatorias. Además, el proceso estocástico de demanda, independiente para cada producto, se considera de tipo Poisson. El objetivo del problema es determinar una secuencia óptima (pseudo-óptima) de producción que maximice la ganancia neta. El problema puede ser expresado como un problema de decisión semi-markoviano (SMDP[9]) y puede ser resuelto por técnicas convencionales de programa­­ción dinámica. Sin embargo, la magnitud del espacio de estados posibles para este problema hace que la solución por medios convencionales de programación dinámica sea prohibitiva, debido a que la obtención de la matriz de probabilidades de transición entre estados es difícil de obtener. La secuencia pseudo-óptima de producción es encontrada por medio de una técnica de optimización con simulación basada en inteligencia computacional llamada «aprendizaje reforzado» (reinforcement learning [3, 4, 6]).application/pdfspaUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 8 (2000): Julio - Diciembre; 111-118instname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteProgramación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzadoarticlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/4035oai:172.16.14.36:10584/40352015-10-07 01:47:20.463Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co
dc.title.none.fl_str_mv Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
title Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
spellingShingle Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
title_short Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
title_full Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
title_fullStr Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
title_full_unstemmed Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
title_sort Programación (secuenciación) pseudo-óptima de multiples productos en una estación flexible usando aprendizaje reforzado
dc.creator.fl_str_mv Carlos Paternina Arboleda; Universidad del Norte
dc.contributor.author.none.fl_str_mv Carlos Paternina Arboleda; Universidad del Norte
description Este artículo considera una estación flexible de manufactura que atiende múltiples productos y con «buffers» (sistemas de almacenamiento) de salida para cada uno de los tipos de productos disponibles. Se asume suministro infinito de materia prima y que los tiempos de producción de la estación, asociados a los diferentes productos, son variables aleatorias. Además, el proceso estocástico de demanda, independiente para cada producto, se considera de tipo Poisson. El objetivo del problema es determinar una secuencia óptima (pseudo-óptima) de producción que maximice la ganancia neta. El problema puede ser expresado como un problema de decisión semi-markoviano (SMDP[9]) y puede ser resuelto por técnicas convencionales de programa­­ción dinámica. Sin embargo, la magnitud del espacio de estados posibles para este problema hace que la solución por medios convencionales de programación dinámica sea prohibitiva, debido a que la obtención de la matriz de probabilidades de transición entre estados es difícil de obtener. La secuencia pseudo-óptima de producción es encontrada por medio de una técnica de optimización con simulación basada en inteligencia computacional llamada «aprendizaje reforzado» (reinforcement learning [3, 4, 6]).
publishDate 2011
dc.date.issued.none.fl_str_mv 2011-08-13
dc.date.accessioned.none.fl_str_mv 2013-08-31T23:10:30Z
dc.date.available.none.fl_str_mv 2013-08-31T23:10:30Z
dc.type.none.fl_str_mv article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.hasVersion.none.fl_str_mv publishedVersion
dc.identifier.other.none.fl_str_mv http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2269
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/4035
url http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2269
http://hdl.handle.net/10584/4035
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.none.fl_str_mv Revista Científica Ingeniería y Desarrollo; No 8 (2000): Julio - Diciembre; 111-118
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Colombia
dc.publisher.none.fl_str_mv Universidad del Norte
publisher.none.fl_str_mv Universidad del Norte
dc.source.none.fl_str_mv instname:Universidad del Norte
reponame:Repositorio Digital de la Universidad del Norte
instname_str Universidad del Norte
institution Universidad del Norte
reponame_str Repositorio Digital de la Universidad del Norte
collection Repositorio Digital de la Universidad del Norte
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1818112453792235520