ABSTRACT. En este trabajo se considera un sistema de inventario con un período de tiempo básico conocido y se supone que el ciclo de inventario debe ser un múltiplo de ese período. La demanda de artículos sigue un patrón potencial dependiente del tiempo en cada período básico. Se permiten las roturas y éstas pueden recuperarse con la llegada del siguiente pedido. Los costos relacionados con la gestión del sistema de inventario son el costo de mantenimiento, el costo de rotura y el costo de pedido. El problema consiste en determinar la mejor política de inventario que minimice la suma de estos costos. La modelización del problema de inventario lleva a la formulación de un problema de programación matemática entera no lineal. Para resolverlo, se propone un nuevo algoritmo que calcula la cantidad económica de pedido y el período óptimo de planificación que minimizan el costo total por ciclo de inventario. Por último, se presentan algunos ejemplos numéricos que ilustran los resultados teóricos.

ABSTRACT. Abstract: Data Envelopment Analysis (DEA) is a decision making tool based on linear programming problem (LPP) for measuring the relative efficiency of a set of comparative units. This work presents an optimization software GAMS (General Algebraic Modeling System) to solve the corresponding the LPP for a number of DEA models.

ABSTRACT. This research focuses on the analysis of the efficiency of national universities in Argentina by means of a methodological approach not frequently employed in the research field of higher education systems: a two-stage analysis. The first stage consist on quantifying technical efficiency levels of each National University on each year, for the period 2004-2013 by means of the application of an efficiency DEA model, outputs oriented with constant returns. Teachers and Students were considered as input variables, while Graduates and Scientific Production as output. Secondly, the DEA efficiency score will be regressed on a set of institutional factors (budget allocation, infrastructure expenditure) as regressors. The use of a two-stage model allows for a deeper level of analysis of the causes of efficiency. Results show a trend towards improvement in the relative efficiency levels of the system, but with specific cases of deterioration in the situation of recently created universities.

ABSTRACT. This paper presents models of generation, extraction and distribution of travel for air cargo between 3 cities of Colombia. To develop the work we use information of cargo movement during 2012, from then, we make the performance analysis and modeling to estimate future behavior considering possible scenarios. The generation model analyzed statistical variables such as population, distance between the main cities of Colombia, the gross domestic product of the cities, indicators of industrial density, among other. For travel distribution model, including the gravitational, allowed to predict the behavior of air freight, under the hypothetical situation that the Colombian Caribbean coast will have a joint cargo airport that meets the needs of Barranquilla, Santa Marta and Cartagena. The results showed that despite the geographical situation of the cities, this is feasible, given that centralize the management of the three coastal cities in a specialized cargo airport.

ABSTRACT. Scheduling is a form of decision-making that depends on the type of workshop or manufacturing environment: open shop, job shop or flow shop. This work deals with a specific scheduling problem in which each job is processed under the combination of an open shop and flow shop environments. Workstations have parallel machines and the objective function consists on minimizing the total completion time. The literature related with the mixed shop scheduling is limited. Therefore, a solution technique was developed, by standing out the interaction of the two workshops altogether. Different size instances were solved considering the number of jobs (J) and stages (S), up to 5Jx5S, 25Jx10S and 120Jx20S for small, medium large instances respectively, considering between one and five machines per stage. Obtained results were validated with a mathematical model for small instances, and with different lower bounds for larger instances.

ABSTRACT. La duración incierta de las cirugías, la llegada de cirugías de emergencia y la cancelación de cirugías en el último minuto, son factores que afectan directamente la programación de las salas de operaciones, produciendo largos tiempos de espera y excesivas horas extra, aumentando los costos del hospital y disminuyendo la satisfacción del paciente y staff. En este trabajo proponemos un modelo estocástico para la programación de cirugías en las salas de operaciones, que incorpora incertidumbre en el tiempo de duración de éstas, la posible llegada de cirugías de emergencia y la decisión de cancelación anticipada de cirugías, con un costo menor al de las cancelaciones de último minuto. El objetivo consiste en la minimización de los costos. Además, desarrollamos una metaheurística capaz de entregar soluciones de buena calidad en un tiempo razonable de ejecución. Complementamos el trabajo presentando experimentos computacionales.

ABSTRACT. La innovación ha sido posicionada como un proceso capaz de mejorar el desempeño de las empresas y darles una ventaja frente a sus competidores. Actualmente no existe un método que sirva de guía para gestionarlo. Las últimas investigaciones se han enfocado en determinar modelos para asesorar la capacidad de innovación de las compañías para luego tomar decisiones estratégicas. En este trabajo se introduce un problema de secuenciación de acciones, abarcándolo desde un modelo matemático y utilizando como apoyo el método PII propuesto por el equipo de investigación de ERPI de la Universidad de Lorraine, Francia. El cual consiste en desagregar el concepto de innovación en seis criterios y, luego, en 18 fenómenos medibles. Lo anterior permite proponer una secuencia de actividades en estos fenómenos con tal de minimizar el costo de su implementación, incluyendo el capital disponible y el tiempo de ejecución. El resultado obtenido corresponde al incremento de su índice de innovación.

ABSTRACT. La gestión ambiental y de la inocuidad es una tarea fundamental en empresas relacionadas a la elaboración de alimentos. Una de sus principales actividades es el Manejo Integrado de Plagas, el cual reemplaza el antiguo control de plagas que solo consiste en aplicar químicos. La aplicación de insecticidas en los establecimientos debe hacerse bajo un estricto protocolo de seguridad, por lo que los establecimientos deben detener sus funciones durante la aplicación. Para cumplir con las normativas exigidas, cada establecimiento define días y horarios en que la aplicación del servicio puede ser realizada. En este trabajo, se presenta un modelo de programación entera que permite calendarizar los servicios contratados en un horizonte de tiempo mensual. El problema estudiado es similar al problema de ruteo de vehículos con ventanas de tiempo. Se estudian dos objetivos: la minimización de la distancia recorrida, la minimización de días utilizados para cubrir los servicios contratados.

ABSTRACT. Flexible manufacturing systems are challenged to achieve global optimality and reactiveness at highly dynamic environments. Such optimality is jeopardized by disruptions, such as machine breakdowns or variable processing times, requiring the adjustment of the original schedule. For this reason, it is necessary to count on a rescheduling tool that provides the best possible production schedule, considering up-to-date conditions, but with a restricted execution time. In this paper, a dynamic flexible job shop problem (FJSP) is solved with an Adaptive Genetic Algorithm that takes into account a limited rescheduling time. The main hypothesis is that the adaptive metaheuristic provides the optimality and reactivity needed that mitigates the impact resulted from disrupted scenarios, i.e. a machine breakdown. The proposed approach is validated in an experimental case study of a real manufacturing system using an agent-based simulation environment.

ABSTRACT. La presente investigación plantea un método de asignación de carteros para la distribución de envíos a las administraciones y oficinas postales de Lima Metropolitana pertenecientes a Servicios Postales del Perú SERPOST S.A. La propuesta surge del hecho de que los métodos empleados actualmente para la asignación de carteros son basados en la experiencia y sin ningún tipo de validación ni sustento matemático o estadístico con lo que las asignaciones generalmente se dan en función de las direcciones de los carteros o por disposiciones del área de recursos humanos. Viendo esta situación, se propondrá un modelo de programación lineal que se encargará de asignar a los carteros a las administraciones y oficinas postales con el objetivo de maximizar la cantidad de envíos distribuidos. De esta manera se busca reducir el tiempo que los envíos se quedan en las administraciones y oficinas y minimizar las penalidades monetarias que esto conlleva.

ABSTRACT. El incremento de los estándares de calidad de los distintos procesos en la industria peruana ha impulsado la demanda de servicios de análisis bacteriológico, ya sea con en el fin de cumplir requerimientos normativos o alcanzar certificaciones de calidad. En este sentido, la empresa ha percibido los efectos positivos del aumento de esta demanda. Sin embargo, la actual capacidad de procesamiento de muestras se encuentra saturada y se viene planificando la compra de nuevas incubadoras de muestras Petri. El costo de estos equipos bordea los 6000 USD, por lo que se busca minimizar la cantidad de equipos a comprar pero que al mismo tiempo permita satisfacer la demanda de los clientes en el tiempo establecido. En consecuencia, se propone el uso de un modelo de programación lineal que minimiza la cantidad a comprar de incubadoras para cada tipo muestra. Se espera que los resultados de este proyecto sean implementados y signifiquen una mejora en los procesos brindados por la empresa.

