ABSTRACT. Los hubs son un tipo especial de instalación usada en redes de transporte para ordenar, clasificar y consolidar flujos entre múltiples orı́genes y destinos, principalmente para aprovechar algún tipo de economı́a. Recientemente, las estructuras de costos consideradas en modelos de localización de hubs han sido revisadas. Los esfuerzos presentes en la literatura pueden clasificarse en estructuras de costos lineales por tramos, basada en umbrales y mixtas. Formulamos y resolvemos un problema de localización de p hubs con asignación única, considerando que existe una función lineal por tramos general en cada arco de la red hub-and-spoke resultante. Usamos CPLEX para resolver instancias pequeñas (25 nodos), y un algoritmo genético para instancias de mayor tamaño.

ABSTRACT. We consider a set of points in the Euclidean plane and a rapid transit tree network within it. There is a set of stations/stops already located in the network. An origin-destination pair (OD-pair) is said to be covered if the time spent in the combined plane-network mode is lower than in the planar mode. This work studies the problem of locating a new station along the network maximizing the trips coverage under the presence of heterogeneous stop times at the stations. Although a new station improves the global coverage of the network, the travel time of the OD-pairs already covered could be increase due to the additional stop time at the new station. For avoiding an excessive penalization on the travel time of trips which maintain their combined plane-network mode after adding the new station, we introduce a constraint on the increasing of the overall travel time of such trips. The corresponding model is formulated and solved, and its computational complexity discussed.

ABSTRACT. The routing service order problem can be characterized as an adaptation of the vehicle routing problem with multi-compartments with limited and heterogeneous fleet. In this work a GRASP heuristic with path relinking is presented for solver the problem. Computational tests based on instances of the literature were performed. The results obtained were compared with three studies in the literature. The average cost obtained in the 14 tested instances is less than two of the works used as reference and provides new best solutions.

ABSTRACT. The battery-swap-station location-routing problem (BSS-LRP) integrates the design of routes for a fleet of capacitated electric vehicles (EVs) with the location decisions of battery swapping stations (BSS). To solve this problem, we propose a multi-space sampling heuristic (MSH). In the sampling phase, MSH uses a route-first cluster-second approach to generate a large set of high-quality routes of the underlying electric vehicle routing problem. In the sampling phase we assume that all stations are available and ignore their fixed operating cost. Therefore, in the assembly phase MSH solves an uncapacitated facility location problem to select simultaneously: (i) the routes that will serve the customers (from the set generated in the sampling phase); and (ii) the BSSs that must be open to perform the selected routes. Computational experiments with test instances from the literature provide encouraging results for MSH when compared against state-of-the art methods for the BSS-LRP

ABSTRACT. El problema de localización del buffer (BAP) es clasificado como un problema de optimización combinatorio NP-Duro en el diseño de las líneas de producción. Éste consiste básicamente en definir la localización de lugares de almacenamiento (buffers) dentro de una línea de producción, con el fin de incrementar al máximo la eficiencia del proceso. En este estudio, se propone un enfoque híbrido que utiliza las técnicas metaheurísticas de: Algoritmos Genéticos y Recocido Simulado como método generativo o de optimización, con el propósito de determinar los buffers requeridos que minimicen el promedio de inventario en proceso (WIP Promedio) en líneas de producción abiertas en serie M/M/1/K. Como método de evaluación se emplea un método analítico de descomposición para obtener el throughput y el WIP Promedio de la línea de producción. Resultados prometedores demuestran la eficacia del enfoque híbrido propuesto para el BAP.

ABSTRACT. Este trabajo evalúa diferentes componentes de un algoritmo memético con control de población (MA|PM) para resolver el multi-trip cumulative capacitated vehicle routing problem (mt-CCVRP). El mt-CCVRP busca un conjunto de rutas que minimice la suma de los tiempos de llegada a los clientes para una flota de vehículos con capacidad limitada cuando los vehículos pueden realizar múltiples viajes.

El MA|PM propuesto opera sobre tours del TSP los cuales son decodificados en soluciones del mt-CCVRP usando un operador de partición (split). Es posible obtener diversas versiones del MA|PM variando algunos de sus componentes tales como: el operador de cruce (proponemos un nuevo operador de cruce), diferentes versiones óptimas y heurísticas del operador de split, los métodos de búsqueda local y de post-optimización. El desempeño del MA|PM se evalúa con instancias adaptadas de la literatura y las distintas versiones del MA|PM se comparan usando pruebas estadísticas no paramétricas.

ABSTRACT. The Electric Vehicle Routing Problem is a variant of the classical VRP problem; where the vehicle can travel a limited distance from the depot can go to a "recharge point" where it can be recharged (total or partial) to increase its maximal distance. This problem can be evaluated by the classical objective function of the minimal total distance, or by the minimal pollution cost. In this paper, we present the design and implementation of efficient trajectory-based metaheuristics (simulated annealing, tabu search, variable neighborhood search). The classic neighborhood (for example, 2-opt) easily leads to an infeasible solution, and for that reason, we will focus on developing a new set of good neighborhoods for this problem. The proposed approach uses the granular search space and a new "electric" version. The performance of the proposed algorithms has evaluated by considering benchmark instances adapted from the literature comparing the solution quality and execution time.

ABSTRACT. Neste artigo, apresentamos algumas contribuições em termos de algoritmos heurísticos híbridos para problemas de roteamento de veículos - PRV (Vehicle Routing Problems - VRP) e mostramos algumas tendências promissoras para novas pesquisas neste tema. A literatura tem nos mostrado que, para vários problemas de otimização combinatória, incluindo VRP, os melhores algoritmos heurísticos são versões híbridas. Neste contexto, apresentamos neste trabalho algumas propostas de algoritmos híbridos baseados em três paradigmas diferentes: (i) através da conjugação de diferentes metaheurísticas num único algoritmo, (ii) através da junção de conceitos de metaheurísticas com métodos exatos de programação matemática (Matheuristics), e (iii) através da utilização de processamento paralelo em ambientes heterogêneos compostos de CPU e de Unidade de Processamento Gráfico (Graphics Processing Unit – GPU).

ABSTRACT. El presente trabajo consiste en asignar un número determinado de familias (de una congregación) a una cantidad determinada de centros de reunión. Para llevar a cabo la asignación de los miembros de la congregación a los centros de reunión, se tienen dos consideraciones: 1) Cada centro debe tener aproximadamente el mismo número de personas; 2) Cada centro debe tener aproximadamente el mismo número de miembros “influyentes”. El problema es modelado matemáticamente como un modelo lineal entero con dos términos a minimizar. El primero considera las distancias entre los domicilios de las familias asignadas a un mismo centro y, en el segundo, se consideran las distancias entre los domicilios de las familias y el de los centros de reunión al que fueron asignados. Se resuelve el problema con CPLEX y con un Algoritmo Genético. El algoritmo genético muestra que, para instancias de gran tamaño, puede encontrar soluciones de buena calidad en tiempos de cómputo cortos.

ABSTRACT. Los concentrados de plaquetas sanguíneas son difíciles de gestionar debido a su corta vida y a que tienen que satisfacer una demanda incierta que no admite demora. Hay dos clases de concentrados de plaquetas, los formados por plaquetas estándar y los formados por inactivadas. Los primeros caducan a los cinco días y los segundos a los siete. Los dos tipos son caros de producir, pero los inactivados un 30% más que los estándar. Por su mayor duración, los inactivados tienen menos gastos por caducidad, pero también tienen la desventaja de una menor actividad terapéutica. Presentamos el caso del Banco de Sangre y de Tejidos de Aragón. En él se ha estudiado cual es la producción diaria de los dos tipos de concentrados menos costosa y con menor caducidad, con dos condicionantes importantes: limitar la producción a días laborables y en una determinada cantidad, debido a su dependencia de las donaciones, y garantizar un stock mínimo de seguridad para evitar posibles desatenciones a pacientes.

ABSTRACT. Kidney exchanges aim to enable transplants between incompatible donor-patient pairs. A set of pairs must be chosen in such a way that each selected patient can receive a kidney from a compatible donor from another pair in the set. The pairs are then notified and crossmatch tests are performed to ensure the success of the transplants. We study the case in which if incompatibilities are discovered or a partaker has to withdraw, a new set of pairs may be selected. The new set should be as close as possible to the initial set in order to minimize the material and emotional costs of the alteration. Various recourse policies that determine the allowed post-matching actions are proposed. In addition to the development of a novel adjustable robust optimization model for each recourse policy, our contribution includes techniques to solve exactly the optimization problems in hand.

ABSTRACT. En este artículo se aborda el problema de Gestión de Inventario de insumos médicos de una Institución de Medicina Altamente Especializada de Salud Pública de Uruguay, donde se llevan a cabo intervenciones cardiológicas de alto riesgo. Para este problema se propone un modelo matemático con el fin de obtener un plan de compras de costo mínimo que cumpla con los niveles de servicio requeridos, teniendo en cuenta diferentes características de los insumos, de presupuesto, de los proveedores y de almacenamiento. El modelo se implementó para obtener un plan de compras con un horizonte de planificación de dos años. De la experimentación numérica realizada, es posible extraer recomendaciones que apuntan a una mejora en la gestión del inventario, como por ejemplo que, el presupuesto total asignado actualmente sería insuficiente ante un leve aumento en la demanda de los insumos, o que un presupuesto menor que el actual, pero distribuido de forma diferente, permitiría una reducción en los costos.

ABSTRACT. El trabajo se enfoca en encontrar una ubicación de ambulancias que logre disminuir los tiempos de respuesta de las emergencias en la ciudad de Antofagasta, Chile. A través de la formulación y resolución de un modelo entero multiobjetivo se construye la frontera Pareto eficiente entre el porcentaje de demanda cubierta, tiempo promedio y máximo de respuesta, la cual entrega al tomador de decisiones un conjunto de soluciones eficientes para que pueda decidir la ubicación y distribución eficiente de ambulancias en la ciudad. Los resultados del modelo de optimización son probados en una simulación que considera tiempo de preparación y atención estocásticos. La simulación contempla la evaluación de una política de relocalización de ambulancias y un plan piloto. Se presentarán pruebas numéricas, algoritmos utilizados.

