LOCALITZA: una herramienta SIG para resolver problemas de localización óptima

LOCALITZA software is a tool that increases GIS applications possibilities to analyze and solve optimal facility location problems. This system, that it is being migrated from Delphi to Python, allows to evaluate how existing facility supply covers the demand. ON the other hand, it includes the resolution of an elevated number of classic location-allocation models and, in some cases, includes new models

Tipos de lógica utilizadas en la toma de decisiones estratégicas de marketing

Para el administrador el proceso de la toma de decisiones es uno de sus mayores retos y responsabilidades, ya que en su desarrollo se debe definir el camino más acertado en un sin número de alternativas, teniendo en cuenta los obstáculos sociales, políticos y económicos del entorno empresarial. Para llegar a la decisión adecuada no hay que perder de vista los objetivos y metas propuestas, además de tener presente el proceso lógico, detectando, analizando y demostrando el porqué de esa elección. Consecuentemente el análisis que propone esta investigación aportara conocimientos sobre los tipos de lógica utilizados en la toma de decisiones estratégicas al administrador para satisfacer las demandas asociadas con el mercadeo para que de esta manera se pueda generar y ampliar eficientemente las competencia idóneas del administrador en la inserción internacional de un mercado laboral cada vez mayor (Valero, 2011). A lo largo de la investigación se pretende desarrollar un estudio teórico para explicar la relación entre la lógica y la toma de decisiones estratégicas de marketing y como estos conceptos se combinan para llegar a un resultado final. Esto se llevara a cabo por medio de un análisis de planes de marketing, iniciando por conceptos básicos como marketing, lógica, decisiones estratégicas, dirección de marketing seguido de los principios lógicos y contradicciones que se pueden llegar a generar entre la fundamentación teórica

Visibility and proximity on triangulated surfaces

En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem: punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.

Two-level network design with intermediate facilities: An application to electrical distribution systems

We consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. (C) 2010 Elsevier Ltd. All rights reserved.

Confidence in heuristic solutions?

Solutions to combinatorial optimization problems frequently rely on heuristics to minimize an objective function. The optimum is sought iteratively and pre-setting the number of iterations dominates in operations research applications, which implies that the quality of the solution cannot be ascertained. Deterministic bounds offer a mean of ascertaining the quality, but such bounds are available for only a limited number of heuristics and the length of the interval may be difficult to control in an application. A small, almost dormant, branch of the literature suggests using statistical principles to derive statistical bounds for the optimum. We discuss alternative approaches to derive statistical bounds. We also assess their performance by testing them on 40 test p-median problems on facility location, taken from Beasley’s OR-library, for which the optimum is known. We consider three popular heuristics for solving such location problems; simulated annealing, vertex substitution, and Lagrangian relaxation where only the last offers deterministic bounds. Moreover, we illustrate statistical bounds in the location of 71 regional delivery points of the Swedish Post. We find statistical bounds reliable and much more efficient than deterministic bounds provided that the heuristic solutions are sampled close to the optimum. Statistical bounds are also found computationally affordable.

International strategy: is it meeting the challenge?

The paper proposes an IS process model comprising inputs, development, outputs and a feedback loop based on performance measurement and its interpretation. The feedback impacts on the inputs and development components. Inputs are comprised of market information. human resources, diversity, value creation and host country environmental factors. Development includes preparation and learning. planning and scrutinising partnerships. anticipating impacts of globalisation and experience effects. Outputs comprise structure, scope of operations, target countries. facility location and positioning. Performance interpretation explains rapid and major changes in IS outputs, such as structure and business unit portfolios, whilst process complexity explains observed output similarities for organisations reacting to similar inputs and suggests an evolutionary approach in their determination.

International strategy : is it meeting the challenge?