ABSTRACT. Investments in research on the agricultural sector has contributed over the last 40 years with poverty reduction and food security. An important issue in agricultural research, however, is that it often requires long term funding, being crucial to determine the optimal amount to allocate to research funds, as well as selecting the suitable set of research projects to invest on. With the recent investments of the Colombian government, a company has formulated research projects focused on fruit development, and it aims to select the most suitable project portfolio. To cope with this problem, a multicriteria approach based on PROMETHEE-ROC and (1-0) linear programming was used. As a result, alternative solutions were proposed, that can be further analyzed by the decision maker, and contribute to the achievement of the company’s strategic objectives.

ABSTRACT. Investigaciones previas han mostrado que la cobertura vegetal es proporcional al índice de vegetación diferencial normalizada, más conocido como NDVI. Este parámetro, a su vez, podría ser usado para estimar la cantidad y la calidad de fruta a cosechar en un área de un huerto, facilitando la planificación de las actividades y recursos a usar durante una temporada. En esta investigación se busca estimar los valores de NDVI para un área, utilizando mediciones anteriores. Con este propósito se ha propuesto una metodología basada en técnicas de Minería de Datos, Usándose como caso de estudio los datos de un huerto de uva de mesa, levantados en cinco días diferentes del año 2014, para 3532 sectores del huerto. Los resultados obtenidos mostraron un bajo error de estimación del NDVI.

ABSTRACT. Hoy en día, Twitter se ha convertido en una herramienta imprescindible para saber en tiempo real lo que sucede en la sociedad en la que convivimos, de hecho, esta plataforma es cada vez más interesante como medio de comunicación social que juega un papel importante en situaciones de desastre, por lo que en este trabajo, se propone un método para la minería de datos en Twitter para analizar los mensajes relacionados con un evento, describiendo un proceso automatizado para el análisis de la información recolectada utilizando un enfoque de teoría de grafos. De esta forma se aborda un caso de estudio de desastres (erupción del volcán Sinabung 2018) en el cual se identificó usuarios relevantes después de la ocurrencia del desastre, a través de un análisis de red, en el cual se ofrece una vista general de las interacciones e impacto de los usuarios más influyentes durante el periodo de estudio.

ABSTRACT. El presente documento tiene como objetivo, proporcionar los puntos estratégicos para la ubicación de los futuros centros de distribución de energía renovables más eficiente por departamentos en el Perú, con el propósito de facilitar la llegada de energía a zonas rurales que no cuentan actualmente con electrificación, priorizando el uso de energías ecoamigables. Se utiliza como fuente de datos los mapas eólicos, térmicos y fluviales de cada zona del país, proporcionados por instituciones como el SENAMHI, MINAM, MINEM y el INEI. El modelo de optimización usado de programación lineal entera, nos permite asignar el tipo de energía renovable, ya sea, eólica, solar o hidráulica en el lugar más óptimo de cada zona de estudio del país. La conclusión principal de la selección de puntos estratégicos para la instalación de plantas de energía renovable priorizará el potencial eléctrico de cada zona y permitirá una proyección de crecimiento energético para las próximas décadas.

ABSTRACT. Este trabalho apresenta uma abordagem para o planejamento de longo prazo da expansão da geração, especialmente adequada para sistemas interligados de grande porte, a fim de considerar, de forma explícita, as emissões dos gases de efeito estufa. A abordagem é baseada em métodos de apoio à decisão multicritério e permite a obtenção de soluções de compromisso envolvendo múltiplos objetivos (critérios), entre os quais, mudanças climáticas, segurança energética e econômicos. A formulação e a avaliação do desempenho das alternativas de expansão são realizadas através da utilização integrada de modelos para o planejamento da expansão e da operação. Ao término destas etapas, uma análise multicritério é realizada para a seleção da “melhor” alternativa de acordo com as preferências do decisor, utilizando métodos baseados em um critério de síntese. Resultados da aplicação da metodologia proposta em configurações do sistema interligado brasileiro planejadas para 2030 são apresentados e discutidos.

ABSTRACT. Modelamos una cadena de Markov cuyos estados son las categorías en las que se encuentra una vivienda para alguna variable relevante (lugar de procedencia del agua, sistema de eliminación de excretas y sistema de energía eléctrica). Cada realización de la cadena corresponde a la ocurrencia de un terremoto. Para este modelo calculamos las probabilidades de transición de pasar de un estado a otro y encontramos probabilidades estacionarionarias que representan el porcentaje del tiempo que pasan las viviendas en cada estado.

ABSTRACT. As recentes mudanças no mercado de energia elétrica em diversos países e no Brasil, visando aumentar a competição e eficiência no fornecimento, exigem a utilização de modelos apropriados para lidar com a complexidade do setor. Modelos de otimização e de equilíbrio geral têm sido utilizados. Entretanto, a heterogeneidade dos agentes e o aprendizado decorrente das repetidas interações exige modelos mais flexíveis. Mais recentemente, tem sido cada vez mais utilizados os denominados agent-based models (modelos baseados em agentes). Simulações têm sido realizadas para sistemas de países desenvolvidos e emergentes, fornecendo respostas mais aderentes à realidade. Este survey relaciona os mais recentes e principais trabalhos utilizando estes modelos, evidenciando o potencial de linhas de pesquisa que permitam obter um direcionamento mais adequado para politicas públicas voltadas para o setor elétrico.

ABSTRACT. O problema de localização-roteamento em dois níveis com janelas de tempo e múltiplos entregadores é um complexo problema logístico que surge em atividades reais de distribuição de grandes volumes de produtos, notadamente em cidades de médio e grande porte. Devido às dificuldades de circulação e estacionamento veicular, a distribuição é realizada em dois níveis: no primeiro nível, os veículos se deslocam entre agrupamentos de clientes próximos, e no segundo nível, o motorista e seus ajudantes se deslocam a pé entre os clientes de um mesmo agrupamento a partir do local de parada do veículo. Neste trabalho é descrito um modelo de programação matemática para o problema. São também reportados resultados com exemplos gerados a partir de instâncias de um problema correlato e com base em dados reais de uma empresa distribuidora brasileira.

ABSTRACT. En este artículo estudiamos un caso real de inspección de puentes de la provincia de Valparaíso, Chile. El problema consiste en determinar un plan de inspección de puentes para uno o varios equipos de trabajo en un horizonte de tiempo limitado. Cada equipo de trabajo inicia su recorrido en un depósito y debe volver a él una vez finalizada la inspección. Además, la jornada laboral diaria de un equipo es limitada. En este estudio permitimos que un equipo de inspección pueda hospedarse en un alojamiento cuando se encuentre lejos del depósito central y haya terminado el turno de trabajo. El alojamiento seleccionado será el punto de inicio al siguiente día. Proponemos un modelo de programación entera para el problema, minimizando los costos de los equipos de trabajo y de los alojamientos. Resolvemos el caso real en Valparaíso-Chile considerando dos escenarios: 1) un equipo de trabajo con varios días de planeación y 2) varios equipos de trabajo en un día de planeación.

ABSTRACT. O problema da k-floresta com máximo número de folhas consiste em, dado um grafo simples conexo, encontrar uma floresta geradora com tantas folhas quanto possı́vel e não mais que k componentes. Propomos os primeiros modelos matemáticos para o problema bem como desigualdades válidas. Para k = 1 temos o conhecido problema da árvore geradora com máximo número de folhas. Em particular, para esse problema, as novas desigualdades se mostraram muito eficientes. Resultados numéricos preliminares são muito promissores.

ABSTRACT. This study introduces the concept of customer pooling in an inventory control context, and analyzes its effect in a single-period problem. In contrast to the traditional pooling conception in inventory control, we propose that the pooling effect caused by aggregation of customers in clusters is not positive. To analyze the effect of customer pooling, we study the single-period inventory problem, which is an non-linear problem with chance constraints, and used Sample Average Approximation to solve it for an arbitrary number of customer clusters. Computational results show that a single-order quantity can be reduced by up to 11\% only by segregating the customers in more clusters. Also, we observed that for a greater number of clusters, the single-order quantity is more robust to the demand uncertainty.