ABSTRACT. Os Jogos Olímpicos foram criados em 1986, onde 241 homens competiram em 10 modalidades. Desde então, novas edições vêm sendo realizadas de 4 em 4 anos, com cada vez mais atletas, países competidores, e mais modalidades disputadas. Apesar de não existir um ranking oficial divulgado pelo Comitê Olímpico Internacional (COI), os meios de comunicação sempre criam rankings para avaliar a participação dos países. Este estudo propõe uma metodologia para analisar a performance dos países, através da aplicação de sucessivos índices h e núcleos h, onde o objetivo não é gerar uma classificação final, e sim identificar as potências olímpicas da história dos Jogos. Os conceitos de índice h e núcleo h foram utilizados para eliminar o problema da subjetividade de cada decisor na escolha das potências. Como resultado, 6 países foram apontados como as potências olímpicas da história: EUA, URSS, Alemanha, Reino Unido, China e Rússia.

ABSTRACT. Este artigo apresenta a proposta de um modelo matemático para o problema de programação de equipes para a execução das ordens de serviço de manutenção industrial em uma empresa do setor de óleo e gás, considerando a existência de uma mão-de-obra especializada heterogênea, categorizada em um agrupamento de trabalhadores de habilidades específicas. Para validação do modelo foram desenvolvidos cenários que representam uma ou mais semanas típicas nos trabalhos das equipes de manutenção. Os resultados obtidos atingem o objetivo imediato de se obter um cronograma de execução das ordens de serviço. Se comparado a cenários reais, o modelo proposto mostrou-se eficiente na melhoria da programação das equipes, onde a priorização e categorização dos serviços e equipamentos deixaram mensuráveis e justificáveis a grade de programação, sobretudo considerando a expertise das equipes envolvidas.

ABSTRACT. Este artigo apresenta um modelo matemático para definição de quais turbo compressores devem operar até atingir o seu limite horário máximo, de modo que possa ser liberado para a realização de sua maior manutenção, sem afetar a demanda contratada pelos clientes. Para propor o modelo foram realizadas três simulações de operação, dos turbo compressores existentes em uma estação de compressão de gás natural, os resultados obtidos atingem o objetivo imediato de se determinar que máquinas devem entrar em manutenção, sem comprometer todo o sistema, mostrando-se muito superior ao modelo utilizado atualmente pela empresa alcançando o resultado desejado, mesmo não sendo o ótimo.

ABSTRACT. La planificación eficiente de las operaciones de cosecha forestal puede reducir significativamente los costos asociados con la logı́stica y mejorar el desempeño económico de las empresas del sector. En Uruguay, casi el 75 % del total de las operaciones de cosecha forestal para a la producción de celulosa son realizadas por empresas contratistas forestales. Este estudio tiene como objetivo optimizar la replanificación y ruteo de los equipos de cosecha de contratistas forestales por fallas en los mismos. Para este problema se considera un modelo de optimización combinatoria, basado en el Problema del Múltiple Vendedor Viajero con Múltiples Depósitos (MmTSP) y un algoritmo para la reprogramación de los tours de cosechas, en los casos de falla o de indisponibilidad temporal de equipos de cosecha. Los experimentos numéricos realizados han demostrado que instancias de tamaño realista pueden ser resueltas por software de programación matemática estándar en un tiempo razonable.

ABSTRACT. The truck loading problem (TLP) is a critical issue present in the logistic divisions of many companies. The TLP receives the attention from the research community, because of its intrinsic complexity, and from practitioners since an efficient approach can significantly reduce the transport costs. The present proposal addressed the TLP where a set of elaborated products, arranged in pallets, must be delivered to a distribution center in order to fulfill a given demand. All products can be loaded in any truck of a fleet. The pallets have diverse size and weight and trucks have limits on those features. There are other constraints which represent specific domain issues too. The proposal relies on a MILP model, that optimizes a multi-objective function (MOF). Several variants of that MOF were studied and the compromises among a set of metrics, that are relevant in practice, were analyzed. A case study taken from a real soda factory was solved and good computational results were obtained.

ABSTRACT. Hoy en día es realmente vertiginoso el negocio de la televisión y el entretenimiento. La industria cada vez es más competitiva, debido a que la audiencia puede acceder a una oferta amplia de series, películas y programas, por televisión abierta y cable, así como a los nuevos servicios de streaming de empresas como Netflix. La audiencia es un aspecto fundamental para tarificar los espacios publicitarios. En términos tácticos, los tomadores de decisión deben decidir que nuevos programas crear y adquirir para maximizar el rating de los programas a mediano plazo, mientras que en términos operativos deben programar los programas para maximizar la audiencia diaria. En este trabajo presentamos un enfoque analítico que busca determinar la programación optima de programas para un canal de televisión. Nuestro enfoque considera un modelo predictivo para estimar la audiencia y un modelo MIP. Este enfoque está siendo utilizado actualmente por importantes canales de televisión de Estados Unidos.

ABSTRACT. En esta investigación estamos interesados en encontrar la convergencia del método del gradiente, en el que usaremos aproximaciones de la geodésica, por medio de la llamada retracción R tal que viabilice la generación de sucesiones x_{k+1 }= R_{x_k} (t_kn_k); n_k T_{x_k}M, donde T_{x_k}M es el espacio tangente a la variedad M en el punto x_k, t_k es un escalar, nk la dirección del gradiente. Dicha convergencia es la generalización del método del gradiente para la minimización de funciones cuasi-convexas con búsqueda de Armijo generalizado, estudiado en Papa Q. et. al. La metodología planteada fue propuesto por Absil P. et. al., y buscamos la convergencia sobre variedades riemannianas de curvatura no negativa.

ABSTRACT. The development of sophisticated software to solve linear programming problems by interior point methods have started since early works. There are three main research lines aimed to improve the efficiency of such methods for solving large-scale problems: the reduction of the total number of iterations; implementation techniques to obtain fast iterations; specific methods for particular classes of problems. This work deals with the second one. Iterative methods are used to solve the linear systems, the most expensive step of interior point methods, mainly when the Cholesky factorization is prohibitive. Special attention is given to preconditioning. Since such linear systems are highly ill-conditioned near a LP solution, the design of specially tailored preconditioners is an important implementation issue. Some preconditioning strategies are presented. Numerical experiments with large-scale linear programming problems are presented showing the efficiency of the iterative approach.

ABSTRACT. This article presents an optimization model whose purpose is to identify the optimal expansion of the gas network to cities currently not met, but that belong to the area of operation of a particular local distribution company. The model maximizes the potential increase to the company's profit on a horizon specified by the user, seeking to link neighboring cities. The problem is defined as a Multi-period Prize Collecting Steiner Tree problem with budget constraints, since there are vertex profits, edge costs and limits to the company's budget per period. The formulation is of an integer linear program on a directed graph model. The Branch-and-Cut technique is used with cuts based on the separation of sets of violated inequalities by a maximum flow algorithm. Instances up to 250 cities are satisfactorily evaluated with the model.

ABSTRACT. Nowadays universities offer flexibility in their curriculum planning. Therefore, the different combinations that the study plan may have, can take a student to make bad decisions about their curricular planning. This is how the necessity to create an application which helps the student planning arises. The problem can be proposed as a line balancing problem with multiple objectives. Consequently, the application aims to minimize the number of semesters and balance the academic difficulty between them. In order to solve the problem, an indicator of difficulty was created for every subject. Since the solution is personalized for each student, a penalty for the indicator was introduced in the subjects with weaker grades. An adaption of the Hoffman method for line balancing problems and the application of a tabu search were used for bringing as a result, a curriculum which both approaches the needs of the students and balance their academic difficulty in the minimum number of semesters.

ABSTRACT. Se propone una combinación metodológica orientada a sostener procesos de toma de decisiones en grupo que integra Procesos DRV y ELECTRE I. Los procesos DRV incluyen una fase de estabilización, otra de agregación y una de ordenamiento. La primera fase permite estructurar el problema, valorar las preferencias y prioridades con utilidades subjetivas y controlar los niveles de ruido y de consenso. La agregación originalmente se realiza con ponderación lineal, estrategia que permite obtener un ordenamiento o la selección de la mejor alternativa. Las soluciones a problemas que buscan discriminar entre alternativas buenas y malas no están formalizadas. Se plantea una combinación del método original con una adaptación sobre ELECTRE I que obtiene un núcleo de alternativas buenas. Se presentan y discuten los resultados de una aplicación real. En la conclusión se destaca la posibilidad de facilitar la discriminación entre alternativas y las implicancias de los mecanismos no compensatorios.

ABSTRACT. The research seeks to determine the relationship of the settlement as a parameter of the quality of the concrete, with the volume and pressure of the manometer of the concrete mixer truck, by means of a multiple linear regression model in a concrete manufacturing company. A regression model was generated where the variables volume of the mixer and pressure turned out to be statistically significant (p value <0.05), the linear correlation coefficient was 72.4% which speaks well of the level of relationship between the independent variables and the dependent variable, in addition the average forecast error was 0.0000003 following the model residuals a normal distribution, p value of the Kolmogorov-Smirnov test was 0.5913, therefore the model has good behavior at the time to correctly forecast the value of the settlement. The model will allow an approximate estimation of the settlement behavior.

ABSTRACT. This paper aims to extend the use of the Li and Reeves (1999) model and the advances proposed by Chaves, Soares Mello and Angulo-Meza (2016) for an evaluation of the main Brazilian airports. The sample selection procedures used the H index in the sample definition. Air transport managers have been instrumental in bringing together fleets and increasing the position of a region on a global scale. The results of the dual problem address how the major airports increase the productivity of the economic sector as well as the inefficient units become efficient by the obtained benchmarks.

ABSTRACT. The Life Cycle Assessment (LCA) and Data Envelopment Analysis (DEA) approach, called LCA+DEA, has been used to assess the eco-efficiency of units from both an operational and environmental point of view. Although, it has been used in several applications, especially in agriculture, the LCA+DEA approach has not been studied from a DEA point of view. That is, issues concerning to the choice of an specific DEA model, orientation and assumptions of returns to scale, the use of undesirable outputs (emissions), the weights of the variables composing the eco-efficiency index, even the choice of the method to implement to LCA+DEA approach, have not been yet addressed in the literature or addressed only partially. In this paper, we address all these issues, presenting their main characteristics, the current assumptions, the different ways to solve or deal with them and some questions for further research.

ABSTRACT. Flexibility has been considered a desirable feature to face uncertainty. However, a flexible system has certain costs and uncertain benefits, and its usefulness depends on manager decisions and context’s incident. This work studies the balance of flexible resources and flexible decision’s systems. The case takes place in a vineyard where the rains affect the normal harvesting planning and the delivery capacity. To face it, the farm’s manager decides what type of resources will be used in the field’s works, when and where, because there are different qualities in the crop. Two different decisions processes, an expected value process, and a multistage stochastic one will be compared using performance measures. The discussion contributes to agriculture flexibility literature, multistage stochastic programming applied in harvesting problems and gives important managerial insights about flexible systems.

ABSTRACT. Natural monopolies, such as utility industries, are usually a regulated sector. Where, the office of the regulator uses a general VRS-DEA model to determine each electrical distribution company efficiency, and determines the productivity change between different periods by calculating the Malmquist Index. However, is it the best way to calculate a productivity change among different periods? This work compares the way to measure productivity changes useing a tradicional Malmquist Index against a model proposed in literature. Such a model measures a company’s efficiency in multi-period under a DEA concept, and determines the Malmquist index like the ratio between efficiencies of compared periods. Since all of the observations are used to construct the frontier, does not exist technologic change, and a geometrical average for a frontier-shift is not necessary, different from the commom way to calculate de Malmquist index.

ABSTRACT. Intermodal transport consists in the use of at least two different modes of transport. The modal transfer is done within intermodal terminals, which must be strategically located. This study proposes a hybrid AHP-PROMETHEE approach to evaluate locations to install an intermodal freight terminal, assessing several criteria concerning economic, political and environmental impacts. The combination of AHP and PROMETHEE methods allows a careful evaluation of scenarios, indicating strengths and weaknesses of each alternative. In this study, we evaluated scenarios for the location of an intermodal terminal in the State of São Paulo-Brazil, by collecting actual data and interviewing experts for eliciting their preferences regarding the criteria. A sensitivity analysis was performed by Monte Carlo simulation and the results show that the approach provides a consistent analytical decision support structure, which is highly applicable, even in complex scenarios involving practical applications.

ABSTRACT. The industrialization process of coffee includes several stages, grouped into four main ones: harvesting, marketing, production and distribution. The harvesting stage includes the processes of cultivation, treatment and drying of the grains to obtain green coffee. The commercialization takes place both in the domestic market and abroad. In the production stage are included the storage, roasting, grinding and packing processes. The last stage refers to the logistics process. The work carried out is focused on the production stage, where a mixed integer programming model is applied for the production planning of a Portuguese company and which is intended to be tested in a Brazilian company dedicated to the production of roasted coffee. The model includes information of operational order, such as the company schedule and the capacities of: silos, grinding, packaging and roasting. As well as tactical and strategic order information.

ABSTRACT. Los productos frescos se deterioran fácilmente una vez que son cosechados. Por esta razón, la coordinación de la cosecha y la reducción de los tiempos de espera de los camiones con estos productos en las áreas de recepción de las plantas de procesamiento agroindustrial permitirá reducir el desperdicio. En esta investigación se desarrolla una metaheurística basada en GRASP como método de solución para un modelo matemático que busca mantener un flujo continuo de productos frescos a las plantas de procesamiento, coordinando la cosecha, el transporte y la programación de llegadas de los camiones a las plantas. La metaheurística desarrollada se usa en un caso real de una empresa de pasta de tomate, obteniéndose la misma solución óptima que el método exacto, pero en un tiempo computacional mucho menor.

ABSTRACT. We propose a combinatorial optimization approach to the problem of land use allocation for productive land from the perspective of a regulatory authority. Given a grid of spatial units, the problem consists of assigning a land use to each unit, maximizing a measure of overall suitability and respecting a threshold of externalities. Since the land usually belongs to different owners, spatially compact allocations are mandatory. We propose a metaheuristic which balances objectives of productivity and compactness. The algorithm combines two constructive components and three local search procedures, which have complementary goals regarding the exploration of the search space. The methodology is tested with real data from the basin of Laguna de Rocha, Uruguay, comprising more than 90,000 spatial units. The experiments are aimed to study the accuracy of the approximation, the trade-off between productivity and compactness and the sensitivity of results to changes in problem parameters.

ABSTRACT. Neste artigo considera-se um problema de dimensionamento e sequenciamento de lotes de produção com múltiplas linhas de produção que compartilham recursos comuns, motivado por uma indústria de alimentos. Devido à escassez de recursos, em cada período de planejamento, deve-se decidir quais linhas de produção serão montadas. O ambiente produtivo também se caracteriza pela existência de custos e tempos de preparação para produção dependentes da sequência e pela perecibilidade dos itens. Dois modelos de otimização inteira mista para representação do problema são apresentados e testes computacionais são realizados comparando o desempenho dos modelos utilizando o algoritmo Branch-and-Cut de um resolvedor comercial.

ABSTRACT. The Traveling Salesperson Problem with Hotel Selection (TSPHS) is an extension of the classic Traveling Salesperson Problem recently introduced to the literature. In TSPHS there is a time limit that restricts the visits that can be performed in a single day. Therefore, several days may be necessary to visit all clients. The salesperson has to spend the night in one of the available hotels. Previous works focus mainly in metaheuristics and MIP formulations. This work presents a sophisticated exact algorithm for the TSPHS, a branch-cut-and-price algorithm that includes and adapts a number of features found in state-of-the-art routing algorithm. Columns are associated to possible salesperson day trips; subtour elimination, 2-path and limited-memory rank-1 cuts are separated. Computational results show that many medium-sized instances, having up to 50 clients and 20 hotels, can be solved to optimality. Some larger instances from the literature, with up to 225 clients are solved as well.

ABSTRACT. Considering the need to minimize or eliminate the use of fossil fuels, biorefineries have emerged as a promising element. However, its development has been slower than expected. According to the perception of investors, that type of projects are high technological risky and low profitable, because of complexity and lack of well-defined logistical models. Thus, a many-objective optimization was developed, including sustainability criteria and the selection of: raw material type, supplier location, production technology, plants location, production capacity, final products to produce and markets location. A case study was developed in North Colombia evaluating 3,459 decision variables. The Pareto fronts were obtained with an elitist non-dominated sorted genetic algorithm. Results showed that biorefineries integrating different types of raw materials, even non-food crops, are economically feasible under particular conditions of sustainability.

ABSTRACT. Deciding on a specific Waste to Energy technologies involves an understanding of a complex blend of factors including location, haul distance, regulations, capital costs, feedstock availability, tipping fees, taxes, electricity price, and incentives which do not necessarily denote a linear behavior.

This paper includes the development of a model that combines the aforementioned factors in the context of a potential gasification plants in the United States. The model successfully concluded that location is the most sensitive factor for most of the cases. Authors include a geographical analysis which may be used, in combination with the model, to decide on regional energy options and new business opportunities.

ABSTRACT. Las fallas geográficas, como terremotos, enfrentan a las redes eléctricas a escenarios de alto costos que tiene baja probabilidad. El diseño y operación de las redes eléctricas no debe despreciar este tipo de eventos. En este trabajo se estudia como cambia la decisión de diseño y generación de una red eléctrica de prueba cuando los escenarios de fallas en las líneas de transmisión se generan usando un modelo de generación de terremotos. Para ello se plantea un problema de optimización estocástica que minimiza el costo anual esperado considerando la inversión en nuevas líneas, el costo de generación y el costo de pérdida de suministro. Comparando con el caso de fallas independientes, las soluciones difieren tanto en las decisiones de inversión como en las de operación de forma importante. Al compararlo con un modelo de información perfecta, se muestra que el diseño estocástico que considera la dependencia es capaz de adaptarse efectivamente a los escenarios de falla.

ABSTRACT. Em 2016, o Brasil se tornou o quinto país com maior capacidade instalada eólica no mundo e líder na América Latina, demonstrando crescente importância de tal fonte na matriz energética do país. Por conta da natureza instável do vento são necessários modelos precisos para prever a potência resultante e monitorar o desempenho das turbinas eólicas. A curva de potência de uma turbina eólica, que fornece a potência resultante a uma velocidade específica do vento, fornece uma maneira conveniente de modelar tal desempenho. A seleção apropriada de modelos auxilia na previsão e monitoramento da geração de energia eólica. Portanto, o objetivo deste estudo é a proposição de uma metodologia para a seleção do modelo mais adequado a partir de cinco modelos (tabular, linear, quadrático, cúbico e Weibull), utilizando métricas de avaliação que comparem a geração eólica real e a esperada por cada modelo. A usina de Praia Formosa foi utilizada para confirmar a funcionalidade da metodologia.

ABSTRACT. El presente artículo tiene como objetivo mejorar la recolección de residuos sólidos en el distrito de Breña, ubicado en Lima Metropolitana, Perú. El modelo usado en el estudio es de programación lineal entera, el cual minimiza el número de puntos de recolección elegidos de entre un conjunto de posibles ubicaciones, tomando en cuenta la densidad poblacional de la zona delimitada así como la capacidad de cada contenedor propuesto, que permite la clasificación de basura, para una posterior etapa de reciclaje. La implementación del modelo de optimización logra disminuir focos infecciosos, mejorar el aspecto de las calles, minimizar el costo relacionado a la etapa de “recolección” actual y ampliar la cobertura de los servicios de recolección de residuos sólidos en distritos de Lima Metropolitana. El modelo mostró óptimos resultados para el distrito de Breña, utilizando el software AMPL. El SGRS ha sido desarrollado en 4 etapas (concientización, implementación, seguimiento y control).

ABSTRACT. El diseño de redes es un área amplia dentro de Investigación de Operaciones, que busca construir redes para satisfacer algún tipo de demanda. Un área activa corresponde al diseño de redes hub-and-spoke, que usan instalaciones especiales para consolidar flujos. Este trabajo se centra en el problema de diseño de una red hub-and-spoke en múltiples periodos de tiempo. Formulamos y resolvemos un modelo multiobjetivo que busca maximizar la demanda cubierta y minimizar los costos totales de la red en el tiempo. La demanda cubierta considera el tiempo de tránsito por los arcos de la red y el paso por los hubs existentes. Tanto los costos como los tiempos de tránsito son dependientes de la capacidad asignada a cada hub, la que puede aumentarse o disminuirse. Los experimentos preliminares muestran que el modelo formulado representa los cambios de una red junto con su demanda. El trabajo futuro incluye el desarrollo de técnicas especializadas de resolución.

ABSTRACT. This paper focuses on a problem of a real case of vehicle routing with main characteristics of operation like those of a problem of pick and delivery problem (PDVRP) of Colombian transport (transports between Colombia and Venezuela). Being a real case, the definition of the problem contains a greater complexity, it adds in turn different characteristics of existing variants of the VRP. What makes it a combination of challenges that are still rare in the literature such as time windows, a vast fleet, different transportation regulations among different countries and operations with load transshipments points. In this case, the main objective is to reduce the number of journeys in the empty state of vehicles. The problem is solved using a combination of simulation and a metaheuristic. We applied the proposed algorithm to a real-world problem from the carrier company obtaining a 27.4% reduction over the initial simulation approach.

ABSTRACT. A pesquisa revela uma preocupação dos governos com a destinação final dos resíduos sólidos urbanos (RSU) com o objetivo de preservar a saúde da população. Neste contexto surgiram medidas que viabilizem a coleta seletiva, reciclagem e reutilização. No entanto, se observa o não cumprimento das metas propostas devido à falta de uma boa estrutura organizacional, gerencial e operacional dos governos. Pode-se concluir que o maior problema está na falta de uma rede logística reversa amparada por um sistema de informação gerencial e de controle operacional, que integre os participantes que trabalham com RSU. Nesse sentido a pesquisa tem como objetivo modelar e planejar uma rede logística reversa, dimensionando o fluxo de RSU que será movimentado ao longo da rede das unidades produtivas para sua coleta, transporte e disposição final. Os resultados obtidos mostram ser possível a modelagem matemática desse problema e sua aplicação em regiões sem necessidade de grandes mudanças na proposta.

ABSTRACT. There are multiple variants of the Vehicle Routing Problem (VRP) considering different constraints, parameters, etc. which are known in the literature of difficult computational solution. One of them is the Periodic Vehicle Routing Problem (PVRP) which involves the construction of vehicle routes over a period of time. The problem studied in this proposal is an adaptation of the PVRP with time windows (PVRPTW) which according to the study carried out to date has not been identified in the literature reviewed, and can be classified as a Rich VRP problem, incorporating various complexities found in real-life applications. Among the real-life requirements are: soft and hard time window constraints, every customer must always be visited by the same vehicle and a balance workload among all obtained routes is desired. A mathematical model for this problem is presented and it is validated with instances of acceptable size for a set of real applications.

ABSTRACT. The vehicle routing problem (VRP) has been widely studied, with many different variants. In this work we study the capacitated VRP with duration constraints faced by the National Petroleum Company, in the extreme south of Chile: each day, Operations defines how much volume to transport from each well to each oil battery for storage. Then, Logistics defines the routes to achieve all the requirements at a minimum cost, considering very peculiar cost functions. To make things harder, the service is provided by several small-sized transportation companies, and each route should be assigned in a "fair" way.

We developed an optimization-based decision support system to solve this problem, which has been in use since 2017. First, we compute routes that minimize the cost, using a modified version of the Clarke & Wright heuristic. Later, we assign the routes to trucks optimizing a “fairness” criteria. Our experiments show a 2% - 5% cost reduction and a fairer assignment for several metrics.

ABSTRACT. O presente trabalho consiste em um estudo de caso realizado no setor de confecções, no qual foi proposto um modelo de programação linear cujo objetivo é maximizar a lucratividade operacional da organização. Na construção do modelo, foram considerados os 19 tipos de produtos que compõem o mix atual, que são as variáveis de decisão, estas variáveis estão sujeitas à 9 restrições do processo. A coleta de dados, para construção do modelo, se deu através de visitas a empresa e conversa com os gestores. Os resultados apontam que os produtos Camisola de botões (adulto), Camisola normal (adulto) e Baby doll, adulto e infantil, possuem o maior potencial de geração de lucro e, assim, devem ter prioridade na produção e comercialização. Por outro lado, a produção da Calcinha PV e da Calcinha de cotton, ambas infantil, têm uma baixa na lucratividade. Por fim, constatou-se com o mix proposto pelo modelo um aumento de 9,04% do Lucro Operacional.

ABSTRACT. En este trabajo se presenta un caso de éxito de una aplicación industrial en investigación de operaciones en una empresa metalmecánica del norte de México. El problema es modelado como un Flexible Job Scheduling Problem (FJSP), en el cual los trabajos que se deben procesar pueden asignarse a cualquier máquina de un conjunto de máquinas establecido. Se mostrarán las características y restricciones particulares del problema, para encontrar una asignación óptima que minimice el tiempo total de terminación de todos los trabajos (makespan). Se considera un modelo de la literatura y se utilizan los softwares de: Decision Optimization on Cloud de IBM y Xpress IVE, para la obtención de resultados computacionales con instancias pseudorreales con datos obtenidos de la empresa.

ABSTRACT. We address the binary quadratic knapsack problem (QKP), where the variable x\in{0,1}^n indicates whether an item is selected for the knapsack or not. We consider relaxations of the QKP in the symmetric matrix space determined by the lifting X:=xx', and present valid inequalities for them on the matrix variable X, which are obtained by extending the well known cover inequalities for the knapsack problem.

ABSTRACT. Abordamos o problema integrado de dimensionamento de lotes sem restrições de capacidades e de empacotamento. Dados um horizonte em períodos e um conjunto de produtos, são conhecidos pedidos compostos por quantidades de produtos. Os produtos que compõem um pedido devem ser empacotados juntos para serem despachados até um período limite. Produtos de pedidos diferentes podem ser empacotados juntos. Os bins usados para o empacotamento têm a mesma capacidade. Para cada período têm-se os seguintes custos: ativar a produção de um produto, manter estoques de um produto, usar um bin no empacotamento. O objetivo é minimizar o custo total ao longo do horizonte. Propomos modelos de programação inteira, e um modelo simplificado para obter de forma eficiente um limite inferior. Propomos heurísticas que exploram a interação de decisões de lotes e de empacotamento em módulos distintos. Experimentos computacionais em instâncias de variadas configurações mostram gaps abaixo de 5% na maioria dos casos.

ABSTRACT. O tempo de execução das rotas no tráfego diário de veículos nas grandes cidades muda diariamente, impactando no dia a dia de todos que moram nessas cidades. Analisar com o objetivo de compreender tais dados e prever o tempo de execução dessas rotas é importante para evoluir no entendimento do comportamento do tráfego de veículos. Por outro lado, devido à enorme quantidade de dados gerados neste contexto, é necessário utilizar novas formas de lidar com esses dados. Assim, este trabalho tem como objetivo apresentar uma metodologia visando analisar e prever o tempo de execução de rotas a partir de dados reais de tráfego. Numa primeira análise, com os dados coletados, observou-se a existência de outliers nos dados, bem como uma possibilidade efetiva do uso da aprendizagem de máquina no fluxo de dados. Os resultados alcançados foram significantes para o problema de predição aqui tratado.

ABSTRACT. Este trabajo propone un índice de situación de salud aplicado a los países asociados a la Organización Panamericana de la Salud. Para ello, se consideran las variables proporcionadas en los anuarios publicados por la OPS/PAHO entre 2005-2017, para luego realizar un análisis de componentes principales seleccionado un subconjunto representativo de ellas. Las variables seleccionadas son agrupadas en tres dimensiones: Situación de salud según enfermedades transmisibles, Situación de Salud según enfermedades no transmisibles y, Esperanza y Salud del niño; siendo solo ésta última dimensión integrada en el diseño de una encuesta que permite ordenar los países mediante el método Majority Judgment. La encuesta es dirigida a expertos, simulando el comportamiento de aquellos que no presentan disponibilidad para responderla a través de una red neuronal artificial basada en la información disponible, con el objetivo de disminuir la incertidumbre sobre la significancia del resultado obtenido.

ABSTRACT. In this paper, we propose an Opposition-Inspired strategy to improve the performance of ant-based algorithms, in terms of the quality of the obtained solutions. During the construction process of an ant-based algorithm, some intermediate decisions are biased by such an undesirable characteristic that could lead to poor quality solutions. We propose a strategy focused on bringing valuable information about complete instantiations, to change some intermediate decisions of the construction process and finally, obtain better quality solutions. To evaluate our strategy, we used a recently proposed algorithm named Focused Ant Solver, for solving Constraint Satisfaction Problems (CSP). Binary CSP instances from the transition phase were considered to evaluate the inclusion of our strategy. Results showed that our strategy allows Focused Ant Solver to increase the number of problems that it is able to solve.

