BIBDIGITAL
El Repositorio Digital Institucional de la Escuela Politécnica Nacional, ofrece acceso abierto al texto completo de la producción científica de los miembros de la comunidad politécnica. El objetivo del Repositorio, es constituirse como el registro permanente de consulta académica, maximizando su visibilidad, accesibilidad e impacto.
Por favor, use este identificador para citar o enlazar este ítem:
http://bibdigital.epn.edu.ec/handle/15000/25270| Título: | Un modelo de programación multiobjetivo para asignación óptima de personal: caso de la Policía Nacional. |
| Autor: | Vinueza Machuca, Andrés Armando |
| Director: | Salazar Montenegro, María Fernanda |
| Palabras clave: | INVESTIGACIÓN OPERATIVA ESCALARIZACIÓN SEGURIDAD PERSONAL POLICIAL |
| Fecha de publicación: | 9-ene-2024 |
| Editorial: | Quito : EPN, 2024. |
| Citación: | Vinueza Machuca, A.A.(2024).Un modelo de programación multiobjetivo para asignación óptima de personal: caso de la Policía Nacional.77 páginas. Quito : EPN, 2024. |
| Resumen: | In this investigation, a multiobjective integer programming model is considered for the assignment of police officers of the preventive axis of the National Police throughout the Ecuadorian territory. Two different multiobjective formulations are presented in which the sets of objective functions vary. In the theoretical analysis, scalarizing and non-scalarizing multiobjective problem solving techniques are studied. For the former, the weighted sum is detailed, then the ɛ-constraint method, and finally a recent method called the generalized scalarization method. For the latter, lexicographical optimality has been described. Both multiobjective models have been implemented with the methods of weighted sum, general scalarization and lexicographical optimality. Finally, computational tests were carried out with real data and the performance of the multiobjective models was compared between them and also with an integer programming model taken from the literature. It is concluded that the best method to solve the multi-objective model is general scalarization, the results obtained also improve the solution of the model with a single objective. |
| Descripción: | En esta investigación se considera un modelo de programación entera multiobjetivo para la asignación de servidores policiales del eje preventivo de la Policía Nacional a lo largo del territorio ecuatoriano. Se presenta dos formulaciones multiobjetivo diferentes en las que varían los conjuntos de las funciones objetivo. En el análisis teórico, se estudian técnicas de solución de problemas multiobjetivo escalarizantes y no escalarizantes. Para las primeras, se detalla la suma ponderada, luego el método ɛ-restricción y finalmente un método reciente llamado método de escalarización generalizada. Para las segundas, la optimalidad lexicográfica ha sido descrita. Ambos modelos multiobjetivo han sido implementados con los métodos de suma ponderada, escolarización general y optimalidad lexicográfica. Finalmente, se realizaron pruebas computacionales con datos reales y se compara el desempeño de los modelos multiobjetivo entre ellos y también con un modelo de programación entera tomado de la literatura. Se concluye que el mejor método para resolver el modelo multiobjetivo es la escolarización general, los resultados obtenidos mejoran además la solución del modelo con un solo objetivo. |
| URI: | http://bibdigital.epn.edu.ec/handle/15000/25270 |
| Tipo: | bachelorThesis |
| Aparece en las colecciones: | Tesis Matemáticas (MAT) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| CD 13897.pdf | 666,77 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.