ABSTRACT. Given a group of individuals, each one with a single skill, and a social network capturing the mutual affinity among them, the Multiple Team Formation Problem (MTFP) consists in finding a set of teams, as harmonious as possible, each one with a given number of required skills. Contrary to what has been presented in the literature so far, in this problem the dedication time of individuals can be partitioned into time fractions, thus allowing an individual to work in more than one team. In this work, we propose an ILP formulation and a set of valid inequalities for the MTFP. Due to its NP-hardness, we also conceive a Simulated Annealing (SA) algorithm to find feasible solutions for challenging instances. Computational experiments performed on a set instances attest both the efficiency of our ILP model when compared with the existing formulation from the literature. The experiments also report a strong dominance of our SA algorithm over the VNS approach when dealing with huge instances.

ABSTRACT. La mayoría de los modelos que estiman preferencias de consumidores a partir de sus elecciones se basan en la teoría social y económica de elección racional. Sin embargo, varios estudios han mostrado que los agentes pueden no ser completamente racionales, asunto que si no es considerado, genera un impacto negativo y significativo en dichas estimaciones. Este trabajo aborda el comportamiento no racional de Atención Limitada, esto es, cuando los agentes no consideran toda la información disponible para tomar decisiones. Se propone abandonar el enfoque tradicional de elección discreta, para utilizar Machine Learning debido a sus ventajas estructurales y paramétricas. La metodología consiste en simular datos de análisis conjunto, incorporando atributos no atendidos, para evaluar la capacidad predictiva de Support Vector Machines (SVM) tanto para seleccionar atributos relevantes, como para predecir elecciones. Resultados preliminares avalan el desempeño de SVM en este contexto.

ABSTRACT. Robust optimization has received increasing attention in the pattern recognition community. In particular, second-order cone programming is a popular robust optimization approach that has been used to develop Support Vector Machine (SVM) classifiers in the last decade. This strategy has proved superior predictive performance, showing also intriguing geometrical properties. In this work, we focus in a robust framework that uses ellipsoids to represent the training patterns, instead of the classical SVM approach based on the concept of reduced convex hulls. We present the state-of-the-art of such techniques for binary classification, introducing also future challenges and developments. We compare these approaches with traditional classification methods, demonstrating their virtues in terms of predictive performance.

ABSTRACT. Se propone un algoritmo híbrido para solucionar el Problema de Asignación de Vehículos con Múltiples Depósitos. La metodología desarrolla un algoritmo genético, inicializado con tres constructivos especializados; la solución ofrecida por este es refinada a través de un modelo de Set Partitioning, cuyas columnas corresponden a los itinerarios presentes en la población final. El SP mejora la incumbente y brinda un punto inicial que disminuye el límite superior del modelo, resuelto luego a través de un solver MIP, llegando en la mayoría de las ocasiones a optimalidad en máximo de tiempo de cómputo de 500 segundos. El algoritmo es validado en casos de prueba compuestos por 2, 3 y 5 depósitos; y una carga de servicios variando entre 100 y 500. Así mismo, la metodología fue aplicada en un sistema de transporte real de Colombia (2 depósitos - 719 servicios), obteniendo una disminución en el tamaño de la flota requerida y una asignación balanceada de servicios disminuyendo los viajes en vacío.

ABSTRACT. The most efficient constructive heuristic so far for the Permutation Flow shop Scheduling Problem (PFSSP) with makespan minimization criterion is the NEH heuristic. It iteratively inserts a non-scheduled job into the position of the partial schedule that reduces the makespan. It iterates until a complete schedule is produced. It usually produces a high number of ties when selecting the best position, and the recent literature is proposing tiebreakers to improve the results. In this paper we propose a new tiebreaker that is based on the estimation of the variation of idle times produced with the insertion of the new job, and that takes into account the reversibility property of the PFSSP. Computational results show that this tiebreaker outperforms the state-of-the-art methods.

ABSTRACT. El objetivo de la investigación es proponer un mejor método de acopio de basura en la ciudad de Ica, Perú. El problema principal radica en la generación de 150 toneladas diarias de residuos sólidos en una extensión de 887 Km2, que deben ser atendidos por recursos limitados. El modelo propone clusterizar el área y en cada zona encontrar el centro de gravedad para establecerlos como centros de acopio, donde los camiones con los que se cuenta actualmente pasarán al recojo de los desechos. El modelo de optimización propone los centros de acopios con capacidad de carga y se usara el algoritmo de los ahorros para hallar la solución, llegando a utilizar eficientemente los camiones recolectores actuales con los que dispone la empresa. Se concluye que la propuesta de acopio mejora sustancialmente la programación de las unidades recolectoras, obteniendo una mejor eficiencia en el uso de los recursos.

ABSTRACT. El exponencial crecimiento poblacional provoca problemas de movilidad dentro de las ciudades y entre ellas, generando retos operativos al transporte público, comúnmente etiquetado de ineficiente y caro. Actualmente, existen brechas metodológicas y prácticas en el problema de asignación de vehículos a corridas, tripulaciones y programación de mantenimiento; ya que no hay modelos integrales y los existentes están respaldados en supuestos no operativos para todos los países al enfocarse en problemas con restricciones específicas de operación como jornadas de trabajo de un día y terminales dentro de la misma ciudad.La presente investigación propone un modelo genérico de optimización que permite programar autobuses, tripulaciones y talleres en forma simultánea, minimizando costos operativos. El modelo es validado en una empresa que tiene una flota heterogénea de 1,000 autobuses, 2100 operadores, atendiendo 500 corridas diarias en 70 terminales con 15 talleres.

ABSTRACT. La integración de las decisiones estratégicas y tácticas en el diseño de cadenas de suministro permiten su desempeño global. Asu vez, las fluctuaciones del suministro y demanda, hace necesaria la flexibilidad de la herramienta de diseño. En esta vía y acorde a las exigencias de sostenibilidad, se desarrolla un modelo para el diseño de una cadena de suministro, en donde las decisiones de localización se integran con las de inventario. Un modelo multiobjetivo de MILP maximiza el beneficio (econ-amb-soc). Con relación a las decisiones de localización, las instalaciones pueden establecerse en periodos de tiempo diferentes al inicial, sufrir un proceso de expansión o incluso cerrarse. El modelo se resuelve con un método ε-restricción y se aplica a un caso real en Colombia. Se evidencia las bondades del modelo, en cuanto a la flexibilidad a la hora de abrir instalaciones en periodos de tiempo diferente a la inicial, además de poder expandir capacidades en instalaciones existentes

ABSTRACT. Actualmente la Zona Metropolitana del Valle de México (ZMVM) cuenta con cinco centrales de abastos como infraestructura para el comercio mayorista, sin embargo la demanda creciente en este tipo de establecimientos de la ciudad plantea la necesidad de localizar nuevos complejos, principalmente por los tiempos de traslado actuales de los productos que se comercializan y se consumen a lo largo de la metrópoli.

En este trabajo de investigación se presenta un caso práctico del modelo de localización de p-mediana gravitacional para las centrales de abastos en la Zona Metropolitana del Valle de México. Para lograr lo anterior, se determino la demanda atendida a través de la población de los municipios que la conforman y se resolvió el problema a través de un algoritmo genético. Los resultados arrojados, muestran los ahorros en toneladas-kilometro al día para la localización de una o varias nuevas centrales de abasto.

ABSTRACT. En situaciones de emergencia el primero en llegar al lugar es una ambulancia para entregar los primeros auxilios. Determinar la localización de las ambulancias en una ciudad es fundamental para el tiempo de respuesta. Generalmente, para una ambulancia se define sectores que serán cubiertas por ella, considerando un tiempo de respuesta. Sin embargo, con el desarrollo de las ciudades el tiempo de viaje varía durante el día. Esto afecta la rapidez de atención de las ambulancias. Siendo interesante ahora determinar la relocalización de las ambulancias durante un periodo considerando la variación del tiempo de viaje. Formulamos el problema utilizando un modelo de programación lineal entera mixta que considera estos aspectos. Además, analizamos la situación donde hay un número limitado de ambulancias disponibles. Esto obliga a incluir como objetivo la maximización de la demanda cubierta. Se presentan pruebas computacionales para un caso de atención de salud en una ciudad de Chile.