International strategy (IS) is the approach by which an organisation's capabilities and resources are directed to generate value utilising the global market's opportunities (and risks). Many of the largest multinationals invest significant resources in their IS, however, the literature does not offer any substantive model for the process. This paper presents a model of the IS process which comprises two parts, the first part is made up of inputs, development and outputs and the second comprises a feedback loop based on organisational performance measurement and its interpretation which impacts on the first part stages of inputs and development. The content of the model is explained and justified using examples of practice. Inputs are comprised of market information, human resources, diversity and value creation and host country environmental factors. Development is comprised of preparation and learning, planning and scrutinising partnerships, anticipating impacts of globalisation, anticipating impacts of technology, location, experience effects, planning competencies, planning for cost effectiveness, scenario planning, planning structures and operations, leadership and ethics. Outputs are comprised of structure, scope of operations, target countries, facility location and positioning. Performance interpretation explains rapid and major changes in IS outputs, such as structure
and business unit portfolios, whilst process complexity explains observed output similarities for organisations reacting to similar inputs and suggests an evolutionary approach in their determination.

Análise da acessibilidade urbana para o planejamento da urbanização de interesse social

An analysis of housing issues in the city of Canela (RS, Brazil) has been made in 2008 as part of the development of the Master Plan for Housing. The present paper deals with one component of this analysis, which is the assessment of urban accessibility for low-income population, and its consequences on the treatment of the problem of current shortage of low-income housing and the future demand from population growth until 2020. A three steps method is applied: (i) urban mobility is assessed and mapped on the basis of the road system and the routes of public transport; (ii) accessibility to different urban services, such as public education and health, recreation, consumption and jobs are measured and mapped considering the location of urban facilities, population distribution divided by income and age, and urban mobility; (iii) one map for urban accessibility is produced as a result of the weighted combination of accessibility to different urban facilities. This final urban accessibility map is then overlayed to empty urban lots with size and land value appropriate to low-income housing, and a simulation of their development over the future has been made. The lots with higher accessibility were selected, and the impact of urban development was assessed on the capacity of education facilities. Based on this study, we made some preliminary suggestions for widening places in some schools, the need for a new education facility (location and size) and the extension of public transport for an area with low accessibility.

Proposta de localização de uma unidade de tratamento de óleo e gordura residual de fritura na cidade do Natal/RN para produção de biodiesel

This work addresses biodiesel by transesterification from the use of waste frying oil as a possible technological alternative for both reducing greenhouse gas emissions and by presenting themselves as an environmental call to designate a rational use of oil when no longer played in the environment to become renewable energy. It has proposed location of a residual oil and fat treatment plant to produce biodiesel, using models of Location and Routing for the improvement of routes. To achieve the goal, questionnaires were administered in establishments that use oil or vegetable fat in their productive activities in order to quantify the residue, to analyze actions and environmental perception of people who work directly with the residue on the destination you are being given to oil and fat used. It has indicated using of two single setup location, the method of Center of Gravity and the model of Ardalan, a geographical point that minimizes the costs of transporting waste to the treatment plant. Actions have been proposed for the improvement of collection routes this residue using the Routing Method of Scanning, as an illustration. The results demonstrated the lack of knowledge of the people who deal directly with large amounts of waste, on the environmental impacts caused by their incorrect disposal. The models used were uniform since point out to neighborhoods in similar regions. The neighborhoods of Lagoa Nova / Morro Branco (Ardalan) and Nova Descoberta (Center of Gravity) as ideal for the installation of treatment plant. However, it is suggested to be tested other models that take into account new variables than those used (supply of waste and the distance between points). The routing through the method of scanning has shown that it is possible, in a simple way to optimize routes in order to reduce distances and therefore the logistics costs in the collection of such waste. Introducing a route as a test to gather the twenty largest oil suppliers used in sample frying, using as a main factor time 8 hour of working shift every day

Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante

The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols

Algoritmos para o problema de localização de uma facilidade com distâncias limitadas e restrições de atendimento

The objective in the facility location problem with limited distances is to minimize the sum of distance functions from the facility to the customers, but with a limit on each distance, after which the corresponding function becomes constant. The problem has applications in situations where the service provided by the facility is insensitive after a given threshold distance (eg. fire station location). In this work, we propose a global optimization algorithm for the case in which there are lower and upper limits on the numbers of customers that can be served

Calculating the Best Dual Bound for Problems with Multiple Lagrangian Relaxations

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Integração de modelos de localização a sistemas de informações geográficas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Two-level network design with intermediate facilities: An application to electrical distribution systems

We consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. © 2010 Elsevier Ltd.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.