Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/6475
Title: Ajuste de reglas de secuenciamiento de tareas en ambiente dinámico mediante optimización estocástica: Caso un recurso.
Authors: Cepeda Jünemann, Manuel, supervisor de grado
Ahumada Ojeda, Jonhson Hernán
Keywords: Investigación Operacional;Programación (Administración)
Issue Date: 2004
Publisher: Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial.
Abstract: En esta investigación se aborda el problema de scheduling de una máquina considerando un ambiente dinámico, por lo tanto, el conjunto de tareas a ejecutar no es conocido a priori, sino que éstas llegan en paralelo con la evolución del tiempo, alterando la planificación actual y obligando a una reprogramación en tiempo real. Este problema será abordado mediante optimización estocástica, en particular la optimización del valor esperado de una medida de desempeño utilizando como herramienta la simulación, esto se conoce como optimización estocástica por simulación. El método de optimización estocástica aplicado al problema en estudio es el método del gradiente descendente utilizando perturbaciones finitas para estimar el gradiente. Se propone un índice de prioridad combinado que relaciona dos reglas de prioridad simple, de esta manera el problema original es transformado en uno de optimización paramétrica donde la función corresponde al valor esperado de la medida de desempeño. Los resultados obtenidos a través de los índices de prioridad combinado, son comparados con los resultados obtenidos al realizar el secuenciamiento de tareas por medio de las reglas de prioridad simple, obteniendo reducciones significativas en las medidas de desempeño. Para estimar el gradiente se implementaron dos criterios de término, el primero considera un número fijo de iteraciones y el segundo considera un criterio dinámico, sin embargo ambos criterios reportan idénticos resultados, pero el tiempo computacional empleado por el segundo criterio de término es significativamente menor.
Description: Tesis Para optar al grado de Magíster en Ingeniería Industrial.
URI: http://repositorio.udec.cl/jspui/handle/11594/6475
metadata.dc.source.uri: https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/ahumada_o_j/index.html
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Resumen.pdf29,76 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.