ABSTRACT. Se presenta un estudio de la evolución de eficiencia y productividad del sistema bancario argentino desde el 2000 al 2017. Se calcula la eficiencia de cada entidad para cada uno de los años utilizando el método DEA (Data Envelopment Analysis), y se realiza un análisis estadístico para determinar la variabilidad en el período de cada Banco en forma individual y del Sistema en su conjunto. Dado que las medidas proporcionadas por los modelos DEA clásicos no permiten establecer una vinculación temporal que evidencie la evolución de la eficiencia y la productividad, se aplicará el Índice DEA – Malmquist sobre las Entidades que operaron en ese período. Se pretende determinar si hubo variación en la productividad de las Entidades, e identificar si la misma se originó por cambios en la eficiencia, en la tecnología o por variaciones conjuntas. De los resultados obtenidos se desprende que los Bancos que incrementaron su productividad lo hicieron a través de mejoras en la tecnología utilizada.

ABSTRACT. The study approaches the use of a combined methodology between MCDA (Multicriteria Decision Analysis) and GIS (Geographic Information System) to support decision making in the context of policies in respect of public security. In this sense, the use of DRSA (Dominance-based Rough Set Approach) promotes a sorting structure of evaluated areas to determine applicable actions to minimize criminal occurrences, in the same time GIS was used to spatial visualization for a better interpretation of the results. In addition, an application was done in Recife – Pernambuco.

ABSTRACT. Para muchas empresas, la selección de proveedores es una de las actividades más importantes, por generar ventajas competitivas y beneficios económicos cuando se realiza de forma acertada. Se trata de una situación clásica de decisión multicriterio por incluir objetivos con conflictos entre sí. En este trabajo se aborda un problema de selección de proveedores a través del método FITradeoff, comparándolo con el procedimiento tradicional Tradeoff. Dadas las dificultades de aplicación que se genera con el procedimiento tradicional, el FITradeoff ofrece beneficios en el proceso de decisión al requerir solamente información parcial del tomador de decisiones, evitando especificar valores exactos de indiferencia que resulta en menos esfuerzo cognitivo, ahorro de tiempo y confiabilidad en el resultado obtenido.

ABSTRACT. This paper addresses the one-dimensional cutting stock problem with usable leftovers. In this problem, cutting patterns can generate leftovers that can be used in the future to meet new demands. To solve this problem, modifications were proposed in the simplex method with column generation, that is one of the most used methods to solve cutting stock problems. Basically, this modification consists of generating K-best cutting patterns in each iteration of the simplex method while searching for the best solution. Although previous works use k-best solutions for the knapsack problem, to the best of our knowledge, there is no paper in the literature that extends it to the cutting stock problems with usable leftovers. Computational experiments were performed with instances from the literature solved by the traditional simplex method with column generation and the results showed that the iteration counter and the computational effort are reduced.

ABSTRACT. The sugar cane transportation scheduling from field to sugar mill is a very complex task, since it involves the cutting process and the loading of sugar cane to the transportation means. This paper shows a case study where this supply chain is modelled considering the variables involved in it, to satisfy the minimum cost of transportation or the minimum of emissions. The results showed that this model allows to minimize the cost of the transportation at the expense of emissions or vice versa. It elaborates a daily scheme of cut and transportation of the sugar cane.

ABSTRACT. Many combinatorial optimization problems and engineering problems can be modeled as boolean quadratic programming (BQP) problems. In this paper a relaxation method for BQP problems is proposed and then is solved by L-BFGS type algorithm. Numerical results indicate the efficiency of the relaxation method and the quality of near optimal solution with low computational time.

ABSTRACT. Academic performance is the sum of different and complex factors that impact on the person who learns, and has been defined as a value attributed to the student's achievement in academic tasks. It is an essential factor in addressing the issue of the quality of higher education, because it is an indicator that allows an approach to the educational reality. Some Latin American countries have begun to design deep processes of improvement in quality and academic inclusion, among other things, to increase retention in the first years of university studies. In the present research, the determining factors of the academic performance of the students in an University in Chile, are studied and modeled. Recognizing which factors impact on academic performance is the basis for establishing its relevance, and thus determines how each one behaves in relation to academic performance.

ABSTRACT. Se presenta una propuesta para la instalación de un sistema basado en biodigestores para tratar efluentes sin contenido de sangre y con alto contenido de materia fecal, generados en las operaciones sucias de mataderos. Se diseñó un modelo de programación lineal entera mixta, a fin de obtener el costo mínimo de operación del sistema. Desde el punto de vista energético, como también se puede obtener metano con la utilización de biodigestores, se incorporó al modelo las actividades relacionadas a su generación y empleo. Las operaciones incluyen la mezcla de carga necesaria, la carga de los biodigestores, destino de la generación del biogás, almacenamiento del biogás, vertido de efluente tratado y sin tratar. Al resolver el modelo para un estudio de caso de un matadero de ganado vacuno real, el costo mínimo de las operaciones e instalación de 15 biodigestores es de USD 19.033 anuales.

ABSTRACT. A change is necessary in the global energy generating matrix, in which the sources must originate primarily from renewable energy sources. The main renewable energy source may be solar energy, and an important application is solar mobility. One way of promoting this application is by solar competitions. University of Concepcion’s solar racing car, AntüNekul 2, was built under world-class standards. However, the driving team does not have a defined criterion to choose the traveling velocity, leading to sub-optimal racing times. A dynamic model of the car and a solar model were developed to obtain demanded and received power, respectively. A total of three metaheuristics were tested to achieve the optimal velocity profile for the Atacama 2018 Solar Race: Genetic Algorithm, Simulated Annealing and Iterated Local Search. The three methods provided similar solutions, with Iterated Local Search being the one that provided better solutions in the shortest execution time.

ABSTRACT. Se presenta un método y un procedimiento para estimar parámetros en una ecuación diferencial estocástica basada en el modelo de Richard que nos permite predecir el crecimiento en un grupo de árboles en un bosque. La idea esencial del método consiste en suponer que el crecimiento está gobernado por una ecuación diferencial determinista y que la aleatoriedad entra en el momento de la observación. Como una alternativa de estimación, proponemos un método de Transformación Aleatoria del Tiempo. La contribución de este trabajo es que, por primera vez se ha aplicado un método de Tiempo Aleatorio para la estimación del modelo de Richard pues la mayoría de los trabajos en la literatura se basan en los modelos Logísticos o de Gompertz debido a la dificultad para estimar los parámetros del modelo de Richard. Finalmente, se analiza la bondad del método aplicado al modelo de Richard por medio de simulación y datos reales.

ABSTRACT. En este trabajo, proponemos una modificación en el algoritmo Plan de Corte Extendido (PCE) para resolución de problemas de programación no lineal entera mixta convexa. Nuestro método, denominado como Plan de Corte Extendido Modificado (PCEM), mantiene la apreciada característica de PCE de ser un método de primer orden mientras utiliza una actualización del conjunto de puntos de linealización inspirada en la del algoritmo Aproximación Externa (AE), que genera cortes más fuertes que la de PCE. Testes computacionales sobre un conjunto de 343 problemas de prueba han apuntado la efectividad de PCEM, cuyo desempeño ha sido superior al de PCE y competitivo comparado al de AE, en especial en las instancias con mayor porcentaje de restricciones no lineales.

ABSTRACT. Se presenta un método que resuelve exacta y exhaustivamente el problema de Balanceo de Línea SALBP-2. El método parte de una formulación de programación mixta que transforma en otro de satisfacción booleana. Asume inicialmente una solución con el ciclo ideal, luego simplifica la formulación mixta, transforma las restricciones algebraicas en booleanas mediante la identificación de todas las combinaciones de asignación no factibles; la negación de la unión de éstas resulta en la intersección de los elementos negados. Esta intersección tiene dos escenarios posibles: (1) si el espacio booleano es vacío, implica que no hay solución para este ciclo, por lo que es incrementado y se repiten los pasos del algoritmo; y, (2) el espacio booleano contiene todas las soluciones posibles para este ciclo. El método se ha programado computacionalmente en serie y en paralelo. En el benchmark de Rosenberg y Ziegler, con 25 actividades y 4 estaciones, se obtienen 20 soluciones con ciclo óptimo.