ABSTRACT. This work analyzes the use of unified aggregation operators in Markowitz’s mean-variance portfolio selection approach. The aim of the work is to show how to aggregate the mean and the variance when dealing with different sources of information and weighting vectors. The analysis considers several particular cases with the ordered weighted average and the probability. The main advantage of this approach is to provide a more general framework that includes a wide range of particular formulations including the classic approach of Markowitz’s mean-variance approach. The study ends analyzing some examples in financial decision making.

ABSTRACT. Utilizando software y hardware libre como el Arduino, Proccesing y Blender, se ha construido prototipos de realidad virtual y aumentada, que demuestran cómo funciona un proceso. Se ha realizado varios trabajos entre ellos 1. Realidad aumentada con un robot que envía una señal con el modulo bluetooth hc-05 y aplicación móvil al controlador arduino.que a su vez lo envía al laptop, para ver el entorno 3d donde está el robot. el usuario también puede ordenar por el computador al robot que se dirija a la coordenada especifica. 2. Un buscador ( puede ser un robot) busca y siempre encuentra al objetivo en un laberinto y luego determina la ruta más corta el sistema funciona con bluetooth y muestra los recorridos del buscador en la pantalla del computador. Estas aplicaciones se podrían usar para simuladores de entrenamiento de manejo de vehículos de vehículos automotores, vuelo y maquinaria pesada o del piloto o conductor

ABSTRACT. NetGraph es un software que permite resolver problemas de análisis y diseño de redes WDM (Wavelength Division Multiplexing), tales como: dimensionamiento, enrutamiento, y tolerancia a la falla de cualquier conjunto de enlaces o de nodos, satisfaciendo restricciones de calidad de servicio. Esto incluye calcular la probabilidad de bloqueo de la red, por conexión, o por enlace, mediante simulación o métodos matemáticos. El software resuelve estos problemas en base a métodos originales y a los más reconocidos en la literatura. Los resultados obtenidos se presentan al usuario de forma intuitiva mediante la visualización e interacción con la topología de la red. Netgraph está dirigido a administradores de redes ópticas. La aplicación también puede ser una herramienta útil a nivel educacional, debido a que sirve para describir en detalle el funcionamiento de una red óptica WDM y los conceptos matemáticos que involucra.

ABSTRACT. En la actualidad, las organizaciones enfrentan dos problemas con respecto a la Administración de una Base de Datos (ABD). El primero, es el incremento en el volumen de los datos que se almacenan y en la complejidad de los requerimientos de información, el segundo, es que los administradores de base de datos con conocimiento y experiencia, son un recurso escaso y sus costos se han elevado.

Debido a estos problemas, los fabricantes de software de base de datos buscan automatizar las funciones de la ABD y aplican el enfoque de Self-Management.

En el presente trabajo se muestra como la Investigación Operativa brinda apoyo al enfoque de Self-Management en la ABD. Además, se presenta un modelo basado en el Self-Management que da énfasis a los requerimientos particulares de una organización buscando que la función de ABD sea más efectiva. El modelo se ha implementado en un software que permite reducir los costos que ocasionan los problemas en aplicaciones financieras con base de datos.

ABSTRACT. Este trabajo se enfoca en el enrutamiento multicast adaptivo en una red óptica WDM (Wavelegth División Multilexing), con la finalidad de evaluar la cantidad máxima de sesiones que se pudieron establecer con éxito. Investigamos este concepto como un problema de optimización minimizando la probabilidad de bloqueo de la red, utilizando para ello la metaheurística murciélago (bat), la cual está basada en la característica de eco-localización de los murciélagos. Esta técnica ha demostrado ser eficiente para resolver problemas complejos de optimización. Sin embargo, también ha demostrado ser extremadamente dependiente del problema. Por esta razón, realizamos una versión del algoritmo murciélago para encontrar soluciones con un enjambre inteligente paralelo, ajustando sus características en tiempo de ejecución. Los resultados experimentales muestran que nuestro enfoque es capaz de resolver instancias de este problema y es competitivo cuando se compara con otros métodos aproximados.

ABSTRACT. Supply chains may contain partially overlapping downstream segments to induce efficiency through competition or to maximize market coverage, e.g. national distribution on a centralized physical production and distribution organization. We study the cannibalization and coordination problem in partially overlapping distribution channels within the same organization through control of the diversity in process definitions as to avoid free-riding and other incentive problems. An agency model is used to derive policy findings. A case based on the interactions between a parapharmacy retailer and a cosmetics manufacturer in Europe is presented.

ABSTRACT. We study the time evolution of a vertically and horizontally differentiated oligopolistic industry, where firms compete in quantity and are divided into groups producing one variety of a substitutable product. We assume that firms can periodically revise their decision about which variety to produce. For a general oligopoly with two varieties, we characterize the industry composition in the steady state as a function of the parameter values. Our results are applied to the case of the sustainable wine industry, where we investigate the role of an ecolabel price premium.

ABSTRACT. Brand imitation is a common practice that can take different forms, i.e., legal copying, as in the case of clones and knockoffs, or illegal, in the case of counterfeiting. We consider a scenario in which a producer enters the market with a "similar" product to the incumbent's and we assess the impact of this entry on the incumbent's strategies and outcomes. A distinctive feature of our model is that it allows for brand dilution, which means that the original brand suffers due to imitation, and for brand enhancement, when the availability of the imitation product actually promotes the original brand. We characterize and contrast the solutions for the scenario with entry and the benchmark case where no entry occurs, in a fully dynamic context and we examine the effect of a change in the date of entry on the entrant's profit.

ABSTRACT. We consider a linear quantity setting duopoly with firms which have different marginal costs and sell a differentiated product. We determine endogenously which of the players will emerge as a leader and which one will be a follower. In order to do so, we extend the game using the models of Hamilton and Slutsky (1990) [Game with Observable Delay and Action Commitment Game]. In the case of the Action Commitment Game, we find that there are three possible equilibria in pure strategies: simultaneous play and the two sequential configurations. We perform a risk analysis based on the Tracing Procedure of Harsanyi and Selten (1998) to conclude that the risk dominant equilibrium is with the low cost firm being a leader. In this context, we also analyze how firms invest when they know that this investment could give them the best role in the market, and how their behaviour depends on the degree of differentiation.

ABSTRACT. En el contexto de planificación y ejecución de proyectos, la evaluación de su tiempo de término (CT) es una de las métricas más importantes. Normalmente el CT es evaluado mediante PERT, pero con la aproximación de 3 puntos no es posible obtener de forma precisa la función de distribución del CT. Un cálculo más preciso puede ser realizado mediante una red de actividades estocásticas (RAE), en donde la duración de cada actividad es una variable aleatoria discreta cualquiera, especificada por un experto o en base a datos históricos. Sin embargo, evaluar la distribución del CT de una RAE es un problema #p-completo. E-SAN es un software que permite acelerar en varios órdenes de magnitud el tiempo de cómputo de la distribución del CT de una RAE, respecto a la evaluación exacta. Esto se logra en base a un error de aproximación (cercano a 0) especificado previamente por el usuario. Adicionalmente, e-SAN permite modelar RAEs jerárquicas, en donde las actividades pueden ser sub-RAEs.

ABSTRACT. La programación de tareas de mantenimiento de aviones incide directamente en diversos aspectos de la operación de una aerolínea. Este tema ha recibido poca atención en la literatura, a pesar de su importancia. Por lo anterior, desarrollamos un modelo de planificación diaria de tareas de mantenimiento de aviones que incorpora la posibilidad de intercambiar aviones. En particular, se desarrolló un método de horizonte rodante con una aproximación del costo futuro mediante regresiones lineales. Nuestro modelo se compara contra el modelo determinístico del problema y contra el desarrollo de un enfoque de horizonte rodante tradicional. Resultados preliminares, con datos de una aerolínea, muestran un aumento en las tareas realizadas y una disminución de los aviones fuera de operación al utilizar el método propuesto. Esto confirma el potencial del método para un uso más eficiente de los recursos que permitirá elevar la fiabilidad de la operación.

ABSTRACT. En este estudio se propone y resuelve mediante software CPLEX un modelo de programación matemática para la selección y programación de proyectos científicos a realizar en un determinado periodo de tiempo y en el continente Antártico. El modelo propuesto es del tipo entero y presenta un buen desempeño computacional para instancias pequeñas y medianas generadas aleatoriamente.

ABSTRACT. Neste trabalho, estudamos o problema de corte de estoque unidimensional multiperíodo biobjetivo que busca minimizar o custo de produção associado ao comprimento dos objetos cortados (perda) e os custos de estoque de objetos e itens. Diante das dificuldades encontradas na resolução de problemas de corte de estoque, consideramos para o estudo o problema com as restrições de integralidade das variáveis relaxadas e utilizamos o Método Geração de Colunas. Foram realizados testes computacionais utilizando o Método Soma Ponderada e o Método e-restrito com o intuito de investigar o trade-off existente entre os diferentes objetivos do problema e analisar o desempenho dos métodos. Por meio da aplicação do Método e-restrito obteve-se um maior número de soluções eficientes.

