Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Comparación experimental entre algoritmos distribuidos simulando asesores humanos y una extensión del algoritmo de Kuhn-Munkres para el problema de asignación de marineros (SAP) / An experimental comparison of distributed algorithms simulating human detailers and an extension of the Kuhn-Munkres algorithm for the Sailor Assignment Problem (SAP)

Burbano Portilla, Jesús Alfredo (2010) Comparación experimental entre algoritmos distribuidos simulando asesores humanos y una extensión del algoritmo de Kuhn-Munkres para el problema de asignación de marineros (SAP) / An experimental comparison of distributed algorithms simulating human detailers and an extension of the Kuhn-Munkres algorithm for the Sailor Assignment Problem (SAP). Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Resumen

Variantes del problema de asignación lineal (LAP) y variantes del algoritmo Kuhn-Munkres (KM), un algoritmo que soluciona el LAP también conocido como El Método Húngaro, han sido aplicados en el proceso de asignación de personal enlistado en la marina con el fin de solucionar el problema mejor conocido como el Problema de Asignación de Marineros (SAP). El SAP es un problema de optimización multi-objetivo que puede ser reducido mediante el uso vectores de peso en múltiples LAPs. Este estudio se concentra en la comparación de las soluciones obtenidas por KM cuando es aplicado a LAPs que son versiones ponderadas de instancias del SAP y las soluciones obtenidas por la simulación de asesores humanos que actualmente realizan este proceso de asignación manualmente. Dos modelos de comportamiento de los asesores humanos: el voraz en-línea y el aleatorio en-línea, son estudiados. El objetivo es evaluar cual enfoque es mejor alternativa para encontrar soluciones competitivas para el SAP. / Abstract. Variations of the Linear Assignment Problem (LAP) and variations of the Kuhn-Munkres (KM) algorithm, a solving algorithm for the LAP also known as The Hungarian method, have been applied to the navy enlisted personnel assignment process in order to solve a problem better known as the Sailor Assignment Problem (SAP). The SAP is a multi-objective optimization problem that can be reduced through the use of weight-vectors into multiple LAPs. This study focuses on the comparison of the solutions obtained by KM when it is applied to LAPs that are weighted versions of instances of SAP and the solutions obtained by simulating human detailers that currently do this assignment process manually. Two models of behavior of the human detailers: the greedy on-line and the random on-line, are studied here. The goal is to evaluate which approach is a better alternative to find competitive solutions for SAP.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Hernández Pérez, Germán Jairo
Información adicional:Maestría en ingeniería de sistemas y computación
Palabras clave:Kuhn-Munkres; Algoritmos aleatorizados; Optimización multi-objetivo; Asignación de marineros; Randomized algorithms; Multi-objective optimization; Sailor assignment
Temática:5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial
Código ID:2702
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :05 Enero 2011 15:36
Ultima modificación:14 Febrero 2011 23:41
Ultima modificación:14 Febrero 2011 23:41
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox