Scielo RSS <![CDATA[Computación y Sistemas]]> http://www.scielo.org.mx/rss.php?pid=1405-554620080004&lang=en vol. 12 num. 2 lang. en <![CDATA[SciELO Logo]]> http://www.scielo.org.mx/img/en/fbpelogp.gif http://www.scielo.org.mx <![CDATA[<b>Special Issue on Multicriteria Decision Support Systems</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400001&lng=en&nrm=iso&tlng=en <![CDATA[<b>Using MILP Tools to Study R & D Portfolio Selection Model for Large Instances in Public and Social Sector</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400002&lng=en&nrm=iso&tlng=en In this paper a mixed-integer linear programming (MILP) model is studied for the bi-objective public R & D projects portfolio problem. The proposed approach provides an acceptable compromise between the impact and the number of supported projects. Lagrangian relaxation techniques are considered to get easy computable bounds for the objectives. The experiments show that a solution can be obtained in less than a minute for instances comprising of up to 25,000 project proposals. This brings significant improvement to the previous approaches that efficiently manage instances of a few hundred projects.<hr/>En este trabajo se presenta un modelo de programación lineal entera mixta (MILP) para el problema del portafolio de proyectos públicos R & D bi-objetivo. El enfoque propuesto provee un punto medio entre el impacto y el número de los proyectos. Se consideran técnicas de relajación Lagrangiana para obtener cotas fácilmente calculables para los valores objetivos. La experimentación muestra que puede obtenerse una solución en menos de un minuto incluso para casos de carteras de más de 25,000 proyectos propuestos. Esto implica una mejora significativa a los enfoques previos que resuelven eficientemente casos con sólo algunos cientos de proyectos. <![CDATA[<b>Multi-criteria Decision Model for Assessing Health Service Information Technology Network Support Using the Analytic Hierarchy Process</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400003&lng=en&nrm=iso&tlng=en This paper presents a multi-criteria decision making (MCDM) model for evaluating an Information and Communication Technology (ICT) network system in health care .The competing goals existing in Health Institutions need a special treatment, thus the MCDM approach is essential for identifying ICT network quality of service (QoS) requirements and implications. A pilot study based on user perception is explored involving three categories of hospitals in Chile. Data is collected considering various health sector representatives. The main contribution is the proposed decision methodology to develop criteria for evaluating QoS issues of an ICT network system within a healthcare environment using the Analytical Hierarchy Process (AHP). The results provides a framework to make decisions concerning an information technology networked system, characterizing end users and their needs and enabling tradeoffs in agreement with the institution objectives.<hr/>Esta publicación presenta un modelo multicriterio de toma de decisiones (MCDM) para evaluar un sistema de información y tecnología de comunicación (TIC) en un servicio de salud. Los objetivos, conflictivos entre si, existentes en instituciones de salud, necesitan un trato especial. El enfoque de MCDM es esencial para identificar requisitos y trascendencia de la calidad de servicio (QoS) en un sistema de TIC. Un estudio empírico basado en la opinión del usuario involucrando tres categorías de hospitales en Chile se lleva a cabo, considerando datos de varios representantes del sector de la salud. La contribución principal es la metodología propuesta para desarrollar criterios para valorar aplicaciones de QoS en una red de TIC de un servicio de salud a través del Proceso de Jerárquico Analítico (PJA). Los resultados proporcionan un marco para tomar decisiones referentes a un sistema de tecnología de la información, caracterizando usuarios, sus necesidades y permitiendo compensaciones de común acuerdo con los objetivos de la institución. <![CDATA[<b>Group Decision Making and Graphical Visualization in E–cognocracy</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400004&lng=en&nrm=iso&tlng=en E-cognocracy [Moreno-Jiménez, 2003, 2006; Moreno-Jiménez and Polasek, 2003, 2005] is a new democratic system conceived for the purpose of extracting and diffusing the knowledge derived from the scientific resolution of complex problems that arise in the field of public decision making. For both the modelling and resolution of problems and the diffusion of knowledge, e-cognocracy uses multicriteria decision making techniques. Similarly, with the aim of facilitating knowledge extraction, discussion through collaborative tools, the negotiation processes between the actors involved in the resolution of the problem and both individual and collective learning, e- cognocracy employs a wide range of graphical visualization tools. This paper presents a set of procedures oriented towards group decision making, for both a reduced and a high number of actors, which use graphical visualization as starting point in the creation of knowledge all the participants involved in the problem resolution. These procedures show the potential of the graphical visualization tools that have been developed within our research group, the Zaragoza Multicriteria Decision Making Group (GDMZ).<hr/>La e-cognocracia [Moreno-Jiménez, 2003, 2006; Moreno-Jiménez y Polasek, 2003, 2005] es un modelo de representación democrática orientado hacia la extracción y democratización del conocimiento derivado de la resolución científica de los problemas complejos planteados en el ámbito de las decisiones públicas. Tanto en la modelización de los problemas como en la resolución de los mismos y la difusión del conocimiento, la e-cognocracia utiliza técnicas de decisión multicriterio. Asimismo, con el fin de favorecer la extracción de conocimiento, la discusión a través de herramientas colaborativas, los procesos de negociación entre los actores implicados en la resolución del problema y, en general, el aprendizaje tanto individual como colectivo, la e-cognocracia recurre a diversas herramientas de visualización gráfica. En este trabajo se presentan diferentes procedimientos para la toma de decisión en grupo, tanto para un número reducido como elevado de actores, que utilizan la visualización gráfica como punto de partida en la generación de conocimiento llevada a cabo por todos los participantes implicados en la resolución del problema. Estos procedimientos muestran el potencial de las técnicas de visualización gráfica que se han venido desarrollando en los últimos años en el seno del Grupo Decisión Multicriterio Zaragoza (GDMZ). <![CDATA[<b>A Systemic Rebuttal to the Criticism of Using the Eigenvector for Priority Assessment in the Analytic Hierarchy Process for Decision Making</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400005&lng=en&nrm=iso&tlng=en Arguments have been provided against the use of the eigenvector as the operator that derives priorities. A highlight of the arguments is that the eigenvector solution does not always respect the condition of ordinal preference (COP) based on the decision maker's judgments. While this condition may be reasonable when dealing with measurable concepts (such as distance or time) that lead to consistent matrices, it is questionable whether it is to be expected in all situations, particularly when the information provided by the decision maker is not fully consistent. The judgments that lead to inconsistency may also contain valuable information that must be considered in the priority assessment process as well. By the other hand, the analytic hierarchy process (AHP) use the eigenvector operator to derive the priorities that represent the cardinal decision maker preferences from a pairwise comparison matrix, which do not always respect the COP condition. The AHP and still deeper the ANP (the mathematical generalization of AHP) start from concepts of ordinal metric of dominance and system theory, which is well supported by graph theory and ordinal topology with the Cesaro sum as its fundamental pillar to build metric of dominance. These mathematic concepts has no relation with COP preservation moreover, this two way of thinking are in a course of collision since the second (COP) inhibit the first (Cesaro sum). Systems theory claims that the whole is more than its standalone components, and that internal relationships provide additional information as well. Given that the pairwise comparison matrix is an interrelated system and not just a collection of standalone judgments, we plan to show that the eigenvector, because it is a systemic operator, is the most suitable to represent and capture the behavior of the whole system and its emerging properties.<hr/>Se han entregado argumentos en la literatura contra el uso del vector propio para obtener prioridades. Uno de los principales argumentos dice que el vector propio no respeta la condición de ordinalidad de preferencia (COP) obtenida del decisor. Si bien, esta condición suena razonable cuando tratamos con conceptos clásicos de medida como distancia o tiempo, que conllevan intrínsicamente niveles de consistencia completa, es cuestionable que este comportamiento deba ser esperado en todo tipo de situaciones y variables, particularmente cuando la información entregada por el decisor no es completamente consistente. Los juicios que conllevan inconsistencia, normalmente contienen información valiosa, la que debe ser considerada en el proceso de evaluación. Por otro lado, el AHP usa el vector propio para derivar las prioridades cardinales que representan las preferencias del decisor a partir de una matriz de comparaciones a pares, la que no siempre respeta la condición COP. El AHP y con mayor fuerza aún el ANP, parten de los conceptos de métrica ordinal de dominancia y de la teoría de sistemas, las que son bien sustentadas por teoría de grafos y topología de ordinales, a través de la suma de Cesaro como su pilar fundamental para la construcción de esta métrica de dominancia. Estos conceptos matemáticos no guardan ninguna relación con la preservación de COP, mas aún, estas dos formas de pensamiento se hallan en curso de colisión, ya que la segunda (COP) coarta a la primera (suma de Cesaro). Uno de los principales pilares de la teoría de sistemas corresponde al hecho indiscutible que el todo es más importante que la suma de sus partes aisladas, y que las relaciones internas del sistema, proveen información adicional relevante. Dado que la matriz de comparaciones a pares es un sistema interrelacionado y no una colección de juicios sueltos, nosotros planteamos mostrar que el vector propio, como un operador eminentemente sistémico, es el más adecuado para capturar y representar el comportamiento del sistema como un todo, incluyendo sus propiedades emergentes. <![CDATA[<b>The Efficiency of Preventive Maintenance Planning and the Multicriteria Methods</b>: <b>A Case Study</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400006&lng=en&nrm=iso&tlng=en The objective of this work consists in the analysis of reliability in process plants in order to manage the failure risks and avoid them considering the probability of failure among other important criteria. The preventive maintenance is an important function for the better operation of any enterprise; we propose the ranking of process equipment according with their criticality for the operation plant to get a good preventive maintenance planning. The subjacent hypothesis is that decision makers should recognize that preventive maintenance planning does not have a single criterion as for example, costs or time, but are multicriteria by nature. To show how this methodology functions, naphtha and intermediate distillates Hidrodesulfuration Plant is used as a case study. The obtained results are the ranking of the process equipment; besides the parametric study that shows: the lower the budget assigned to preventive maintenance, the bigger the economic loss.<hr/>El objetivo de este trabajo consiste en la realización de un análisis de fiabilidad en plantas de proceso con la finalidad de administrar los riesgos de fallas y evitarlos, para lo cual se consideró la probabilidad de falla además de otros criterios importantes, tales como los riesgos de explosión e incendio, el riesgo asociado a la severidad de la operación, el impacto del equipo dentro del equipo en caso de falla y las máximas pérdidas económicas en caso de pérdida total. El mantenimiento preventivo es una función importante para la operación correcta de cualquier planta de proceso. Con la finalidad de obtener una buena planeación del mantenimiento preventivo, en este trabajo se propone la jerarquización del equipo de proceso de acuerdo a su nivel de criticidad en la operación de las plantas de proceso. La hipótesis subyacente es que los tomadores de decisiones deben reconocer que la planeación del mantenimiento preventivo no depende de un solo criterio, como por ejemplo los costos ó los tiempos, sino que dicha planeación es, por su naturaleza, un problema multicriterio. Para mostrar cómo funciona la metodología propuesta, como estudio de un caso se analizó una planta hidrodesulfuradora de naftas y destilados intermedios. Los resultados obtenidos son la jerarquización del equipo de proceso, además de un estudio paramétrico que muestra fehacientemente que "a menor presupuesto para mantenimiento preventivo, mayor es la pérdida económica", de donde se pueden derivar políticas de asignación de presupuesto para el mantenimiento preventivo. <![CDATA[<b>On Multicriteria Mixed Integer Linear Programming Based Tools for Location Problems-An Updated Critical Overview Illustrated with a Bicriteria DSS</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400007&lng=en&nrm=iso&tlng=en Location problems are, in general, multidimensional in nature, particularly if sustainable development planning is required. So, multicriteria approaches seem adequate in many situations. Nevertheless, only a very small percentage of the publications in this area concern multicriteria models or tools. Generally, the different criteria are formulated as constraints imposing some minimum or maximum value, or are addressed by a surrogate criterion (like distance) on a single objective structure. In this paper we outline the more relevant multicriteria mixed-integer location models and approaches taking into account several issues. The adequacy of the available models to reality is discussed. We also put in evidence the importance of interactive approaches, namely, discussing a decision support tool in which we are co-authors.<hr/>Los problemas de localización son, en general, multidimensionales, sobre todo cuando se pretende desarrollar una planificación sostenible. De esta forma, los enfoques multicriterio son adecuados en muchas situaciones prácticas. Sin embargo, solo un pequeño porcentaje de publicaciones de esta área se focalizan en modelos o técnicas multicriterio. En general, los diferentes criterios son introducidos en el modelo como restricciones que imponen algún valor máximo o mínimo, o que son enfocadas por un criterio sustituto (por ejemplo una distancia) en una estructura de apenas una función objetivo. En este trabajo, hacemos una revisión de los modelos mixtos de localización multicriterio más importantes, así como de las técnicas que consideran algunas cuestiones importantes. También se evalúa la adecuación de los modelos existentes a la realidad. Destacamos la importancia de los planteamientos interactivos, en particular discutimos una herramienta de soporte a la decisión de la cual también somos autores. <![CDATA[<b><i>Semantic Similarity between Systems of Geographic Objects Applied to Generalization of Geospatial Data</i></b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462008000400008&lng=en&nrm=iso&tlng=en The thesis presents an approach to verify the consistency of generalized geospatial data at a conceptual level. The principal stages of proposed methodology are Analysis, Synthesis, and Verification. Analysis is focused on extracting the peculiarities of spatial relations by means of quantitative measures. Synthesis is used to generate a conceptual representation (ontology) that explicitly and qualitatively represents the relations between geospatial objects, resulting in tuples called herein semantic descriptions. Verification consists of a comparison between two semantic descriptions (description of source and generalized data): we measure the semantic distance (confusion) between ontology local concepts, generating three global concepts Equal, Unequal, and Equivalent. They measure the (in) consistency of generalized data: Equal and Equivalent - their consistency, while Unequal - an inconsistency. The method does not depend on coordinates, scales, units of measure, cartographic projection, representation format, geometric primitives, and so on. The approach is applied and tested on the generalization of two topographic layers: rivers and elevation contour lines (case of study).<hr/>Esta tesis presenta un método para verificar la consistencia de datos geoespaciales generalizados, utilizando únicamente una representación conceptual. Las principales etapas de la solución propuesta son Análisis, Síntesis y Verificación. El Análisis tiene como propósito extraer las particularidades que tienen los objetos geográficos usando medidas cuantitativas. La Síntesis tiene como propósito generar una representación conceptual (ontología) que cualitativa y explícitamente representa las relaciones entre los objetos geoespaciales, obteniendo tuplas llamadas descripciones semánticas. La Verificación consiste de una comparación entre dos descripciones semánticas (descripción de los datos fuente y de los datos generalizados): consiste en medir la distancia semántica (confusión) entre los conceptos locales de la ontología, generando tres conceptos: Igual, Desigual y Equivalente, los cuales miden la (in)consistencia de los datos generalizados. Igual y Equivalente representan consistencias, mientras que Desigual representa una inconsistencia. El método no depende de coordenadas, escalas, unidades de medida, proyección cartográfica, formato de representación, primitivas geométricas, entre otras. El caso de estudio es la generalización de los ríos y las curvas de nivel.