Compartir:
Investigación del Doctorado en Ingeniería de Sistemas
Líneas Generación y Aplicación del Conocimiento, LGAC
El PISIS cuenta con tres Cuerpos Académicos:
- UANL-CA-176 “Ingeniería de Sistemas” (Consolidado)
- UANL-CA-270 “Inteligencia Computacional” (En consolidación)
- UANL-CA-377 “Optimización Metaheurística” (Consolidado)
los cuales llevan a cabo trabajo de investigación y aplicación en estas áreas generales:
- Métodos avanzados de optimización: Desarrollo de técnicas matemáticas y computacionales para abordar problemas complejos de optimización y toma de decisiones. Estos comprenden el desarrollo e implementación computacional de tecnología propia como métodos de optimización exacta y métodos de optimización heurística.
- Sistemas estocásticos y simulacion: Estudio de sistemas cuyos parámetros que los constituyen poseen una variabilidad signicativa, comportándose como variables aleatorias. En lugar de una solución óptima, se habla de desarrollar un marco o abanico de decisiones que apoyen cuantitativamente al proceso de toma de decisiones.
- Optimización de sistemas industriales: Aplicación de las herramientas de la ingeniería de sistemas a problemas tangibles provenientes de la industria, tales como, problemas provenientes de la industria manufacturera y energética, problemas en la industria química, del gas, de telecomunicaciones, de transporte y de biomedicina, por mencionar algunas.
Estas áreas, de forma más específica incluyen y cultivan las siguientes líneas de generación y aplicación del conocimiento (LGACs):
LGAC 1: Desarrollo de metaheurísticas inteligentes. En esta línea de investigación se desarrollan componentes avanzados en el campo de optimización metaheurística. Estos desarrollos se basan en una efectiva explotación de la estructura matemática de los problemas de optimización que se pretenden estudiar o resolver. Típicamente, los problemas estudiados caen dentro del campo de Investigación de Operaciones, en particular de los denominados problemas discretos o combinatorios, los cuales son problemas de toma de decisiones en los que las variables de decisión son enteras. Como la gran mayoría de esta clase de problemas son sumamente difíciles de resolver, el enfoque principal de esta línea es el de desarrollar algoritmos de solución eficientes que integren componentes avanzados como reactividad, memoria adaptativa, reencadenamiento de trayectorias u oscilación estratégica, dentro los marcos metaheurísticos que hoy en día son estado del arte como: GRASP, Búsqueda Tabú, Búsqueda Dispersa, Búsqueda por Entornos Variables o Búsqueda Local Iterada, por mencionar las más destacadas, para atacar este tipo de problemas combinatorios.
LGAC 2: Desarrollo de algoritmos de optimización híbridos y exactos. En esta línea de investigación se desarrollan métodos híbridos que integran por una parte los conceptos avanzados de optimización metaheurística y por otra parte métodos clásicos y recientes de optimización exacta. El resultado son algoritmos que intenta explotar lo mejor de ambas metodologías en pro de resolver eficientemente problemas de optimización. Ahora bien, como un caso particular de estos métodos híbridos se encuentran los métodos puramente exactos que es cuando no existe la parte metaheurística de la hibridización. Los métodos exactos son aplicables en casos donde la estructura matemática del problema o el tamaño de las instancias lo permitan.
LGAC 3: Diseño y Análisis de modelos estocásticos: Los modelos estocásticos son representaciones matemáticas de procesos conformados por variables aleatorias en el tiempo. Por lo mismo, permiten apoyar a la solución de problemas complejos y actuales en áreas de finanzas, desastres naturales, clima y contaminación, señales biomédicas, etc. Entre las técnicas empleadas resaltan la ciencia de datos, simulación y algoritmos inteligentes.
LGAC 4: Inteligencia Artificial para Ingeniería de Sistemas. Creación de modelos y simulaciones de procesos inteligentes y estocásticos. De igual manera, se diseñan y desarrollan algoritmos y aplicaciones para la solución de problemas complejos en la industria y/o gobierno.
LGAC 5: Desarrollo e Implementacion de Algoritmos a Problemas de Toma de Decisiones. Generar soluciones para los problemas prácticos de toma de decisiones y optimización en sistemas complejos y de gran escala.
Éstas áreas y líneas inciden en los siguientes campos o subdisciplinas de la ciencia:
-
Optimización combinatoria
-
Programación entera
-
Optimización metaheurística (GRASP, Búsqueda Tabú, Búsqueda dispersa, VNS, Búsqueda local iterada)
-
Desarrollo de algoritmos de optimización exacta: B&P, B&C
-
Optimización multiobjetivo / multicriterio
-
Planicación y secuenciación de operaciones
-
Optimización de sistemas en gran escala
-
Ruteo y transporte
-
Localizacion espacial y distritación
-
Inventarios
-
Optimización estocástica
-
Sistemas de soporte a toma decisiones
-
Sistemas estocásticos y modelos probabilistas
-
Simulación
-
Inteligencia articial
-
Sistemas multiagente distribuidos
-
Sistemas complejos
-
Cómputo basado en GPU
Como este es un programa multidsciplinario, el grupo de investigadores ha abordado exitosamente problemas en una diversa gama de áreas de aplicación, de las cuales se da una breve muestra.
Áreas de Aplicación y Desarrollo
-
Optimización de sistemas industriales.
-
Sistemas logísticos y transporte
-
Cadenas de abastecimiento
-
Sistemas de manufactura
-
Sistemas de producción
-
Bioinformática
-
Uso eficiente de recursos naturales
-
Gestión de sistemas forestales
-
Gestión de sistemas de salud
Proyectos Desarrollados
Proyectos de Investigación
| Nombre del Proyecto | Responsable Técnico | Patrocinador | Fecha de Inicio | Fecha de Fin |
|---|---|---|---|---|
| Apoyo Externo | ||||
| Desarrollo de algoritmos de planificación para la generación de trayectorias educativas personalizadas | Romeo Sánchez Nigenda | CONACyT | Dic/2014 | En/2020 |
| Lot-sizing y scheduling: Determinación óptima del tamaño de lote y de la secuenciación de tareas | Roger Z. Ríos | CONACyT | Nv/2018 | Oc/2020 |
| Problemas de optimización de gran escala en redes logísticas y de suministro | Igor Litvinchev | CONACyT | 2012 | 2019 |
| Modelos matemáticos de soporte a la toma de decisiones para la reducción del impacto socio-económico de la epidemia de COVID-19. | Laura Cruz Reyes / ITCM (Participa Fernando López) | CONACyT | Jn/2020 | Dc/2020 |
| Apoyo UANL | ||||
| Formulación de modelo matemático y desarrollo de metaheurística para un problema de ruteo de vehículos con flota heterogenea, centrado en el cliente. | Iris Abril Martínez Salazar | UANL-PAICYT | Jn/2019 | Dc/2019 |
| Modelos y algoritmos de optimización para la planificación de servicios | M. Angélica Salazar Aguilar | UANL – PAICYT | Jn/2019 | Dc/2019 |
| Optimización en la cadena de suministro de la industria agroalimentaria | Sara Verónica Rodríguez Sánchez | UANL – PAICYT | Jn/2019 | Dc/2019 |
| Problema Generalizado del Empaquetamiento en Contenedores | Vincent André Lionel Boyer | UANL – PAICYT | Jn/2019 | Dc/2019 |
| Resolviendo un problema de cierre de instalaciones competitivas mediante algoritmos metaheurísticos | Fernando Camacho | UANL – PAICYT | Jn/2019 | Dc/2019 |
| Trasplantes renales cruzados a través de métodos de optimización matemática | Roger Z. Ríos | UANL – PAICYT | Jn/2019 | Dc/2019 |
| Desarrollo de un prototipo para evaluar la conciencia al riesgo sexual de VIH/Sida en jóvenes utilizando software de modelaje de tareas | Romeo Sánchez Nigenda | UANL – PAICYT | Aprobado 2020 | |
| Estadística computacional para datos provenientes de sistemas tecnológicos complejos | Arturo Berrones Santos | UANL – PAICYT | Aprobado 2020 | |
| Exploración algorítmica de relaciones entre calidad de aire y bienestar | Elisa Schaeffer | UANL – PAICYT | Aprobado 2020 | |
| Mejorando la gestión de sistemas en el sector salud con optimización matemática | Roger Z. Ríos | UANL – PAICYT | Aprobado 2020 | |
| Optimización de la entrega de concreto | Vincent André Lionel Boyer | UANL – PAICYT | Aprobado 2020 | |
| Optimización del ruteo de vehículos con máxima cobertura | M. Angélica Salazar Aguilar | UANL – PAICYT | Aprobado 2020 |
Artículos en Revistas Indexadas JCR
| Título | Revista | Lista de Autores | Volumen | pp/ID | doi | Año |
|---|---|---|---|---|---|---|
| A bi-level programming model for sustainable supply chain network design that considers incentives for using cleaner technologies | Journal of Cleaner Production | MK Chalmardi, JF Camacho-Vallejo | 213 | 1035-1050 | 2019 | |
| A bi-objective study of the minimum latency problem | Journal of Heuristics | NA Arellano-Arriaga (s), J Molina, SE Schaeffer (*), AM Álvarez-Socarrás (*), IA Martínez-Salazar (*) | 25(3) | 431-454 | 2019 | |
| A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times | Computers & Industrial Engineering | S Báez, F Angel-Bello, A Alvarez (*), B Melián-Batista | 131 | 295-305 | 2019 | |
| A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem | European Journal of Operational Research | NA Hernández-Leandro (s), V Boyer (*), MA Salazar-Aguilar (*), LM Rousseau | 272(3) | 859-867 | 2019 | |
| A metaheuristic algorithm and simulation to study the effect of learning or tiredness on sequence-dependent setup times in a parallel machine scheduling problem | Expert Systems with Applications | C Expósito-Izquierdo, F Angel-Bello, B Melián-Batista, A Alvarez (*), S Báez | 117 | 62-74 | 2019 | |
| An efficient decision-making approach for the planning of diagnostic services in a segmented healthcare system | International Journal of Information Technology and Decision Making | R Mendoza-Gómez, RZ Ríos-Mercado (*), KB Valenzuela-Ocaña | 18(5): | 1631-1665 | 2019 | |
| An exact algorithm for designing optimal districts in the collection of waste electric and electronic equipment through an improved reformulation | European Journal of Operational Research | RZ Ríos-Mercado (*), JF Bard | 276(1) | 259-271 | 2019 | |
| An optimization framework for the distribution process of a manufacturing company balancing deliverymen workload and customer’s waiting times | Computers & Industrial Engineering | JF Camacho-Vallejo (*), S Nucamendi-Guillén, RG González-Ramírez | 137 | 106080 | 2019 | |
| Barley yield and fertilization analysis from UAV imagery: a deep learning approach | International Journal of Remote Sensing | HJ Escalante, S Rodríguez-Sánchez (*), M Jiménez-Lizárraga, A Morales-Reyes, J De La Calleja, R Vazquez | 40(7) | 2493-2516 | 2019 | |
| Co-evolutionary algorithms to solve hierarchized Steiner tree problems in telecommunication networks | Applied Soft Computing | JF Camacho-Vallejo (*), C Garcia-Reyes | 84 | 105718 | 2019 | |
| Community detection with the label propagation algorithm: A survey | Physica A: Statistical Mechanics and its Applications | SE Garza, SE Schaeffer (*) | 534 | 122058 | 2019 | |
| Mixed integer formulations for the multiple minimum latency problem | Operational Research | F Angel-Bello, Y Cardona-Valdés, A Álvarez (*) | 19(2) | 369-398 | 2019 | |
| Optimized packing clusters of objects in a rectangular container | Mathematical Problems in Engineering | T Romanova, A Pankratov, I Litvinchev (*), Y Pankratova, I Urniaieva | 2019 | 4136430 | 2019 | |
| Packing ellipses in an optimized convex polygon | Journal of Global Optimization | A Pankratov, T Romanova, I Litvinchev (*) | 75(2) | 495-522 | 2019 | |
| Penalization and augmented Lagrangian for OD demand matrix estimation from transit segment counts | Transportmetrica A-Transport Science | MV Chávez Hernández, LH Juárez Valencia, YÁ Ríos Solís (*) | 15(2) | 915-943 | 2019 | |
| The bi-objective traveling purchaser problem with deliveries | European Journal of Operational Research | PJ Palomo-Martínez (s), MA Salazar-Aguilar (*) | 273(2) | 608-622 | 2019 | |
| The sales force sizing problem with multi-period workload assignments, and service time windows | Central European Journal of Operations Research | MA Salazar-Aguilar (*), V Boyer (*), R Sanchez-Nigenda (*), IA Martínez-Salazar (*) | 27(1) | 199-218 | 2019 | |
| Travel plans in public transit networks using artificial intelligence planning models | Applied Artificial Intelligence | F Elizalde-Ramírez (s), R Sánchez-Nigenda (*), IA Martínez-Salazar (*), YÁ Ríos-Solís (*) | 33(5) | 440-461 | 2019 | |
| A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production | European Journal of Operational Research | YÁ Ríos-Solís (*), OJ Ibarra-Rojas, M Cabo, E Possani | 284(3) | 861-873 | 2020 | |
| An improved exact algorithm for a territory design problem with p-center-based dispersion minimization | Expert Systems with Applications | MG Sandoval, JA Díaz, RZ Ríos-Mercado (*) | 146 | 113150 | 2020 | |
| An iterated greedy algorithm with variable neighborhood descent for the planning of specialized diagnostic services in a segmented healthcare system | Journal of Industrial and Management Optimization | R Mendoza-Gómez, RZ Ríos-Mercado (*), KB Valenzuela-Ocaña | 16(2) | 857-885 | 2020 | |
| Dual mean field annealing scheme for binary optimization under linear constraints | Operations Research Letters | JA Berrones-Santos (*), J Velasco (s), J Banda (s) | 48(3) | 271-277 | 2020 | |
| Forecasting client retention—A machine-learning approach | Journal of Retailing and Consumer Services | SE Schaeffer (*), SV Rodríguez-Sanchez (*) | 52 | 101918 | 2020 | |
| Positions and covering: A two-stage methodology to obtain optimal solutions for the 2D-bin packing problem | Plos One | NM Cid-Garcia, YA Rios-Solis (*) | 15(4) | e0229358 | 2020 | |
| Packing ellipsoids in an optimized cylinder | European Journal of Operational Research | T Romanova, I Litvinchev (*), A Pankratov | 285(2) | 429-443 | 2020 | |
| An optimized covering spheroids by spheres | Applied Sciences | A Pankratov, T Romanova, I Litvinchev (*), JA Marmolejo | 10(5) | 1846 | 2020 | |
| Packing oblique 3D objects | Mathematics | A Pankratov, T Romanova, I Litvinchev (*) | 8(7) | 1130 | 2020 |
(*) PTC de PISIS
(s) Estudiante de PISIS
Capítulos de Libro / Libro
| Título de capítulo | Título de libro | Lista de Autores | ISBN | Año | Editorial |
|---|---|---|---|---|---|
| Libros | |||||
| Innovative Computing Trends and Applications | P Vasant, I Litvinchev (*), JA Marmolejo (editorse) | 978-3-030-03897-7 | 2019 | Springer | |
| Optimal Districting and Territory Design | RZ Ríos-Mercado (*) (editor) | 978-3-030-34312-5 | 2020 | Springer | |
| Data Analysis and Optimization for Engineering and Computing Problems | P Vasant, I Litvinchev (*), JA Marmolejo Saucedo, R Rodriguez, F Martinez (editores) | 978-3-030-48148-3 | 2020 | Springer | |
| Capítulos | |||||
| Districting problems | Location Science, 2a edición | J Kalcsics, RZ Ríos-Mercado (*) | 978-3-030-32176-5 | 2019 | Springer |
| Decomposition algorithm for irregular placement problems | Intelligent Computing and Optimization | T Romanova, Y Stoyan, A Pankratov, I Litvinchev (*), JA Marmolejo | 978-3-030-33584-7 | 2020 | Springer |
| Financial fraud detection through artificial intelligence | Artificial Intelligence and Applied Mathematics in Engineering Problems | R Rodriguez- Aguilar, JA Marmolejo-Saucedo, P Vasant, I Litvinchev (*) | 978-3-030-36177-8 | 2020 | Springer |
| Optimal packing problems: From knapsack problem to open dimension problem | Intelligent Computing and Optimization | G Yaskov, T Romanova, I Litvinchev (*), S Shekhovtsov | 978-3-030-33584-7 | 2020 | Springer |
| Packing convex 3D objects with special geometric and balancing conditions | Intelligent Computing and Optimization | T Romanova, I Litvinchev (*), I Grebennik, A Kovalenko, I Urniaieva, S Shekhovtsov | 978-3-030-33584-7 | 2020 | Springer |
| Research trends in optimization of districting systems | Optimal Districting and Territory Design | RZ Ríos-Mercado (*) | 978-3-030-34312-5 | 2020 | Springer |
| Territory design for sales force sizing | Optimal Districting and Territory Design | JG Moya-García, MA Salazar-Aguilar (*) | 978-3-030-34312-5 | 2020 | Springer |
(*) PTC de PISIS
(s) Estudiante de PISIS
Responsable: Posgrado, FIME