ABSTRACT. In application contexts like telecommunications it is common to seek for two paths between two nodes, which are lexicographically optimal with respect to the number of labels they share and their total cost. We address a bicriteria version of this problem, aiming at finding a pair of paths that minimizes both the number of shared labels and the paths cost. An algorithm is proposed for this problem, which is based on ranking pairs of paths by order of the total cost. The pairs of paths are ranked using an adaptation of a paths ranking algorithm, after a suitable modification of the network topology. Non-dominated solutions are then filtered by means of a dominance test. Computational experiments are reported that assess the ability of the new algorithm for finding all efficient pairs of paths. The empirical tests also evaluate the algorithms behavior near the optimal solutions, given that, in potential applications, it is common to look for pairs of paths with few labels in common.

ABSTRACT. En este artículo se propone una formulación de programación lineal entera mixta para el problema de ruteo (simétrico y asimétrico) de vehículos con retorno al depósito, basada en una generalización del problema de ruteo de vehículos con rutas abiertas. La formulación considera restricciones para la construcción de dos tipos de sub-rutas abiertas que contengan, por separado, sólo clientes de entrega, o clientes de recogida, y, adicionalmente, se crea un conjunto de restricciones que vinculan arcos de unión para conectar los dos tipos de sub-rutas. La formulación que se propone es un modelo de propósito general en el sentido de que no requiere de enfoques algorítmicos adaptados para la tener una solución efectiva. Para validar el modelo propuesto se exponen resultados computacionales sobre instancias conocidas de la literatura en los que se muestra la superioridad del modelo propuesto.

ABSTRACT. Los problemas de ruteo vehicular con mezclas de múltiples productos son generalizaciones del Problema de Ruteo Vehicular (Vehicle Routing Problem, VRP), donde un conjunto de productos necesita ser transportado entre un depósito y varios clientes a mínimo costo. Aquellos productos pueden ser transportados en el mismo vehículo. Proponemos estudiar aquellos casos donde la mezcla o combinación de dos o más productos puede derivar en un tercer producto (por ejemplo, en materiales peligrosos, transporte de leche, etc.), lo que tiene un impacto directo en las rutas y en la función objetivo (costos, beneficios, riesgos, etc.). Las mezclas pueden ser discretas o continuas en función de los productos transportados. En este trabajo, estudiamos mezclas discretas y proponemos rangos de mezcla discretos para aquellas mezclas continuas. Proponemos un modelo de programación lineal entera para resolver diferentes instancias del VRP con mezclas de múltiples productos.

ABSTRACT. In this work, we present a simple heuristic for solving The Consistent Vehicle Routing Problem (ConVRP), which is motivated by a real-world application in a distribution center of a food company. The problem is characterized by a set of customers that vary from day to day, as well as their demand. Additionally, each customer requires that their orders be delivered within a certain time window. The main difficulty of the problem comes from the large size of instances and high demand variability.

We adapt a simple heuristic for solving the ConVRP for the food company, and evaluate the impact of using real data for distances and travel times in contrast with data based just on euclidean distances between the points of interest. Results confirm good performance of the implemented heuristic on the benchmark instances. Finally, for the food company, we still need to explore ways to reduce the number of vehicles used in solutions obtained by the heuristic.

ABSTRACT. Uno de los objetivos principales de las empresas es tener a sus clientes satisfechos, por ende, estas buscan tener producto suficiente para satisfacer la demanda. En el presente trabajo se pretende determinar la principal estrategia de solución a la problemática de capacidad de producción de una empresa fabricante de productos a base de maíz en Medellín, para mejorar los índices de producción y suplir la demanda de los clientes que están insatisfechos, diagnosticando las causas principales del problema para generar posibles escenarios de solución con base a estas, por medio de simulación discreta y así evaluar dichos escenarios y establecer las acciones a realizar por parte de la empresa para obtener mejores eficiencias de los puestos de trabajo y con ello, mayores volúmenes de producción. Los resultados evidencian diversas causas a tal problemática, en la que se identifica como causa principal el cuello de botella en el proceso de empaque del producto final.

ABSTRACT. Es ampliamente conocido que existen múltiples áreas de la industria asociadas a la producción de calzado para diversos usos (casuales, de trabajo, ortopédicos entre otros). Las suelas termoplásticas son usadas por sus cualidades en cuanto a calidad, formas y colores y la elaboración de las mismas en Colombia se hace con un procedimiento empírico, en el cual hay desperdicio de materia prima, condiciones de almacenamiento inapropiadas y por consiguiente retraso en los tiempos de entrega a los clientes. Mediante el empleo de la simulación se representa de manera apropiada la realidad de la producción y se concluye que es necesario la revisión del proceso de pintura, la cual tiene un cuello de botella en conjunto con la de inspección previa al empaque, y la posibilidad del uso de empleados que atiendan diferentes procesos, ya que los que trabajan en inyección poseen un alto tiempo de ocio, generando altos costos y retrasos en la producción.

ABSTRACT. A capacidade produtiva de fábricas é de fundamental importância nos niveis estratégico, tático e operacional, com relevância à medida que responde aos questionamentos sobre como gerenciar recursos, planejar a produção, de modo a atender a demanda. Essa tarefa é um desafio, devido à complexidade das restrições desses sistemas. Neste contexto, a dinâmica de sistemas (SD) se apresenta como um método de compreensão de um problema complexo e das relações existentes entre seus elementos. Com a construção de um mapa integrado, traz a visão dos loops internos e relações circulares entre seus atores e variáveis. O trabalho apresenta um levantamento das variáveis mais relevantes em estudos de análise de capacidade de produção de fábricas. A evolução temporal das publicações científicas realizadas e a frequência no uso das variáveis coletadas são resultados da pesquisa. Além disso, a análise permite construir um mapa causal que auxilie na abordagem sistêmica de estudos de capacidade.

ABSTRACT. A cultura é uma característica intrínseca à cada empresa. Ela define desde como serão as tarefas do dia a dia e o clima do local de trabalho até a formatação do comportamento com os clientes. Manter a cultura organizacional é um desafio, mas as dificuldades se ampliam quando há necessidade de se realizar mudanças. Diante deste cenário complexo, os modelos de pesquisa operacional hard não oferecem uma abordagem pertinente. Neste contexto, este artigo propõe uma revisão sistemática de literatura relacionada à mudança de cultura, comparando a cultura de metodologia ágil e a de processos com base em trabalhos que tenham utilizado o Problem Structuring Methods (PSM), com uma abordagem da metodologia SODA, em publicações do período de 2008 a 2018. O estudo pode ser aplicado à empresas que estejam passando por este momento de transição, para entender melhor os fatores que contribuem ou dificultam a mudança, os atores que influenciam o processo de tomada de decisão e seus objetivos principais.

ABSTRACT. Este artigo apresenta a estruturação de um problema complexo de seleção de fornecedores para aquisição emergencial de pequeno vulto por uma Fundação de Apoio de uma Universidade Federal para projetos de PD&I através da abordagem Value-Focused Thinking (VFT). A fundação de apoio precisa selecionar os fornecedores de forma que as aquisições atendam as demandas da equipe de projeto, as normas do agente financiador e cumpram à legislação vigente, em meio a um mar de incertezas relativas das especificações técnicas, custo do item versus o orçamento disponível, e tempo de entrega. Como resultado desta aplicação, observou-se que uma das grandes vantagens da abordagem VFT é que ela auxilia a refinar o entendimento das motivações dos tomadores de decisão, e com isso, identificar os objetivos fundamentais, com base nos quais, uma decisão precisa ser tomada, permitindo assim que as alternativas identificadas ao longo do processo sejam eficazes na solução da situação problemática.

ABSTRACT. A disputa por market share em um mercado complexo impulsiona as empresas à busca contínua de melhorias. Neste contexto, a área de compras se tornou estratégica pelo seu potencial de redução de custos e aumento de eficiência. Com isso, o papel do comprador evoluiu de simples negociação de preços para proposições de soluções estratégicas. Tal mudança de perspectiva aumenta a complexidade da área de compras, tornando ineficientes as práticas atuais. Este artigo propõe uma revisão sistemática de literatura acerca da aplicação do Problem Structuring Methods (PSM) no contexto da problemática de suprimentos nas organizações. Para tanto, serão analisadas as publicações dos últimos 10 anos, em bases de dados tais como Web of Science e Scopus, compreendendo o uso da abordagem Strategic Options Development Analysis (SODA). Como resultado, deseja-se ampliar a compreensão dos objetivos e desafios à área, identificando seus principais agentes e pontos de atuação para potencialização dos resultados.