ABSTRACT. Este trabajo propone un modelo y un algoritmo memético para resolver de manera combinada el Order Batching Problem y el Order Picking Problem. Este problema combinado consiste en seleccionar y recoger en lotes varios pedidos de distintos clientes de forma simultánea desde un área de almacenamiento y dado un plazo para la finalización del armado de cada pedido conforme a un plan de distribución. Se busca determinar el plan que minimiza el costo total del proceso de picking, el que será directamente proporcional al tiempo de desplazamiento en el área de almacenamiento, al tiempo para recoger cada artículo y descargarlo en el área de despacho y a la puntualidad en el armado de cada pedido, en el sentido de que la anticipación o la demora acarreará costos por ineficiencia en el uso del espacio o por incumplimientos del plan de distribución. Del análisis de los resultados alcanzados se observa un buen desempeño del algoritmo al compararlos con los obtenidos por Tsai, Liou y Huang (2008).

ABSTRACT. En este artículo, se integran en el proceso de programación de un sistema “Job Shop”, algunas expectativas de los grupos de interés: proveedores, sociedad, colaboradores de la compañía, clientes y accionistas. De esta forma, se diseña un proceso de evaluación, por medio del cual se pretende minimizar simultáneamente los indicadores: tiempo proceso, emisiones dióxido de carbono, nivel de fatiga, factor global desperdicio y costos de producción. Asimismo, se expresa que el método propuesto, se encuentra fundamentado en la selección de aquellos individuos, cuyo grado de cercanía a determinados puntos de referencia, sea el menor posible. Es así como, el desempeño del método anterior (método puntos referencia), se coteja con el desempeño de cierto método basado en análisis de subgrupos (método subgrupos). Al respecto, se observa que el primer método supera el desempeño del segundo método, en cuanto al comportamiento de los parámetros “coeficiente de variación” y “rango”.emi

ABSTRACT. Flowshop Scheduling Problem (FSP) is a common but not trivial problem in manufacturing scheduling. Lower bound (LB) measures can provide a reasonable estimation considering makespan minimization. This paper deals with an analysis of a LB measure comparing with the CDS heuristic and the optimal solution of FSP. Performed simulations varying the number of jobs (N) and machines (M) with processing times following uniform and exponential distributions show that the discrepancies between the solutions tend to increase until NM, with largest discrepancy observed for N=M. The divergences tend to be larger when greater variability on processing times is considered.

ABSTRACT. Este trabajo investiga la programación del cargue de buques al granel en un puerto utilizando algoritmo GRASP y simulación. Los buques se programan para ser cargados por máquinas idénticas. Se busca minimizar el costo de penalización al incumplir los Laydays, que van desde que finalizan estos hasta que se inicie el cargue. Este problema NP-duro ha sido estudiado como un Berth Allocation Problem–(BAP) y analizado con metaheurísticas. Diferentes dificultades en el proceso de cargue como averías en equipos, entre otros afectan la programación. Para explorar la incertidumbre en el cargue de buques al granel, se implementa el algoritmo GRASP en un modelo de simulación utilizando Flexsim 2017. Los resultados describen el éxito de la metaheurística GRASP para problema del BAP en un entorno simulado con factores de incertidumbre en la programación. Se logró minimizar el incumplimiento de los Laydays que fueron comparados con otras investigaciones donde emplearon metaheurísticas sin simulación.

ABSTRACT. Abstract Diseños sobresaturados son muy rentables para los científicos e ingenieros en la etapa primaria de la investigación científica. En este trabajo proponemos un algoritmo de búsqueda tabú para la construcción de diseños sobresaturados χ2(D)-óptimos de niveles mixtos k-circulares. El método de construcción de los diseños se basa en el desarrollo cíclico de k vectores columnas. Nuestro algoritmo fue capaz de construir 19 nuevos diseños sobresaturados χ2(D)- óptimos de niveles mixtos. También encontró todos los diseños k-circulares χ2(D)-óptimos disponibles en la literatura.

ABSTRACT. This research is focused on developing models that can be used to support dynamic systems that can reassign labor to different activities that are required to provide service to customers. This work utilizes data from a pilot study in a store on a major home improvement retail chain in the U.S. During the study period, security cameras were used to track the number of customers and employees on different sections. We use these operational data to measure – in real time – the demand for services in a specific store department, and the service capacity. This information can be linked to point-of-sales data to measure the effect of increasing the number of employees on the sales of specific departments. Second, it provides real-time information on the location of employees and the demand for services on different areas. Altogether these provide valuable information for a dynamic labor allocation system in order to prioritize where to allocate employees at a given point in time.

ABSTRACT. El Ministerio Público o Fiscalía de Chile dirige en forma exclusiva la investigación de hechos constituyentes de delito y ejercer la acción penal prevista por la Ley. La Fiscalía no posee una caracterización clara de un delincuente prolífico, utilizando sólo como definición básica “Una persona que comete tres o más delitos de un tipo” dejando fuera otros aspectos importantes. Esta investigación caracteriza un sujeto prolífico y generar un índice de manera de priorizar el trabajo de investigación, lo que conllevará a mejorar la investigación criminal. Para esto se utiliza técnicas de minería de datos, utilizando de guía el Proceso de Extracción de Conocimiento en Bases de Datos, KDD). La información utilizada fue obtenida desde la Unidad de Gestión Informática (UGI) de la Fiscalía. Los resultados obtenidos del Índice de Prolificidad, tuvieron un alto desempeño los cuales fueron validados por los analistas expertos de la Unidad de Análisis Criminal.

ABSTRACT. In this work we develop an optimal inventory management model that determines the quantities and safety stocks corresponding to a system of periodic inventory management, ensuring that the expected lost sales are minimized for a given level of budget and number of annual replacement orders given. The corresponding non-linear programming model is not convex because we have proved that objective function is pseudoconvex and that the constraints are defined by quasiconvex functions ensuring the existence of the global minimum point of the model. This model is solved by means of a strategy that uses an exterior penalty algorithm, obtaining good convergence properties. Computational experiences are presented that are compared with results obtained by alternative approaches of resolution of such model.

ABSTRACT. To solve a Linear Programming problem with "greater than or equal to" or "equal to" restrictions with the Simplex method, the use of artificial variables is required for the formation of an initial base. These artificial variables are algorithmic variables but they are not economic variables of the model, so they must be removed from the base. The objective function must penalize the artificial variables with a very high coefficient called M. It is usual to use the Big M method or the Two-Phase method to solve problems of this type. Methods that cause various problems.

In the present investigation, a novel method of decomposition is used, converting the objective function into one of multiple inputs, establishing priorities among them. This method does not use the M value so it does not have the complications of alternative methods. Several problems have been solved, reaching the optimal solution in all cases.

ABSTRACT. The Reactive Optimal Power Flow is a non convex, non linear, constrained optimization problem with discrete and continous variables, and large scale. This problem aims to find the best point of operation of an electric system according to some criterion. In this work we propose a new approach based on the Interior Points Method and Penalty method for solution of Reactive Optimal Power Flow problem with discrete control variables. For handling the discrete variables it is adopted a strategy that transform the discrete problem in a continous problem using a Penalty function which forces the variables to assume discrete values. Numerical tests carried out with the IEEE electrical systems indicate that the proposed approach is efficient. Thus, we contributed in the non linear optimization area with an efficient approach and in determination of Optimal Power Flow Reactive solution.

ABSTRACT. Every year, statistical data show that the number of personal vehicles has grown a lot, being one of the responsible factors for generating environmental and mobility problems. Among possible solutions for this scenario is the idea that people performing similar itineraries could share a single vehicle instead of driving it individually. However, this solution requires certain precautions, since sharing a vehicle with unknown people may create safety risks. From both physical location and social network analysis, this work presents mathematical programming approaches to solve the Vehicle Sharing Problem with Physical and Social Constraints. Using concepts from Graph Theory to represent input data, the proposed techniques search for solutions that satisfy constraints related to the Shortest Path Problem Visiting Specified Vertices while trying to maximize social relations between individuals sharing a single vehicle.

ABSTRACT. Este trabalho apresenta um problema de determinação de rotas de uma frota de veículos capacitados para o transporte de passageiros/funcionários de uma empresa de mineração. Para tanto criou-se quinze instâncias de problema que simularam a realidade porque passa a empresa. Este problema se encaixa no Problema de Roteamento de Ônibus Escolar (School Bus Routing Problem – SBRP). Como solução para as instâncias criadas do problema, foi utilizado a heurística Busca de Vizinhança Variável (Variable Neighborhood Search – VNS). Foram utilizados três tipos de vizinhança diferentes, distribuídas em quinze configurações diferentes para calcular a configuração que retornava as melhores soluções para o problema. Este cálculo foi feito com comparação estatística, sendo uma das configurações apresentando o melhor desempenho.

ABSTRACT. Kidney exchange programs rely on the exchange of donors between patients having an incompatible willing donor. In this paper, we address two problems of deciding which potential transplants to probe for maximizing the expected number of transplants. For both of them each potential transplant has a probability of failure and a set of crossmatch tests can be made (removing the uncertainty of the potential transplants of that set) before the actual transplants are decided. In the first problem, tests are made sequentially and, in the second, they are made simultaneously. We propose one method for each problem based on solving integer programming models and on the concept of expected number of transplants \textit{with probing} for selecting the tests to conduct. Preliminary computational tests are presented for the method that solves the sequential problem and for two variants of the method that solves the simultaneous problem.

ABSTRACT. The Vehicle Routing Problem with Heterogeneous Fleet and Time Windows (HVRPTW) aims to determine the routes to be performed to fulfill the demand of the customers by using a heterogeneous fleet and considering hard and soft time windows. The objective is to minimize the distance traveled by the performed routes. We proposed metaheuristic algorithms to solve two real cases. The first case was applied to a franchise company bottling Coca-Cola products in Colombia. In this work, we proposed a Granular Tabu Search algorithm. The second case was applied to the distribution of products from a regional distribution center of a multinational company within the urban perimeter of Cali, Colombia. In this case, we applied a Simulated Annealing Scheme. The computational experiments showed their applicability and performance for solving HVRPTW. The proposed algorithms were able to improve some of the current solutions applied by the companies by reducing the route length and the number of vehicles.

