Revista Ingenierias Universidad de Medellin最新文献

{"title":"Análisis de indicadores financieros en los procesos de licitación en Colombia","authors":"Miguel David Rojas López, Susana María Valencia, Luis Miguel Jiménez Gómez","doi":"10.22395/rium.v20n39a12","DOIUrl":"https://doi.org/10.22395/rium.v20n39a12","url":null,"abstract":"La contratación estatal es el mecanismo por el cual son invertidos recursos públicos buscando cumplir objetivos gubernamentales enfocados en progreso colectivo. El objetivo primordial de los procesos de licitación es garantizar la participación de interesa- dos en los procesos de contratación pública, permitiendo competencia entre licitantes, siempre y cuando se garantice pluralidad. \u0000En Colombia, el proceso de contratación estatal está regulado por la Ley 80-1993, dispo- niendo reglas y principios que rigen contratos de entidades estatales. Una de las condiciones para participar en procesos de licitación es el cumplimiento de requisitos habilitantes de capacidad financiera que deberían mostrar solidez en las organizaciones logrando con- tinuar el proceso de selección. Dado que cada entidad contratante tiene autonomía para redactar las exigencias presentadas en el pliego, incluyendo el valor solicitado para el cumplimiento de indicadores financieros, se presenta una alerta sobre las posibilidades de corrupción que atentan contra los recursos del Estado. En efecto, la mayoría de los pliegos son complejos o claramente dirigidos, planteando la problemática de investigación y necesidad de analizar la posibilidad de cumplimiento de requisitos habilitantes de capacidad financiera en procesos de licitación en el 2017 en el segmento terrenos, edificios, estructuras y vías. \u0000Este artículo se desarrolla para mostrar resultados de investigación a partir de revisión bibliométrica, es decir, analizando publicaciones académicas existentes en los diferentes portales de búsqueda y presenta una introducción de la problemática e importancia del mercado de bienes y servicios públicos, así como la normatividad vigente para contratación estatal en Colombia. Luego se presentan los requisitos habilitantes de capacidad financiera, objeto de estudio. Se utiliza una metodología cualitativa para el análisis bibliométrico y caracterización de los procesos de licitación, así como un análisis cuantitativo de 452 procesos de licitación y los requisitos habilitantes exigidos comparados con el sector.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49313976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Aproximación al diseño curricular mediante análisis morfológico general","authors":"Alexander Vera Tasamá, J. Hurtado, Jaiber Evelio Cardona Aristizábal, F. J. Ocampo","doi":"10.22395/RIUM.V19N37A3","DOIUrl":"https://doi.org/10.22395/RIUM.V19N37A3","url":null,"abstract":"espanolLa iniciativa CDIO —esto es, concebir, disenar, implementar y operar sistemas y productos del mundo real— es un marco para la educacion en ingenieria que considera 12 estandares como referencia para el diseno y evaluacion del curriculo. Respecto del diseno curricular, una buena implementacion de los estandares CDIO puede considerarse un problema complejo multidimensional. Con el objetivo de proponer estrategias para implementar la iniciativa CDIO en el curriculo de Ingenieria Electronica de la Universidad del Quindio, se uso el analisis morfologico general (GMA). Asi, algunas dimensiones relevantes del curriculo y sus valores se contrastaron en una evaluacion de consistencia cruzada (CCA) dentro de la cual se establecieron 8 dimensiones, para un total de 34.560 combinaciones en el espacio de problema. Con lo anterior, el numero de combinaciones coherentes se redujo de forma significativa. Finalmente, esas combinaciones se analizaron para proponer las estrategias como insu-mo para la implementacion del curriculo CDIO en Ingenieria Electronica. EnglishThe context of conceiving, designing, implementing, and operating real-world systems and products, namely the CDIO initiative, is a framework for engineering education. It considers 12 standards, which are the reference for curriculum design and assessment. A good implementation of the CDIO standards can be considered as a multi-dimensional complex problem. In order to propose strategies for implementing the CDIO initiative in the Electronic Engineering curriculum at Universidad del Quindio, the General Morphological Analysis (GMA) was used. Some relevant dimensions of the curriculum and their values were contrasted in a cross-consistency assessment (CCA), where 8 dimensions were established, and a total of 34,560 combinations were obtained in the problem space. Through the CCA, the number of coherent combinations was significantly reduced. Finally, these combinations were analyzed to propose the corresponding strategies that are the input for the implementation of the CDIO curriculum in the Electronic Engineering program. portuguesA iniciativa CDIO — isto e, conceber, desenhar, implementar e operar sistemas e produtos do mundo real — e um marco para a educacao em Engenharia que considera 12 padroes como referencia para o desenho e a avaliacao do curriculo. Com relacao ao desenho curricular, uma boa implementacao dos padroes CDIO pode ser considerada um problema complexo multidimensional. Com o objetivo de propor estrategias para implementar a iniciativa CDIO no curriculo de Engenharia Eletronica da Universidad del Quindio, utilizou-se da analise morfologica geral (GMA). Assim, algumas dimensoes relevantes do curriculo e seus valores foram contrastadas numa avaliacao de consistencia cruzada (CCA) dentro da qual se estabeleceram oito dimensoes, para um total de 34.560 combinacoes no espaco de problema. Com isso, o numero de combinacoes coerentes reduziu-se de forma significativa. Finalmente, ess","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":"19 1","pages":"59-74"},"PeriodicalIF":0.0,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49445426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Características térmicas de un nanocompuesto de TiO2 en una matriz de poliuretano elaborada con aceite de higuerilla","authors":"Fernando Gordillo Delgado, Hector Hernán Hernández Zarta","doi":"10.22395/rium.v20n39a9","DOIUrl":"https://doi.org/10.22395/rium.v20n39a9","url":null,"abstract":"Los nanocompuestos son estructuras multifásicas con por lo menos una dimensión de una de las fases de tamaño de orden nanométrico. Los materiales de base polimérica mezclados con bajas proporciones de nanopartículas de dióxido de titanio (NPs-TiO2) presentan una alternativa versátil en diferentes aplicaciones industriales, considerando la optimización de propiedades mecánicas y térmicas con respecto a polímeros puros y materiales convencionales. En este trabajo se reporta la síntesis y la medición de características térmicas de un nanocompuesto conformado por NPs-TiO2, fase Anatasa de tamaño de partícula de 5 nm, en una matriz de poliuretano, elaborada con aceite de higuerilla. La matriz polimérica se obtuvo a través de la reacción entre la autocondensación del aceite de higuerilla y diisocianato de difenilmetano (MDI), mientras que en la síntesis de las NPs-TiO2 se usó la técnica sol-gel, utilizando como precursor titanio (IV)-bis(acetilacetonato) diisopropóxido. El calor específico (Cp) de las muestras fue medido por medio del método de relajación térmica y con la técnica fotoacústica se determinó la difusividad térmica (α). Con la adición de las NPs el Cp del nanocompuesto aumentó en 12.98 %, mientras que la α disminuyó en 98,63 %, en comparación con los correspondientes valores obtenidos para la matriz de poliuretano. Con una concentración del 3 % en peso de NPs-TiO2 en la matriz se encontraron parámetros térmicos por debajo de los valores promedio de los plásticos convencionales.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46665578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Drying kinetics of organic parchment coffee beans (Coffea arabica L.) using microwave fluidised bed: Semi-theoretical modeling","authors":"Marcelo Fernando Valle Vargas, Ricardo Durán Barón, J. Alean, H. C. Ciro Velásquez","doi":"10.22395/rium.v20n39a10","DOIUrl":"https://doi.org/10.22395/rium.v20n39a10","url":null,"abstract":"The aim of this study was to model the drying kinetics of microwave and fluidised bed of parchment coffee bean (Coffea arabica L.) using a semi-theoretical approach. A completely randomized design with six treatments: three with microwave drying (MD) and the rest combined with fluidized bed drying (MFBD) was carried out. The drying curves were established until reaching a final moisture content between 10 to 12% w.b. The results indicated that the drying time decreased as the microwave power level increased. When MFBD was used, drying times increased approximately 4-fold compared to MD treatments. The values of effective diffusivity for coffee beans treated with MD and MFBD ranged from 0.913 to1.72×10-9 m2.s-1 and 0.23 to 0.42×10-9 m2.s-1, respectively. Although all the models presented high goodness of fit, the two-term model presented the highest R2 (0.9855 – 0.9978) and lowest RMSE (0.0128-0.0285). In general, all models adequately fitted the experimental data so they can be used to predict the drying kinetics, therefore they could be very useful in equipment design and optimization of the coffee drying process.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41798569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Monitoreo de material particulado fino y carbono negro, en microambientes de la ciudad andina de Manizales: estudio piloto","authors":"Angel David Gálvez Serna, Carlos Mario González Duque, Juan Felipe Franco Ramírez, Ricardo Morales Betancourt, Juan Manuel Rincón Riveros, Beatriz Helena Aristizábal Zuluaga","doi":"10.22395/rium.v20n39a8","DOIUrl":"https://doi.org/10.22395/rium.v20n39a8","url":null,"abstract":"Manizales cuenta actualmente con un sistema de vigilancia de calidad del aire que mide concentraciones en aire ambiente de material particulado (PM, por sus siglas en inglés). Sin embargo, este sistema no permite conocer concentraciones de exposición en inmediaciones de vías. El ob-jetivo de este estudio fue realizar una primera aproximación a los niveles de exposición a material particulado fino (PM2.5) y carbono negro (BC) en algunas vías de la ciudad de Manizales, evaluando microambientes relacionados con los peatones en vías y como pasajeros de buses del transporte público. Se midieron concentraciones de material particulado fino PM2.5 y BC durante dos semanas por periodos de cinco horas al día en horas de la mañana. Se usaron dos fotómetros DustTrack modelos 8533 y un Microaetalómetro modelo AE51. Los datos fueron evaluados en función de cada microambiente y tres zonas de estudio en la ciudad.  \u0000El valor obtenido de la mediana para las concentraciones de PM2.5 y BC en las vías analizadas, fue 10 % y 30 % menor en la zona oriente respecto al sector centro, indicando la relevancia del tráfico vehicular como fuente de emisión en la ciudad. Para el caso de los pasajeros de transporte público, las concentraciones expresadas como la mediana de PM2.5 y BC fueron 57 % y 54 % mayores comparadas con los peatones de las vías. Al interior del transporte público el porcentaje de aporte de BC fue aproximadamente del 41 % de la concentración total de PM registrado. Este es el primer estudio sobre exposición a estos contaminantes en Manizales; planteando la necesidad de seguir fortaleciendo análisis similares y usar los resultados como complemento para la gestión de calidad del aire en la ciudad.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48522468","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Proceso y evolución de los métodos formales en la ingeniería de requisitos","authors":"J. Jimenez, Gloria Amparo Lora Patiño","doi":"10.22395/RIUM.V19N37A6","DOIUrl":"https://doi.org/10.22395/RIUM.V19N37A6","url":null,"abstract":"Requirements Engineering is considered the most important phase of the life cycle of software products because it specifies the needs of the customers, and it is also the basis for the execution of the other phases of software engineering. The models currently used to perform the requirements elicitation have been proposed and widely documented, but they are focused only on the techniques to collect information, disregarding the activity of properly documenting this information. Moreover, to structure the requirements specification, natural language continues to be used as a means of communication and understanding with the customer. Due to the ambiguities caused by this language, its interpretation becomes difficult, and this leads to reprocesses in the later stages of the software life cycle. According to the above, it is necessary for software development organizations to consider formalizing the process of requirements elicitation if they wish to make their development process more efficient. A literature review is carried out in this paper to determine the process and evolution of the formal methods from the requirements engineering perspective.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":"19 1","pages":"119-136"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44686347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Desarrollo de una aplicación para la predicción de ingredientes y recetas de cocina por medio de TensorFlow y máquinas de soporte vectorial","authors":"Yeny Muñoz-Castaño, Luis Fernando Castillo-Ossa, Omar D. Castrillón-Gómez, Felipe Buitrago-Carmona, Santiago Loaiza Giraldo","doi":"10.22395/RIUM.V19N37A10","DOIUrl":"https://doi.org/10.22395/RIUM.V19N37A10","url":null,"abstract":"espanolEste articulo es derivado de un proyecto de investigacion en el cual se realizo el desarrollo de una aplicacion para la prediccion de ingredientes y recetas por medio de TensorFlow y maquinas de soporte vectorial. Se realizo un esquema de la arquitectura general, luego se desarrollo una red neuronal y despues se efectuo la ejecucion de la maquina de soporte vectorial. Finalmente, se realizo la integracion en una aplicacion que permite al usuario seleccionar imagenes de los ingredientes para su prediccion y de la receta de cocina para desayunos de manera didactica. Se concluyo que el sistema tiene un promedio de precision del 75,8 % para las 17 categorias de ingredientes y de 71 % para el clasificador de recetas. Adicionalmente, se realizo un analisis de esta estabilidad y se observo que todos los resultados eran iguales en terminos estadisticos. EnglishThis article is derived from a research project in which an application for the prediction of ingredients and recipes by TensorFlow and suppor-t-vector machines was developed. A scheme with general architecture was developed, then a neural network was implemented, and then, the support-vector machine was run. After that, they were integrated via an application that allows the user to select ingredients’ images for their prediction and the prediction of kitchens recipe in a didactic manner. It was concluded that the system has an average precision value of 75.8% and 71% for 17 ingredients categories and recipes classifier. In addition, sensitivity testing was performed on the application resulting on statis-tically equivalent results portuguesEste artigo e derivado de um projeto de pesquisa no qual se realizou o desenvolvimento de um aplicativo para a predicao de ingredientes e recei-tas por meio de TensorFlow e maquinas de suporte vetorial. Realizou-se um esquema da arquitetura geral, desenvolveu-se uma rede neuronal e depois efetuou-se a execucao da maquina de suporte vetorial. Finalmente, realizou-se a integracao num aplicativo que permite ao usuario selecionar imagens dos ingredientes para sua predicao e da receita de cozinha para cafes da manha de maneira didatica. Concluiu-se que o sistema tem uma media de precisao de 75,8 % para as 17 categorias de ingredientes e de 71 % para o classificador de receitas. Adicionalmente, realizou-se uma analise dessa estabilidade e observou-se que todos os resultados eram iguais em termos estatisticos.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":"19 1","pages":"195-215"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41367549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Monitoreo de indicadores de valor a través de minería de datos, gestión de procesos de negocio y mejoramiento continuo con gestión del riesgo","authors":"D. Durán, J. Mejía, Fabio Alberto Vargas Agudelo, J. Builes, Antonio Jesús Valderrama Jaramillo","doi":"10.22395/RIUM.V19N37A5","DOIUrl":"https://doi.org/10.22395/RIUM.V19N37A5","url":null,"abstract":"autores, quienes forman parte del grupo de Investigación GIISTA. Esta investigación comprendió un trabajo de grado del programa de Maestría en Gestión de Tecnología de la Información de la Facultad de Ingeniería. ** Ingeniero de sistemas, magíster en ciencias de la computación y Ph. D. en ingeniería de sistemas e informática. Tecnológico de Antioquia Institución Universitaria. Correo electrónico: dsoto@tdea.edu.co. Orcid: https://orcid. org/0000-0002-6557-844X. *** Ingeniero de sistemas, especialista en informática, magíster en ingeniería de sistemas, y Ph. D. en ingeniería de sistemas e informática. Tecnológico de Antioquia Institución Universitaria. Email: jgiraldo1@tdea.edu.co, Orcid: https://orcid.org/0000-0002-6564-3029. **** Ingeniero de sistemas, especialista en ingeniería de software, magíster en ingeniería de sistemas, y Ph. D. en ingeniería de sistemas e informática. Tecnológico de Antioquia Institución Universitaria. Email: fvargas@tdea. edu.co, Orcid: http://orcid.org/0000-0002-6921-4918. ***** Docencia de Computadores, magíster en ingeniería de sistemas, y Ph. D. en ingeniería de sistemas e informática, Universidad Nacional de Colombia, Facultad de Minas, Medellín. Correo electrónico: jajimen1@unal.edu.co. Orcid: https://orcid.org/0000-0001-7598-7696. ****** Ingeniero de software, magíster en gestión de tecnología de la información y especialista en administración de riesgos y seguros. Tecnológico de Antioquia Institución Universitaria. Correo electrónico: avalderr@tdea.edu. co. Orcid: https://orcid.org/0000-0002-7016-8031. Monitoreo de indicadores de valor a través de minería de datos, gestión de procesos de negocio y mejoramiento continuo con gestión del riesgo*","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":"19 1","pages":"93-118"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48109592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Estado de corrosión en tuberías y accesorios metálicos expuestos al aire, basado en conjuntos difusos","authors":"Fernando Gutiérrez Fique, Milton Mena Serna, C. García-Ubaque","doi":"10.22395/RIUM.V19N37A12","DOIUrl":"https://doi.org/10.22395/RIUM.V19N37A12","url":null,"abstract":"Metallic materials used in drinking water distribution systems show corrosion damage, which makes it necessary to develop simple and accessible methods that allow preventive and / or corrective measures to be carried out quickly. The work that is described in this paper intended to build a fuzzy logic model based on data obtained from visual inspections of the cladding, and the visible deterioration appearances degree (aging) of the elements. The methodological design used was quantitative research, also known as a mathematical approach, distinguished by the interpretation of data, statistics, numbers, and tables, among others. The data and records of various pressure reducing stations (ERPs) in zones 1 and 4 of aqueduct and sewer in Bogotá were analyzed. Fuzzy Logic Toolbox TM MATLAB software complementing was used, based on the selection of two parameters (protection, and coating and aging). Each one was assigned quality conditions that operated as the program input data. By applying the model, a three-dimensional surface was obtained with the values of the corrosion states, according to the quality of the coating and the aging dimension. Four zones were identified, which represent the corrosion states of the evaluated elements: optimal, imperceptible, light, and severe, with no transition interval. The results show that this methodology provides a reliable evaluation of the state of corrosion of the evaluated metal structures. It is concluded that the implementation of the fuzzy inference system provides a simple application tool, which can be adjusted with information collected in routine preventive or corrective maintenance work, and in activities that relate other variables to corrosion.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":"19 1","pages":"227-238"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45358984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Look at Algorithm BEPtoPNST","authors":"Juan Carlos García Ojeda","doi":"10.22395/rium.v20n39a7","DOIUrl":"https://doi.org/10.22395/rium.v20n39a7","url":null,"abstract":"This work analyzes the computational complexity of algorithm BEPtoPNST which transforms a building-evacuation problem (BEP) into a time-ex-panded, process-network synthesis (PNST) problem. The solution of the latter is achieved by resorting to the P-graph method which exploits the combinatorial nature of a BEP. Unlike other approaches, the P-graph method provides not only the optimal solution (best evacuation route as a function of egress time), but also the best n sub-optimal solutions. For the complexity analysis, a generic processor, and a Random-access machine (RAM) model were deployed as well as a mathematical model to calculate the number and cost of the operations performed. It was observed that algorithm BEPtoPNST exhibits an asymptotic complexity of order O ( T | A | (| N | –k)). When solving a BEP, however, the total complexity grows exponentially with order O (T | A | (| N | –k)) + O (2h)) in the worst case; where h represents the total number of operating units specified in the corresponding PNST problem. Nevertheless, the computational comple-xity can be reduced significantly when the P-graph method is deployed.","PeriodicalId":31131,"journal":{"name":"Revista Ingenierias Universidad de Medellin","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47930805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}