ABSTRACT. During the last years, research in the field of Operations Research and Management Science is growing significantly worldwide. This work presents a bibliometric analysis at the country level of the publications in this area between 1991 and 2015. The aim of the study is to identify the leading regions in OR-MS by looking into the most productive and influential countries. The work also uses the visualization of similarities (VOS) viewer software that maps graphically the bibliographic data by using bibliographic coupling and citation analysis. The results indicates that the USA is the most productive country thanks to his size although China is growing significantly and during the last years it is almost publishing the same number of papers. Some smaller countries also obtain remarkable results including Canada, Taiwan and Netherlands. It is also worth noting that developing countries are also performing quite well in this field.

ABSTRACT. En esta investigación se expone un modelo para predecir y clasificar el estado de personas desaparecidas, usando 20 variables referentes a la información personal y geográfica del suceso. Los datos utilizados corresponden al reporte anual de desaparecidos publicado por el cuerpo técnico de investigación (CTI) de la fiscalía nacional de Colombia en 2017, contando con 6202 casos. En primer lugar, se revisó literatura científica asociada a modelos de machine learning empleados para la modelación de fenómenos sociales, identificando las técnicas más utilizadas en estos estudios. Por segundo, se realizó la depuración de la base de datos para así proceder a un análisis relacional de las variables. En tercer lugar, se implementan tres modelos de aprendizaje supervisado de datos, Arboles de decisión, K-vecinos más cercanos y Random Forest. Los resultados muestran como en el modelo de Random Forest se obtiene la mayor precisión y sensibilidad del estudio con un 75% y 70% respectivamente.

ABSTRACT. The expansion of diseases provoked by Arboviruses (Dengue, Chikungunya, Zika, Yellow Fever) are of major interest of WHO and Latin America health authorities because of pandemic events occurred in in recent years. The introduction of more accurate OR-statistical and computational tools could evaluate Aedes Aegypti and human cases expansion, and the increase of the disease. It was detected the influence of territorial favorable conditions to the presence of the mosquito Aedes Aegypti, and its growth with seasonal tropical weather. This work shows the space-temporal DSS built for web to help health managers track Arboviruses dynamicity. It uses dynamic graph generators, space-temporal clustering and forecasting by adjusting appropriately known tools like ST-DBScan. We show the results of the environment using real data for the city of Fortaleza/CE for dengue and Chikungunya.

ABSTRACT. Los eventos deportivos son cada vez más relevantes, movilizando millones de personas e inversiones en infraestructura y recursos, lo que ha impulsado la búsqueda de torneos cada vez más atractivos, lucrativos y transparentes, haciendo de su programación un problema complejo. La adecuada programación, entendida como la asignación de fecha, lugar y condiciones en que se enfrentan cada par de equipos, tiene grandes implicaciones debido a que los altos niveles de competitividad hacen que pequeñas diferencias sean trascendentales en los resultados.

En este trabajo de presenta un modelo de optimización lineal entera para la programación de la liga profesional de futbol colombiano. Dicho modelo considera las restricciones típicas de un torneo de tipo ‘single robin’, restricciones particulares del caso colombiano y busca reducir situaciones de desventaja para los equipos. Las soluciones son comparadas con la programación del torneo en años anteriores.

ABSTRACT. Se presenta un problema de ruteo de vehículos de transporte escolar que surge en una universidad pública al norte de México. El problema consiste en determinar de un conjunto de paradas potenciales, cuántas y cuáles seleccionar, así como la asignación de estudiantes a dichas paradas y las rutas de transporte. Las rutas deben partir de una parada fija, realizar su recorrido y terminar en la universidad. Todos los estudiantes deben ser transportados, respetando la capacidad máxima de cada camión de manera que se minimice la distancia total recorrida. El problema es NP-difícil por ser una variante del conocido VRP. En la literatura científica el problema se modela como un modelo lineal entero mixto, sin embargo, dado que no es posible resolver a optimalidad la instancia del caso de estudio, se propone un algoritmo heurístico basado en la heurística de Clarke y Wright, y se comparan los resultados computacionales de la heurística respecto al modelo.

ABSTRACT. Las metaheurísticas se han convertido en una herramienta fundamental a la hora de encontrar soluciones a problemas cuya complejidad aumenta al incrementar el tamaño del mismo ya que los métodos exactos no logran encontrar soluciones con recursos aceptables; además, la hibridación este ellas y otros algoritmos busca compensar las limitaciones individuales de los mismos y obtener mejores resultados bien sea en consumo de recursos y/o eficacia de la solución encontrada. Uno de los problemas de mayor impacto sobre los costos de muchas industrias es la inadecuada distribución de Planta; por ello, el principal objetivo de este trabajo es solucionar el DFLP (Dynamic facility layout problema - problema de distribución de planta dinámico), mediante un híbrido entre Búsqueda tabú y Algoritmo genético con el fin de comparar los resultados obtenidos con los hallados por otros trabajos que aplican diferentes métodos al propuesto.

ABSTRACT. En este trabajo se presenta una nueva metodología para resolver el problema de ruteo de vehículos multidepósito con entregas y recogidas simultáneas (MDVRPSPD) utilizando una matheurística, conformada por el algoritmo genético especializado de Chu-Beasley (AGCB) y técnicas exactas de programación lineal entera mixta, aplicadas a la mejor configuración obtenida del algoritmo genético.

El problema considera un conjunto de clientes y depósitos, cuyas demandas de recogida y entrega de productos o personas son conocidas y su objetivo es obtener el conjunto de rutas de costo mínimo, que permita satisfacer la demanda de los clientes, considerando las respectivas restricciones del sistema y los vehículos necesarios para la realización de las mismas.

ABSTRACT. This paper presents a new problem, the open vehicle routing problem with hiring costs and capacity and distance constraints. The inclusion of hiring costs to the open vehicle routing problem helps to obtain an objective measure in the process of defining the number of routes to be used. A formulation for the problem is presented as well as valid inequalities. Additionally a cutting plane algorithm based on the proposed formulation and the proposed inequalities is presented. The cutting plane algorithm also incorporates a variable elimination procedure based on optimality criteria. Two set of instances from the literature are modified to include three levels of hiring costs, and are used to test the formulation and the cutting plane algorithm. Results show that the cutting plane algorithm is able to find the optimal solution for small and mid size instances with a moderate computational effort.

ABSTRACT. In this discussion, we present an example to illustrate how industry dynamics and structure impacts vertical integration decision. The context of a state funded higher education institution referred to as Narmada Institute of Management (NIM). The Dean of NIM has to make a decision regarding provisioning of the safety and security to the institution. Conventionally the safety and security infrastructure and its management, considered to be a non-core area to NIM was outsourced. There has been number of managerial challenges in administering the security contract. Based on these experiences and industry structure, an unconventional but an optimal option of insourcing security was negotiated with the Board of Governors of NIM.

ABSTRACT. Presentamos un modelo de optimizacion difuso y un algoritmo genético (AG), para tratar la imprecisi'on que se presenta en el problema de asignacióon de atraques (BAP) y el problema de asignación de gruas (QCAP). El BAP+QCAP, es un problema NP-duro de optimización combinatoria. La imprecisión de la llegada de los barcos se representa por números difusos triangulares. El modelo difuso y el AG obtienen planes de atraque robustos que asignan grúas a cada barco que atraca y que soportan adelantos y atrasos en la llegada de los barcos. Para comparar la eficiencia del modelo difuso y el AG, se utiliza instancias de 5 hasta 15 barcos. El modelo difuso implementado en CPLEX obtiene soluciones óptimas para instancias pequeñas, para instancias medianas encuentra una solución no óptimas, y para instancias grandes no encuentra soluciones; El AG implementado en C++ obtiene una buena solución para todo tipo de instancias.