ABSTRACT. Las empresas de auditoría, interventoría y consultoría buscan hacer una revisión, evaluación o mejoramiento a la operación de sus clientes tanto a nivel individual como colectivo. Su funcionamiento está basado en la gestión de proyectos, que dependen de los recursos disponibles y los servicios demandados. La asignación de recursos es un factor importante para su rentabilidad y desempeño. Por esta razón, la efectividad de estas compañías radica en la importancia de optimizar la asignación de recursos teniendo en cuenta criterios como la disponibilidad de los empleados y el tiempo demandado por las asignaciones. Este problema es conocido como programación de proyectos con recursos restringidos, o RCPSP. Este artículo presenta un modelo MILP que permite dar solución al RCPSP. La validación de este modelo es realizada en dos empresas del sector en el software GAMS. Los resultados muestran que el modelo matemático resuelve instancias limitadas en tamaño y sugiere el uso de heurísticas.

ABSTRACT. The minimization of the expected cost of meeting the uncertain demand of a product during a discrete time planning horizon is addressed. The product is provided by optional purchases of shipments, which have a fixed size and delivery time. Due to the passage of time and the unveiling of uncertainty, corrective actions such as cancellation and postponement of undelivered purchased shipments can be taken with associated costs and delays. This problem can be modeled as a multiple-stage stochastic integer programming formulation of an extension of the discrete lot-sizing problem with varying capacities, uncertain parameters and delivery times. Path and tree $(\ell,S)$ type valid inequalities are generated in order to construct a tighter formulation. Computational experiments are performed on the resolution of instances with different uncertain information structure. Experimental results allow to conclude that the inequalities enable a more efficient resolution than the original model.

ABSTRACT. El uso de herramientas de modelamiento y simulación de sistemas cada día toma más relevancia a la hora de implementar diferentes alternativas de solución a un mismo problema productivo. En este documento se presenta el caso de una empresa dedicada a confeccionar ropa interior cuyo principal problema en la toma de decisiones se encuentra en la dispersión de la información; este estudio se realiza con el fin de otorgar alternativas de mejora a una de sus líneas de producción la cual está enfocada en la manufactura de bóxers. Se hizo uso del software Simul8® con el fin de detectar y determinar aquellas operaciones que presentaban retrasos y limitaban la realización de la tasa de producción deseada. El objetivo perseguido es el de proponer opciones de mejora dadas las limitaciones que tiene esta empresa actualmente, presentando dos alternativas que no supondrían mayores esfuerzos que las capacidades actuales con las que se cuenta.

ABSTRACT. Small scale empty container terminals undergo severe space and operational constraints. The clients and port authority demands produce uncertainties on the containers dwell time. The terminal operations are in dire need of being improved through systematic resources allocation and optimization of the stacking policies and their parameters. The optimization model relies in the programming of the heuristic rules to which the container allocation abides and an algorithm for the allocation of forklifts and storage positions, including a TSP solver. The novelty of the model stems from its capacity to accommodate dwell time uncertainty as well its robustness dealing with several parametrized stacking policies and the availability of different depot resources. A simulation model under development, providing a testing platform, which results will be shortly available, validated through experts opinion, shall prove a valuable tool in improving the terminal operational costs and service level.

ABSTRACT. La presente investigación tiene como objetivo analizar el comportamiento del proceso de fabricación de polos en el área de confecciones dentro de una empresa textil, dado que sus indicadores de productividad son bajos e impactan en el cumplimiento de las entregas a los clientes. Es por ello que con el fin de identificar posibles oportunidades de mejora que impacten sobre el tiempo de procesamiento se realizó un análisis VSM de la situación actual, y posteriormente se realizó un modelo de Simulación de Sistemas Discretos. Se desarrolló en el software Arena de Rockwell Automation. Posteriormente, se realizó un análisis sobre el modelo y los indicadores de salida, validando los resultados obtenidos y realizando propuesta de mejora dentro del modelo, lo cual permite analizar la estabilidad de la propuesta, obteniendo una mejora en 18% en el uso de los recursos, mejorando el tiempo de procesamiento en 14% y aumento el nivel de entrega de pedidos a tiempo a 85%.

ABSTRACT. En la actualidad, las organizaciones ambientalistas están enfrentando con fuerza el tema de cambio climático. Fuentes como la US EPA afirman que el principal representante en las emisiones de gases de efecto invernadero corresponde al área de transporte.

Por lo anterior, en el problema de logística a resolver por las firmas de entrega de mercancía, la reducción de los gases de efecto invernadero o GHG (por sus siglas en ingles, GreenHouse Gasses) se convierte en un objetivo indispensable para la sostenibilidad ambiental. Otro de los objetivos ligados a los problemas de logística en transporte son los costos operativos del OLRP asociados a la apertura de centros de distribución, apertura de rutas, y costo de desplazamiento de los vehículos.

El aporte de esta investigación radica en la implementación de un análisis de sensibilidad para el OLRP bi objetivo que considere el estado de la vía, y determinar los efectos en el ruteo, costo operativo e impacto ambiental.

ABSTRACT. Os métodos de apoio à decisão para localização são motivados pela presença de vários atributos e alternativas. Neste sentido, este estudo identificou bairros potenciais, em um município brasileiro, para aluguel de imóveis. O modelo surgiu mediante a necessidade de estudantes que precisam identificar o local mais apropriado para aluguel de residências, visto que a cidade possui universidade. Portanto, foram identificadas 13 alternativas, divididas pelas características sociais e econômicas, e levantados 4 critérios (localização até a universidades, custo, segurança e facilidades próximas). O modelo considerou avaliações verbais com a presença de um decisor para gerar os desempenhos intra-critério e inter-critério. Uma abordagem não-compensatória (ELECTRE I) foi utilizada. Os resultados indicaram alternativas que estão mais próximas do centro da cidade, e têm o maior número de superações na comparação par a par. O modelo pode ser usado em políticas públicas de planejamento urbano.

ABSTRACT. Se resuelve el problema del barrido y la recolección de hojas en la ciudad argentina de Trenque Lauquen, dividiendo el mismo en tres etapas. En la primera de ellas se asignan las cuadras a los barrenderos. Para ello, se generan subconjuntos de manzanas que representan un recorrido posible de un barrendero. Para cada manzana se conoce como dato el tiempo que lleva barrerla y la frecuencia de barrido que requiere. Mediante PLE se elige un cubrimiento óptimo de la zona a tratar. En la segunda etapa, se determinan mediante PLE las posiciones para depositar los montículos de hojas recogidos, en simultáneo con el orden en que cada barrendero visitará sus cuadras asignadas en la etapa inicial. En la última etapa, se determinan los recorridos de los camiones destinados a recoger los montículos de hojas, mediante un TSP con ventanas temporales. La solución final que surge de nuestros modelos muestra ser mucho más eficiente que la que realizaba la ciudad hasta ahora de manera manual.

ABSTRACT. Una sociedad exitosa es aquella donde la mayoría de las personas están satisfechas, felices y sanas. Si se introducen criterios éticos otra condición para el éxito es que pueda lograrse con el menor perjuicio posible sobre la vida, mejorándola. Actualmente se utiliza el HPI (Happy Planet Index), como medida de la eficiencia con que los residentes de diferentes países utilizan los recursos naturales para alcanzar un elevado bienestar de vida. En este trabajo se construye y analiza una medida alternativa al HPI, con las mismas variables, pero aplicando la metodología del método TOPSIS, para lograr un ordenamiento de los países de América, dado que mide la distancia relativa a una alternativa considerada como ideal. De los resultados obtenidos se desprende que, pese a que los ordenamientos difieren, resulta interesante la perspectiva que aporta una herramienta de análisis multicriterio, como opción para ordenar alternativas según su desempeño en múltiples atributos.

ABSTRACT. A segurança pública se tornou uma preocupação da sociedade devido aos crescentes índices de criminalidade. Neste sentido, as esferas governamentais buscam soluções que diminuam os problemas causados pela violência. Uma estratégia utilizada é o policiamento comunitário, que consiste em trazer a polícia para próximo da população, a partir da instalação de unidades policiais nas comunidades. Neste contexto, este artigo apresenta um modelo multicritério de apoio à decisão, que emprega o PROMETHEE II para a alocação destas unidades. As principais vantagens do uso do modelo são: redução do tempo de deslocamento da polícia, aumento do nível de serviço prestado, melhor interação entre polícia e comunidade e, consequentemente, maior sensação de segurança por parte da população.

ABSTRACT. Designing mobility policies and solutions in modern congested cities is a considerable challenge, as we have to respond simultaneously to the needs of multiple actors and activities. Multimodal networks have a great potential to provide higher levels of service, and to improve system efficiency and sustainability. A smart integration of modes, along with well-designed interfaces and multi-platform information systems, can address a diverse and dynamic demand from varied types of travelers (residents, visitors) and trip purposes (loading/unloading, services access). In cargo transport, vehicle dimensions, pollutant emissions or time/zone windows have also to be taken into account. To help the design of these nets, and to promote the involvement of different stakeholders (citizens, authorities, business owners, transport operators, service providers), we have created a conceptual framework based on multicriteria models and service design approaches, and a Decision Support System to implement this framework.

ABSTRACT. Actualmente la gestión de proveedores es una función estratégica en las empresas que es clave para garantizar la sostenibilidad de la cadena suministro. Las técnicas multicriterio son un enfoque apropiado, ampliamente propuesto en la literatura, para seleccionar y segmentar proveedores. El objetivo del trabajo es doble. En primer lugar, realizar una exhaustiva revisión bibliográfica de los métodos multicriterio y sus aplicaciones en la evaluación de proveedores con criterios de sostenibilidad. En segundo lugar, proponer y aplicar criterios y métodos multicriterio a un caso real. PROMETHEE y MAUT son las dos técnicas, que se han aplicado a la evaluación de proveedores en una empresa real del sector de distribución en Perú. Se han propuesto indicadores que incluyen tanto aspectos económicos, como sociales y medioambientales y se han comparado los resultados obtenidos con ambas técnicas. Por último, se presentan las conclusiones y las líneas de trabajo futuro.

