Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02

A través de tres niveles jerárquicos se diseña un modelo de planificación predictivo. El Schedule a corto plazo realiza asignación de tareas a largo plazo. El Schedule a mediano plazo actúa como dosificador y elige cuáles tasks deben ser ejecutadas de forma inmediata. El Schedule a corto plazo se re...

Full description

Autores:
Tipo de recurso:
masterThesis
Fecha de publicación:
2016
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/18922
Acceso en línea:
http://hdl.handle.net/10554/18922
https://doi.org/10.11144/Javeriana.10554.18922
Palabra clave:
Scheduling
Optimización por enjambre de partículas
Búsqueda tabú
Componente adaptativo
Metaheurístlcas
Scheduling
Particle swarm optimization
Tabu search
adaptive component
Metaheuristics
Maestría en ingeniería de sistemas - Tesis y disertaciones académicas
Técnicas de predicción
Algoritmos
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA_0626ce07c1940369a71e146885bd2538
oai_identifier_str oai:repository.javeriana.edu.co:10554/18922
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
title Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
spellingShingle Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
Rodríguez Oliva, Andrea Viviana
Scheduling
Optimización por enjambre de partículas
Búsqueda tabú
Componente adaptativo
Metaheurístlcas
Scheduling
Particle swarm optimization
Tabu search
adaptive component
Metaheuristics
Maestría en ingeniería de sistemas - Tesis y disertaciones académicas
Técnicas de predicción
Algoritmos
title_short Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
title_full Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
title_fullStr Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
title_full_unstemmed Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
title_sort Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
dc.creator.none.fl_str_mv Rodríguez Oliva, Andrea Viviana
author Rodríguez Oliva, Andrea Viviana
author_facet Rodríguez Oliva, Andrea Viviana
author_role author
dc.contributor.none.fl_str_mv González Guerrero, Enrique
dc.subject.none.fl_str_mv Scheduling
Optimización por enjambre de partículas
Búsqueda tabú
Componente adaptativo
Metaheurístlcas
Scheduling
Particle swarm optimization
Tabu search
adaptive component
Metaheuristics
Maestría en ingeniería de sistemas - Tesis y disertaciones académicas
Técnicas de predicción
Algoritmos
topic Scheduling
Optimización por enjambre de partículas
Búsqueda tabú
Componente adaptativo
Metaheurístlcas
Scheduling
Particle swarm optimization
Tabu search
adaptive component
Metaheuristics
Maestría en ingeniería de sistemas - Tesis y disertaciones académicas
Técnicas de predicción
Algoritmos
description A través de tres niveles jerárquicos se diseña un modelo de planificación predictivo. El Schedule a corto plazo realiza asignación de tareas a largo plazo. El Schedule a mediano plazo actúa como dosificador y elige cuáles tasks deben ser ejecutadas de forma inmediata. El Schedule a corto plazo se realiza con base en un algoritmo híbrido de enjambre, que asigna las Workstation con los tasks. Por ende, la asignación se realiza inteligentemente a través de datos aportados por un componente adaptativo. El resultado mejora en un 30% de promedio la asignación realizada al azar.
publishDate 2016
dc.date.none.fl_str_mv 2016-10-07T20:06:26Z
2016-10-07T20:06:26Z
2016
2020-04-16T17:52:35Z
2020-04-16T17:52:35Z
dc.type.none.fl_str_mv http://purl.org/coar/version/c_ab4af688f83e57aa
Tesis/Trabajo de grado - Monografía - Maestría
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10554/18922
https://doi.org/10.11144/Javeriana.10554.18922
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/18922
https://doi.org/10.11144/Javeriana.10554.18922
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería de Sistemas y Computación
Facultad de Ingeniería
publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería de Sistemas y Computación
Facultad de Ingeniería
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712798918705152
spelling Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02Rodríguez Oliva, Andrea VivianaSchedulingOptimización por enjambre de partículasBúsqueda tabúComponente adaptativoMetaheurístlcasSchedulingParticle swarm optimizationTabu searchadaptive componentMetaheuristicsMaestría en ingeniería de sistemas - Tesis y disertaciones académicasTécnicas de predicciónAlgoritmosA través de tres niveles jerárquicos se diseña un modelo de planificación predictivo. El Schedule a corto plazo realiza asignación de tareas a largo plazo. El Schedule a mediano plazo actúa como dosificador y elige cuáles tasks deben ser ejecutadas de forma inmediata. El Schedule a corto plazo se realiza con base en un algoritmo híbrido de enjambre, que asigna las Workstation con los tasks. Por ende, la asignación se realiza inteligentemente a través de datos aportados por un componente adaptativo. El resultado mejora en un 30% de promedio la asignación realizada al azar.Through three hierarchical levels a predictive planning model is designed. The short-term scheduler performs task assignment in long term. The medium-term scheduler, acts as doser and selects which task should be executed immediately. The short-term scheduler is based on a hybrid swarm algorithm which allocates tasks to the workstation. Thus, the assignment Is intelligently performed through data provided by an adaptive component. The result improves on average 30% compared to a ramdomized assignment.Magíster en Ingeniería de Sistemas y ComputaciónMaestríaPontificia Universidad JaverianaMaestría en Ingeniería de Sistemas y ComputaciónFacultad de IngenieríaGonzález Guerrero, Enrique2016-10-07T20:06:26Z2020-04-16T17:52:35Z2016-10-07T20:06:26Z2020-04-16T17:52:35Z2016http://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/18922https://doi.org/10.11144/Javeriana.10554.18922instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2022-04-29T19:19:52Z