ABSTRACT. In this paper, a model for decision making in the management of aquaculture farms is presented. The model integrates different criteria that may affect the choice of the most suitable feed for the fattening of fish in aquaculture. A genetic algorithm is used to determine the best sequence of feed to be used throughout the weeks of the fattening period. This model is especially suitable for production systems where environmental aspects such as water temperature cannot be controlled, for example in floating cage production systems.

ABSTRACT. Este artículo propone un modelo de programación lineal entera para el problema de la logística de exportación de contenedores de la industria forestal. El modelo incluye tres problemas comunes en éste ámbito: la localización de centros de consolidación y servicios (CCS), distribución de carga entre plantas-CCS, y la distribución de contenedores desde CCS a los puertos. Adicional a esto, se propone incorporar a la red centros de transferencia bimodal de carga (camión-ferrocarril). Para las localizaciones se consideraron distintos niveles de tamaño y ampliaciones durante el horizonte de evaluación. Además de tarifas de consolidación con descuentos por volumen. Se realizó la aplicación real del modelo, en una empresa chilena, validando su utilidad en cuanto a localización y flujo de la red. El modelo fue resuelto de forma óptima utilizando AMPL/CPLEX, logrando ahorro de costos teóricos que pueden llegar al 19% respecto del caso base de la empresa.

ABSTRACT. Este trabalho estima e analisa a ecoeficiência da agropecuária dos municípios do Bioma Amazônia. Para tanto, utilizaram-se o método Análise Envoltória de Dados e técnicas de análise espacial. Dos resultados, derivam-se duas inferências. 1) O índice de ecoeficiência constata as possibilidades de maximizar simultaneamente os objetivos econômicos e ambientais, apenas imitando as melhores práticas da região. Portanto, pode-se concluir que a discussão das questões ecológicas e econômicas não resulta necessariamente num jogo de soma zero, e, consequentemente, pode-se definir estratégias mais verdes e competitivas, ou seja, jogos win-win. 2) Ficou evidenciada a existência de correlação espacial do índice de ecoeficiência e a presença de três grandes clusters territoriais. Com base nestas informações, podem ser definidas estratégias para a intervenção ambiental local e regional com a finalidade de otimizar a sustentabilidade da agropecuária da região.

ABSTRACT. O problema de coloração de fluxo é a composição de dois problemas em grafos vastamente explorados. Uma oferta de fluxo é enviada de vértices de origem a um vértice de destino, através do grafo, resultando em um multigrafo com os mesmos vértices e onde cada aresta passa a ter a multiplicidade do fluxo a ela atribuído (arestas sem fluxo não aparecem no multigrafo). O objetivo do problema então é encontrar o fluxo que gera o multigrafo de menor índice cromático e uma coloração de arestas mínima para esse multigrafo. Apresentamos neste trabalho uma nova formulação de programação inteira para o problema de coloração de fluxo, que depende de um limite superior para o número de cores em uma solução ótima. Para conseguir tal limite superior, desenvolvemos e implementamos duas heurísticas. Realizamos testes computacionais, verificando o desempenho da formulação com os limites superiores dados pelas heurísticas.

ABSTRACT. This paper presents a new Iterated Semi-Greedy Algorithm (ISGA) for the 0-1 Quadratic Knapsack Problem.The proposed ISGA is easier to implement, runs faster, and produces comparable results than state-of-the-art methods. Computational evaluation is performed over a benchmark with large instances of 1000 and 2000 objects.

ABSTRACT. The Heterogeneous Capacitated Centred Clustering Problem (HCCCP) was introduced as a non-linear combinatorial optimization problem whose interest was related to many real world applications and sub-problems to other important OR problems like sector routing, clustering or districting, IT-Teams layout, and many others. The initial formulation introduced the total non-convexity of the problem turning impossible to obtain good solutions by using Mathematical Programming solvers. We propose a new formulation that smooths the previous formulation, like was done previously for the Steiner Tree problem, and can deal with the non-convexity of HCCCP in special situations with success here discussed for a number of instances from the recent literature.

ABSTRACT. En este trabajo se formula una versión integrada de los problemas de Cutting Stock y Pricing. Este problema se motiva en la problemática que enfrentan las empresas agroindustriales al disponer diariamente de piezas enteras de insumo (por ej. carnes o pollo entero), y tener que decidir cómo realizar el trozado de esta pieza entera, transformándola en productos finales. Dada la naturaleza perecible de este tipo de producto, la correcta fijación de precio -relacionada directamente a las políticas de inventario- resulta relevante para evitar su caducidad. Para resolver este problema, que denominamos Cutting Stock and Pricing Problem, proponemos dos enfoques de solución basados en modelos de programación entera no lineal, (1)que considera variables de precio, producción e inventario (caso particular del modelo de Lot-Sizing) y (2)otro que considera variables de producción destinada a ser vendida en un período en particular, inventario y precio (problema de flujo en redes).

ABSTRACT. Nesse trabalho é proposta uma nova formulação matemática e uma heurística de solução para o Problema de Corte de Estoque Unidimensional Não-Linear, que visa permitir a aplicação da Relaxação Lagrangeana acoplada a um método de Geração de Colunas. Especificamente, a nova formulação permite trabalhar com os custos associados a minimização do número de objetos processados e o número de setups de forma explícita na função objetivo. O método proposto obtém soluções competitivas, em termos de qualidade, quando comparado a outros métodos descritos na literatura. Além disso, o ambiente escolhido para a construção do algoritmo visa permitir sua aplicação em indústrias e a fácil consideração de outros objetivos que sejam relevantes a casos práticos. Vale ainda notar que esse problema possui grande aplicabilidade prática e complexidade teórica, visto que pertence a classe de problemas NP-Difícil

ABSTRACT. Este estudio evalúa los potenciales beneficios de incorporar flexibilidad laboral en la programación de personal. La metodología de solución desarrolla de forma novedosa una estrategia de flexibilidad laboral híbrida que combina las siguientes dos estrategias de flexibilidad: (i) contratos flexibles, permite relajar la duración de los turnos y la cantidad de horas de trabajo semanal de los empleados; y (ii) polifuncionalidad, empleados entrenados para trabajar en múltiples tipos de tareas. Un modelo de programación lineal entera mixta es propuesto para determinar cuántos empleados se requieren en cada tipo de contrato, y cuántos de ellos serán polifuncionales y en cuáles tipos de tareas. Usando data real de un retail chileno los resultados obtenidos permiten diseñar una fuerza laboral flexible y costo-efectiva a nivel estratégico.

ABSTRACT. Motivado por um caso real de uma empresa farmacêutica brasileira, este trabalho propõe um modelo de otimização para apoiar as decisões táticas de transporte em redes de distribuição de medicamentos, em um contexto multiperíodo, multiproduto e multimodal. Na formulação matemática são consideradas características pouco exploradas na literatura como armazenamento e transporte em cadeia fria, bem como medidas de segurança para o transporte de carga. O modelo envolve decisões fluxos, escolha de modais e tipos de frete, atraso no atendimento da demanda e venda perdida, a fim de minimizar o custo logístico. Os resultados mostram que o modelo representa adequadamente as decisões do problema e, portanto, tem potencial para apoiar o processo decisório do planejamento de redes de distribuição de medicamentos.

ABSTRACT. En Colombia, las inundaciones son el tipo de desastre natural con mayor ocurrencia e impacto económico. Estos problemas presentan múltiples decisiones logístico-humanitarias que pueden ser consideradas previa y posteriormente al desastre. Las principales decisiones incluyen problemas de localización, inventario y ruteo, que al ser abordados ayudan a mitigar el daño y a disminuir el número de víctimas. Estos problemas presentan diferentes variables con comportamiento estocástico como la demanda y el daño de las vías, características que no han sido analizadas de manera conjunta y que, al ser tomadas en cuenta, permitirían soluciones de mayor impacto en la realidad. Este trabajo presenta una simheurística como técnica de solución que integra las anteriores decisiones, incluyendo la incertidumbre de la demanda y el estado de las vías. Basados en un caso de estudio de inundación en Colombia, la solución obtenida logra generar buenas soluciones que son robustas a la variabilidad.