ABSTRACT. Se ha desarrollado el diseño y construcción de una máquina de control numérico computarizado (CNC) de 2 ,3 y 4 ejes. Usando software y hardware libre como el Arduino, y materiales de la región. que permite hacer taladrado, trazado, bobinado, torneado, cortado, imprimido en 3d. Acompañado de su respectivo Scanner 3D para la reproducción de las piezas en 3d. Dichas Maquinas permitirán reducir los costos de procesamiento, y aumentar la precisión, y repetividad sin menoscabar la calidad en los procesos de producción de la micro, pequeña y mediana empresa: También el prototipo construido servirá en como material de enseñanza y adiestramiento en tecnología en los cursos de automatización industrial en colegios, universidades y centros superiores de enseñanza.

ABSTRACT. El sector de generación, transporte y distribución energética en Chile se encuentra ante diversas problemáticas a enfrentar. Una de las principales, es el ingreso de nuevos proyectos eléctricos solares y eólicos a la matriz eléctrica. Además de la baja implementación de infraestructura para la completa interconexión del Sistema Interconectado del Norte Grande (SING) y el Sistema Interconectado Central (SIC). Estas son medidas que buscan la eficiente generación, transporte y distribución, sin embargo en la mayoría de estas decisiones no se incluye la opinión de la ciudadanía, teniendo en cuenta que son estos los que pagan la tarifa eléctrica. En este artículo proponemos una segmentación de clientes mediante un algoritmo Support vector machines, para la posterior implementación de una Red neuronal que pronostique las tarifas eléctricas basada en los distintos clientes. Finalmente comparamos las tarifas eléctricas actuales contra las pronosticadas mediante nuestro framework de trabajo.

ABSTRACT. In this paper, we propose a technology model for the self-assisted medical consultation process. The model allows the collection of patient information through a technology platform with the aim of facilitating care in health centers and clinics of Peru. This technology model is implemented under a Cloud Computing platform that allows integration with the various devices for the process of capturing medical information. It also considers the flow of data processing through the services acquired, the privacy and security of data for the use of sensitive data that makes up the patient's clinical history and, finally, the management and treatment of data to ensure its availability. The transfer of patient health information is done through a security code generated in the application, in such a way that the sensitive data of the patient is visible to the doctor who requests this information.

ABSTRACT. The main issue to be addressed is the need to improve the information obtained through the monitoring and control process in IT solutions companies, which facilitates decision-making about resources management, action plan and project status in time & cost. The scope of this project within the research is to propose a model of monitoring and control process of software development projects based on the best practices of SCRUM and the PMBOK methodology. In addition, as part of the research results in an IT Solutions company, a reduction in the execution time of the process has been obtained in 6.11% and in economic losses of 38.37% due to the implementation of this model and throught a process evaluation at level of man-hour and activities execution time. In conclusion, this research proposed a new model called orange model as an alternative for the implementation of monitoring and control of software development projects.

ABSTRACT. Support Vector Machines (SVM) for classification relies on solving a cuadratic optimization problem, computationally costly when large data sets. Because of this, most algorithms find an approximate solution which may impact the prediction. To address this, ensemble approaches, as the so-called bagging SVM, have been proposed, based on a random selection of training samples, each one being trained as a single SVM separately, and a combination of the resulting classifiers. In this talk we present a method based on Locality-Sensitive Hashing and projections for solving single SVM's. The idea is based on finding a representative group of the data set by repetitive projections in randomly chosen directions, using special hash functions. The method is very efficient specially when the data are in high dimensional space. We then extend the method to bagging by using a majority-voting technique and compare the performance to that of a single SVM, for real life large scale data set problems.

ABSTRACT. La simulación se utiliza en una amplia variedad de industrias para ayudar a la gerencia a tomar decisiones. Casi todas las empresas tienen problemas de planificación y esta herramienta puede ayudar a resolverlos. El estudio presentado se ejecuta en una importante empresa del sector lácteo en Colombia; busca realizar un análisis del proceso de producción de leche UHT, de la cual se produce leche entera y deslactosada en diferentes presentaciones. A través del software Simul8 se realiza la simulación del proceso para finalmente proponer escenarios de mejora y realizar un análisis de sensibilidad para identificar los recursos críticos del proceso. Se comprobó principalmente que el cuello de botella del proceso está en el tanque aséptico, esto impacta directamente en la utilización de la máquina de envasado, generando variaciones en los planes de producción y, finalmente, provocando que el cumplimiento de la empresa sea menor en varias ocasiones.

ABSTRACT. El presente artículo tiene la finalidad de mejorar el sistema de atención de pacientes en la sala de emergencias del hospital Santa Rosa en Pueblo Libre,Lima,Perú.La primera fase consiste en aplicar sistemas de colas con prioridades por tipo de paciente,desde el tipo 1(más grave)hasta el tipo 4 (menos grave),con el fin de cuantificar los indicadores de tiempos de espera y número de atenciones.La segunda fase consiste en la asignación del personal médico en determinados días y turnos que puedan satisfacer la demanda de pacientes en sala de emergencias y mejorar los indicadores.Al final de la investigación,se logra obtener resultados de mejora,como la reducción de tiempo de espera y la mejora en la distribución del personal médico.Se concluye que el modelo de dos fases,puede mejorar los indicadores del sistema,pero no es suficiente.El problema en el hospital Santa Rosa se debe al déficit tanto del personal médico disponible como de los recursos fundamentales para una atención inmediata.

ABSTRACT. El siglo 21 ha generado múltiples desafíos en distintas industrias, esto ha permitido desarrollos y avances en las normativas legales, sociales, medioambientales e inclusive en el diseño de nuevos procesos productivos y logísticos. Estos cambios son evidentes y relevantes al analizar la producción de artículos en revistas científicas durante los últimos años, en temáticas como: (1) Closed Loop Supply Chain, (2) Inventory Management y (3) Green Manufacturing. En este artículo se desarrolla la revisión de la literatura en Closed-Loop Supply Chain e Inventory Management en revistas científicas. Se seleccionó un total de 151 artículos en el periodo 2003-2017 para su análisis y revisión. Se realizó un análisis inicial de acuerdo a la producción anual de artículos, luego se verifica la importancia respecto a citas, revista, factor de impacto y tipo de modelamiento matemático. Finalmente, establecemos las áreas más relevantes en donde existe potencial y oportunidades de investigación.

ABSTRACT. Frente a los desórdenes y riesgos de costes del manejo de la infraestructura en el trabajo logístico internacional denominado técnicamente Distribución Física Internacional o DFI; se plantea una respuesta con la Tecnología de Información y Comunicaciones o TIC mediante un MODELO CONCEPTUAL diseñado bajo la teoría de modelamiento proporcionada por el UML (Lenguaje Unificado de Modelamiento), que concluido con el diseño detallado y la implementación con componentes de software, apuntan a instrumentar técnicamente al Comercio Internacional; que le permitan solucionar parte de sus problemas. Los módulos del MODELO CONCEPTUAL empiezan con las Prospectaciones que tiene que ver con el inicio de las negociaciones hasta lograr los Contratos Internacionales que todo negociante persigue; el INCOTERM afirmado en estos contratos activa el siguiente módulo de Servicios de Infraestructura, que van ligados a los módulos de Seguimiento de Actividades-servicios, Rentabilidades y Cierre de Operaciones.

ABSTRACT. A través del tiempo, las organizaciones dedicadas a la manufactura buscan la mejora mediante lanzamiento de nuevos productos, donde su principal afectador es el rediseño y distribución de procesos de sus instalaciones ante esta problemática. Esta dificultad consiste en encontrar la mejor disposición espacial para cumplir con las medidas de desempeño propias del negocio: Disminuir los desperdicios de tiempo, reducir actividades innecesarias, maximizar la seguridad del trabajador o bien, reducir los gastos de inversión inicial, entre otros. El objetivo de este documento es proponer una metodología adaptada a la necesidad de empresas con este tipo de situaciones donde el espacio requerido es muy poco, por lo que buscan distribuir de la mejor manera posible sus áreas de trabajo y maximizar el uso de las mismas. Dicha metodología consta de cuatro grandes fases, que van desde el estudio general actual de la empresa hasta el análisis y conclusión de los resultados.

ABSTRACT. Several performance measurement systems (PMS) are referred to in the literature although there is little mention on the design stage for the construction of a PMS. The purpose of the present work is designing a performance measurement system for a manufacturer of food production equipment in the state of São Paulo. The designed PMS should be capable of assisting the company management and continuously improving the production process, based on the method proposed by Piratelli (2010). The method is based on The Performance Prism framework, and has two phases: the first one is based on Strategic Options Development and Analysis methodology, while the second one uses Analytic Network Process Multiple Criteria Decision Making. Nine performance indicators were created to meet the needs presented by the stakeholders. The application of the method has promoted learning within the company, allowing the expansion of the processes by involving the stakeholders and setting management priorities.

ABSTRACT. In the tire production industrial process, the vulcanization or curing is a key step, as it has large energy requirements and usually is a bottleneck of the whole process. In this paper, we introduce a new variant of the tire curing scheduling problem, motivated by a real-life case corresponding to the Uruguayan cooperative FUNSACoop, which produces tires for internal and external markets. The problem considers some novel characteristics in the production system, regarding in particular the use of limited number of parts for tire molds and allowed combinations of mold-mold and mold-heater. We formulate two different mathematical programming models, which have different strengths and weaknesses in terms of the number of discrete variables involved, number and characteristics on the constraints, and precomputing effort needed in the formulations. We discuss their characteristics and their performance by means of some numerical examples.