ABSTRACT. This work approaches the Capacitated Lot Sizing Problem (CLSP) with multi-items and parallel machines, minimizing setup and inventory holding costs. The demand can be performed with back-orders and overtime requests. Production environments with high levels of variability have its planning production updated as soon as interruptions and unavailability happens. The procedure of making updates on the planning production is called replanning. This research proposes an integration of the lot-sizing problem with the replanning problem. Four parameters for interruption and unavailability were considered: corrective maintenance, tools breakdown, absenteeism, and lack of immediate availability of raw material. Computational experiments were performed and show the importance of the replanning for the industries. Also, was possible to verify the infeasibility of the solutions when the sum of interruptions and unavailability is higher than the minimum capacity required in the current period.

ABSTRACT. Hubs are found in distribution systems acting mainly as transshipment and switching points, being used to concentrate and consolidate flows. In hub location problems (HLP), the system planner decides where the hubs have to be placed. Every hub is subjected to a disruption of its functionality, called interdiction. To mitigate the impact caused by interdictions is to consider interdiction scenarios during the location decision. We deal in this paper with three problems that add the interdiction concept to classical HLPs. In the problems, the system planner has to decide where to locate p hubs knowing that r installed hubs will be interdicted at the worst case. For each problem, we present an integer linear programming formulation that is solved through a branch-and-cut algorithm. To comprove the robustness of our method, we shoe that our method is faster than a brute force algorithm, especially for large instances.

ABSTRACT. High-throughput experimental techniques are often used in the field of bioinformatics to identify disease-associated genes. These techniques usually generate large-scale prioritized lists of candidate genes that must be synthesized into a single prioritized list for further analysis. Due the high number of genes on each list, this synthesis process is time-consuming and a hard task that nowadays is a problem looking for new methodologies to address the limitations found in other methods. This paper presents an approach to tackle this problem under a multicriteria perspective. This new approach takes each list as a decision criterion and assigns preference information to each of them. Then this data is aggregated using a multicriteria outranking method to build a model of preferences that is exploited by an evolutionary algorithm afterwards. A Case Study based on Alzheimer’s genes in a network is presented to demonstrate the application of the proposed approach.

ABSTRACT. We have proposed a model of adding relations in two levels of a pyramid organization structure such that the communication of information between every member in the organization becomes the most efficient. This model is expressed as all relations have the same length. However, we should consider that adding relations differ from those of original organization structure in length. This study proposes a model of adding edges with long lengths in two levels of an organization structure which is a complete K-ary tree. When edges with lengths L which is longer than 1 between every pair of nodes with the same depth M and those between every pair of nodes with the same depth N which is greater than M are added to a complete K-ary tree of height H, an optimal pair of depth (M,N)* is obtained by maximizing the total shortening distance which is the sum of shortened lengths of shortest paths between every pair of all nodes by adding edges.

ABSTRACT. In most of the real-world systems, the processing times are non-deterministic. The common assumption is that average processing times are sufficient to model system performance in most cases. In this work, the assumption is that the processing times adopt a given distribution, with a large variability, with the objective of minimization of the expected makespan. Two heuristic algorithms are proposed, the first is a constructive heuristic, where the initial arrangement for the jobs to be scheduled is chosen to minimize the variability of the makespan. Then, the solution is improved using an iterative procedure to reduce the expected makespan. Results from computational simulations have shown that the algorithms proposed perform better than the deterministic algorithms, differences in variability between the solutions are highly significant when the stochastic aspect from the processing times are considered.

ABSTRACT. Previos trabajos han estudiado el proceso de ajuste de programación de turnos mediante el uso de recursos de recuperación que mitiguen los efectos negativos de las incertidumbres. Sin embargo, dichos trabajos proponen hacer los ajustes en una sola etapa, sin que exista interacción entre el tomador de decisiones y los empleados afectados. Este estudio desarrolla dos métodos de solución que buscan los mejores ajustes entre todos los recursos de recuperación de contingencia disponibles, y a su vez permite la interacción ya descrita. El primer método resuelve un modelo de programación lineal entera mixta mediante generación de columnas. El segundo método evalúa los distintos recursos de recuperación usando una rutina de búsqueda local y luego aplica de forma greedy los ajustes más beneficiosos. Usando data real de un retail chileno los resultados muestran que, aun en el peor escenario, los ajustes propuestos recuperan al menos un 18% del beneficio perdido producto de las contingencias.

ABSTRACT. Neste trabalho abordamos um problema real identificado no processo produtivo de indústrias de embalagens de papelão ondulado. O PCP emite boletins que trazem as características relativas às chapas que serão produzidas. A produção destas chapas é feita no corrugador, onde bobinas são instaladas, de acordo com as características dos boletins. O problema surge da necessidade de minimizar trocas de gramaturas e rolos corrugadores durante o processo de produção dos boletins, uma vez que cada boletim traz as gramaturas específicas das camadas (geralmente são 3 ou 5) da chapa, além do tipo de onda empregada no(s) miolos(s). O sequenciamento dos boletins impacta na quantidade de trocas de gramaturas e de rolos corrugadores. Interpretamos este problema como um Problema de Minimização de Trocas de Ferramentas e adaptamos dois modelos matemáticos da literatura para o caso em estudo. Alguns resultados computacionais são apresentados e indicam que os modelos atendem aos objetivos propostos.

ABSTRACT. En términos amplios, los problemas que pertenecen a la categoría Np-Completos permanecen en la búsqueda de métodos para encontrar una solución exacta. Dado que estos problemas se caracterizan por poseer un alto costo computacional, se introducen métodos meta-heurísticos para obtener una buena solución aproximada. Las metaheuristicas están definidas por distintos parámetros donde la aleatoriedad es factor vulnerable que depende del modo en que tales parámetros describen a la metaheuristica. Es en este escenario donde se coloca nuestro trabajo: proponer una metodología estadística que guíe al desarrollador a controlar las pruebas experimentales que deben desarrollarse para conseguir los mejores valores en soluciones factibles y cercanas al óptimo. Se presenta una guía piloto de construcción de pruebas experimentales con diseños estadísticos factoriales. Se expone el caso para la P-mediana con una adecuación y calibración de los parámetros para un diseño de experimento factorial

ABSTRACT. Esta investigación se realizó para establecer a partir de técnicas multivariadas como el análisis de correlación canónica, la relación del estado nutricional y las medidas antropométricas en determinado grupo muestral. El instrumento de estudio se validó aplicando el alfa de Conbrach donde se dejaron las variables que obtuvieron un valor mayor que 0,6. Seguidamente se realizó el análisis de correlación bivariado al interior del grupo de las once variables de nutrición y las seis variables antropométricas con el fin de minimizar los efectos de la multicolinealidad. Con las variables depuradas se realizó el escalamiento óptimo para calcular las variables canónicas y comprobar si existe algún tipo de correlación significativa entre las dos dimensiones. El ajuste entre los dos conjuntos de variables fue de 1,464, donde la primera dimensión quedó aportando el 73,2% de información. La correlación obtenida entre las dos variables canónicas fue de 0.45, dando como resultado una relación débil

ABSTRACT. In this paper, we propose a low-cost wearable technology model to control and monitor chronic diseases for healthcare. We enhance prior models by focusing on low cost components, and assess the current hardware and systems applications offered in the market. Our proposed model also emphasizes the application of real-time data analysis for the healthcare organization. The model consists of six components: 1. Data acquisition; 2. Data Processing; 3. Information Results; 4. Decision making Support; 5. Technology Platform; 6. Framework for personal data protection. The model was validated with a group of 12 females over 70 years who were diagnosed with tumors at differing stages. The preliminary results show that the mean temperature difference between the armpits and malignant tumors is 0.7 ± 0.5, while the mean temperature difference between the armpits and benign tumors is 2.1 ± 0.5.

ABSTRACT. Peru is a country susceptible to natural disasters, evidenced by the 2007 8.0 Mw earthquake and the 2017 floods. After the occurrence of a disaster, a large and diverse amount of aid comes from different places: government, private companies, citizens donations and international aid. In order to provide a scientific method for generating a distribution plan at the national and regional level, we propose a multi-objective and multi-commodity MIP model considering the minimization of unsatisfied demand and transportation cost. Given that in real scenarios there is a limited execution time, we propose a metaheuristic evolutionary optimization algorithm based on NSGA-II and SPEA2 in order to identify the Pareto frontier of best options under different objective trade-offs, considering its use as the core of a decision-support system. An experimental comparison between the exact and approximate methods is performed to evaluate the efficiency and optimality of the genetic algorithm.