Algoritmos de decisión para priorizar las acciones de restauración en el mantenimiento de redes

En la actualidad, cualquier compañía de telecomunicaciones que posea su propia red debe afrontar el problema del mantenimiento de la misma. Ofrecer un mínimo de calidad de servicio a sus clientes debe ser uno de sus objetivos principales. Esta calidad debe mantenerse aunque ocurran incidencias en la red. El presente trabajo pretende resolver el problema de priorizar el orden en que se restauran los cables, caminos y circuitos, dañados por una incidencia, dentro de una red troncal de transporte perteneciente a una operadora de telecomunicaciones. Tras un planteamiento detallado del problema y de todos los factores que influirán en la toma de decisión, en primer lugar se acomete una solución basada en Métodos Multicriterio Discretos, concretamente con el uso de ELECTRE I y AHP. A continuación se realiza una propuesta de solución basada en Redes Neuronales (con dos aproximaciones diferentes al problema). Por último se utiliza un método basado en la Optimización por Enjambre de Partículas (PSO), adaptado a un problema de permutación de enteros (ordenación), y con una forma particular de evaluar la mejor posición global del enjambre. Complementariamente se realiza una exposición de lo que es una empresa Operadora de telecomunicaciones, de sus departamentos y procesos internos, de los servicios que ofrece, de las redes sobre las que se soportan, y de los puntos clave a tener en cuenta en la implementación de sus sistemas informáticos de gestión integral. ABSTRACT: Nowadays, any telecommunications company that owns its own network must face the problem of maintaining it (service assurance). Provide a minimum quality of service to its customers must be one of its main objectives. This quality should be maintained although any incidents happen to occur in the network. This thesis aims to solve the problem of prioritizing the order in which the damaged cables, trails, path and circuits, within a backbone transport network, should be restored. This work begins with a detailed explanation about network maintenance issues and all the factors that influence decision-making problem. First of all, one solution based on Discrete Multicriteria methods is tried (ELECTRE I and AHP algorithms are used). Also, a solution based on neural networks (with two different approaches to the problem) is analyzed. Finally, this thesis proposes an algorithm based on Particle Swarm Optimization (PSO), adapted to a problem of integers permutation, and a particular way of evaluating the best overall position of the swarm method. In addition, there is included an exhibition about telecommunications companies, its departments, internal processes, services offered to clients, physical networks, and key points to consider when implementing its integrated management systems.

RECIPROCIDADE ENTRE INDIVÍDUO E ORGANIZAÇÃO E SEUS IMPACTOS SOBRE A SATISFAÇÃO E O COMPROMETIMENTO

Reciprocidade indivíduo-organização e afetividade são dois fenômenos presentes na vida organizacional e que se tornaram tópicos de pesquisa no campo de estudos do comportamento organizacional. Esse estudo teve como objetivo reforçar as evidências empíricas acerca das relações entre cognições de troca indivíduo-organização e afetividade no contexto de trabalho. Para tanto, foram submetidas à teste empírico cinco hipóteses inspiradas em um estudo inédito desenvolvido por Siqueira (2002b). Contou-se com a utilização de um questionário composto por cinco escalas validadas, referentes as variáveis do estudo, que avaliaram percepção de suporte organizacional (PSO), percepção de reciprocidade organizacional (PRO), comprometimento organizacional normativo (CON), satisfação no trabalho (STR) e comprometimento organizacional afetivo (COA). Participaram 275 profissionais, sendo 183 pertencentes ao setor administrativo e 92 ao setor administrativo-acadêmico de uma Instituição de Ensino Superior, situada na região do Grande ABCD Paulista e com inserção no estado de São Paulo. OS participantes do estudo tinham idade média de 32 anos, sendo a maioria (58,2%) do sexo feminino, com escolaridade em nível superior (39,6%) e tempo médio de trabalho na organização de quatro anos. Os dados coletados foram organizados em um banco de dados eletrônico para tratamento estatístico, quando se utilizou o aplicativo SPSS (Statistical Package for the Social Scienses). Foram realizadas análises descritivas das variáveis e análises de correlação e de regressão múltipla para os testes das cinco hipóteses. Todas as hipóteses foram confirmadas. Conclui-se então, que o presente estudo reforça as proposições de Siqueira (2002b) acerca da pertinência de se considerar os três conceitos analisados (PSO, PRO E CON) como integrantes do esquema mental de reciprocidade. Ainda, os resultados do estudo reafirmam as evidências acerca da capacidade preditiva do EMR sobre satisfação no trabalho e comprometimento organizacional afetivo. Por fim, a análise dos dados aponta percepção de suporte organizacional como sendo o componente cognitivo do EMR com maior poder de influência sobre satisfação no trabalho e comprometimento organizacional afetivo. Portanto, cognições acerca das relações de troca social com organizações antecedem satisfação e comprometimento afetivo que, por sua vez, são importantes fatores a favor da organização, contribuindo para sua efetividade.

RECIPROCIDADE ENTRE INDIVÍDUO E ORGANIZAÇÃO E SEUS IMPACTOS SOBRE A SATISFAÇÃO E O COMPROMETIMENTO

Reciprocidade indivíduo-organização e afetividade são dois fenômenos presentes na vida organizacional e que se tornaram tópicos de pesquisa no campo de estudos do comportamento organizacional. Esse estudo teve como objetivo reforçar as evidências empíricas acerca das relações entre cognições de troca indivíduo-organização e afetividade no contexto de trabalho. Para tanto, foram submetidas à teste empírico cinco hipóteses inspiradas em um estudo inédito desenvolvido por Siqueira (2002b). Contou-se com a utilização de um questionário composto por cinco escalas validadas, referentes as variáveis do estudo, que avaliaram percepção de suporte organizacional (PSO), percepção de reciprocidade organizacional (PRO), comprometimento organizacional normativo (CON), satisfação no trabalho (STR) e comprometimento organizacional afetivo (COA). Participaram 275 profissionais, sendo 183 pertencentes ao setor administrativo e 92 ao setor administrativo-acadêmico de uma Instituição de Ensino Superior, situada na região do Grande ABCD Paulista e com inserção no estado de São Paulo. OS participantes do estudo tinham idade média de 32 anos, sendo a maioria (58,2%) do sexo feminino, com escolaridade em nível superior (39,6%) e tempo médio de trabalho na organização de quatro anos. Os dados coletados foram organizados em um banco de dados eletrônico para tratamento estatístico, quando se utilizou o aplicativo SPSS (Statistical Package for the Social Scienses). Foram realizadas análises descritivas das variáveis e análises de correlação e de regressão múltipla para os testes das cinco hipóteses. Todas as hipóteses foram confirmadas. Conclui-se então, que o presente estudo reforça as proposições de Siqueira (2002b) acerca da pertinência de se considerar os três conceitos analisados (PSO, PRO E CON) como integrantes do esquema mental de reciprocidade. Ainda, os resultados do estudo reafirmam as evidências acerca da capacidade preditiva do EMR sobre satisfação no trabalho e comprometimento organizacional afetivo. Por fim, a análise dos dados aponta percepção de suporte organizacional como sendo o componente cognitivo do EMR com maior poder de influência sobre satisfação no trabalho e comprometimento organizacional afetivo. Portanto, cognições acerca das relações de troca social com organizações antecedem satisfação e comprometimento afetivo que, por sua vez, são importantes fatores a favor da organização, contribuindo para sua efetividade.

Particle Swarm Optimization Based Reactive Power Dispatch for Power Networks with Distributed Generation

Reactive power is critical to the operation of the power networks on both safety aspects and economic aspects. Unreasonable distribution of the reactive power would severely affect the power quality of the power networks and increases the transmission loss. Currently, the most economical and practical approach to minimizing the real power loss remains using reactive power dispatch method. Reactive power dispatch problem is nonlinear and has both equality constraints and inequality constraints. In this thesis, PSO algorithm and MATPOWER 5.1 toolbox are applied to solve the reactive power dispatch problem. PSO is a global optimization technique that is equipped with excellent searching capability. The biggest advantage of PSO is that the efficiency of PSO is less sensitive to the complexity of the objective function. MATPOWER 5.1 is an open source MATLAB toolbox focusing on solving the power flow problems. The benefit of MATPOWER is that its code can be easily used and modified. The proposed method in this thesis minimizes the real power loss in a practical power system and determines the optimal placement of a new installed DG. IEEE 14 bus system is used to evaluate the performance. Test results show the effectiveness of the proposed method.

A hybrid simulation-optimization approach for the design of internally heat-integrated distillation columns

Paper submitted to AIChE 2012 Annual Meeting: Energy Efficiency by Process Intensification, Pittsburgh, PA, October 28-November 2, 2012.

Rigorous Design of Complex Distillation Columns Using Process Simulators and the Particle Swarm Optimization Algorithm

We present a derivative-free optimization algorithm coupled with a chemical process simulator for the optimal design of individual and complex distillation processes using a rigorous tray-by-tray model. The proposed approach serves as an alternative tool to the various models based on nonlinear programming (NLP) or mixed-integer nonlinear programming (MINLP) . This is accomplished by combining the advantages of using a commercial process simulator (Aspen Hysys), including especially suited numerical methods developed for the convergence of distillation columns, with the benefits of the particle swarm optimization (PSO) metaheuristic algorithm, which does not require gradient information and has the ability to escape from local optima. Our method inherits the superstructure developed in Yeomans, H.; Grossmann, I. E.Optimal design of complex distillation columns using rigorous tray-by-tray disjunctive programming models. Ind. Eng. Chem. Res.2000, 39 (11), 4326–4335, in which the nonexisting trays are considered as simple bypasses of liquid and vapor flows. The implemented tool provides the optimal configuration of distillation column systems, which includes continuous and discrete variables, through the minimization of the total annual cost (TAC). The robustness and flexibility of the method is proven through the successful design and synthesis of three distillation systems of increasing complexity.

The Economics of EU Railway Reform. Bruges European Economic Policy (BEEP) Briefing 8/2004

The EU began railway reform in earnest around the turn of the century. Two ‘railway packages’ have meanwhile been adopted amounting to a series of directives and a third package has been proposed. A range of complementary initiatives has been undertaken or is underway. This BEEP Briefing inspects the main economic aspects of EU rail reform. After highlighting the dramatic loss of market share of rail since the 1960s, the case for reform is argued to rest on three arguments: the need for greater competitiveness of rail, promoting the (market driven) diversion of road haulage to rail as a step towards sustainable mobility in Europe, and an end to the disproportional claims on public budgets of Member States. The core of the paper deals respectively with market failures in rail and in the internal market for rail services; the complex economic issues underlying vertical separation (unbundling) and pricing options; and the methods, potential and problems of introducing competition in rail freight and in passenger services. Market failures in the rail sector are several (natural monopoly, economies of density, safety and asymmetries of information), exacerbated by no less than 7 technical and legal barriers precluding the practical operation of an internal rail market. The EU choice to opt for vertical unbundling (with benefits similar in nature as in other network industries e.g. preventing opaque cross-subsidisation and greater cost revelation) risks the emergence of considerable coordination costs. The adoption of marginal cost pricing is problematic on economic grounds (drawbacks include arbitrary cost allocation rules in the presence of large economies of scope and relatively large common costs; a non-optimal incentive system, holding back the growth of freight services; possibly anti-competitive effects of two-part tariffs). Without further detailed harmonisation, it may also lead to many different systems in Member States, causing even greater distortions. Insofar as freight could develop into a competitive market, a combination of Ramsey pricing (given the incentive for service providers to keep market share) and price ceilings based on stand-alone costs might be superior in terms of competition, market growth and regulatory oversight. The incipient cooperative approach for path coordination and allocation is welcome but likely to be seriously insufficient. The arguments to introduce competition, notably in freight, are valuable and many e.g. optimal cross-border services, quality differentiation as well as general quality improvement, larger scale for cost recovery and a decrease of rent seeking. Nevertheless, it is not correct to argue for the introduction of competition in rail tout court. It depends on the size of the market and on removing a host of barriers; it requires careful PSO definition and costing; also, coordination failures ought to be pre-empted. On the other hand, reform and competition cannot and should not be assessed in a static perspective. Conduct and cost structures will change with reform. Infrastructure and investment in technology are known to generate enormous potential for cost savings, especially when coupled with the EU interoperability programme. All this dynamism may well help to induce entry and further enlarge the (net) welfare gains from EU railway reform. The paper ends with a few pointers for the way forward in EU rail reform.

Factores determinantes de la variabilidad espacial de anchoveta peruana (Engraulis ringens) en el Pacífico Sudoriental

Los modelos de nicho ecológico permiten estudiar el efecto del ambiente sobre la distribución de las especies, relacionando datos de su distribución con información ambiental. El objetivo del presente estudio fue estimar el nicho ecológico y describir la variabilidad en la distribución espacial de la anchoveta (Engraulis ringens) mediante el uso de modelos estadísticos de nicho ecológico. Se trabajó con dos enfoques de análisis: por stocks (norte, centro y sur) en el Pacífico Sudoriental (PSO) y por estadios de desarrollo (pre-reclutas, reclutas y adultos) en la costa peruana. El modelo de nicho ecológico utilizó modelos aditivos generalizados, estimaciones georeferenciadas de presencia y ausencia de anchoveta e información de cuatro variables ambientales (temperatura superficial del mar, salinidad superficial del mar, concentración de clorofila a superficial y la profundidad de la oxiclina) entre los a˜nos 1985 y 2008. Se encontró que no existen diferencias en los nichos ecológicos de los tres stocks de anchoveta siendo los modelos que utilizaron la información de la anchoveta en todo el PSO los que lograron modelar el nicho de manera correcta. Respecto al análisis por estadios, se evidenció que cada estadio de desarrollo tiene distintas tolerancias a las variables ambientales consideradas en este trabajo, siendo los nichos de estadios menos desarrollados los que estuvieron incluidos dentro de los estadios más desarrollados. Se recomienda realizar estudios separados para cada estadio de desarrollo, lo cual permita comprender mejor las relaciones ecológicas encontradas en los resultados del nicho ecológico. Además se recomienda realizar simulaciones con modelos de nicho que incluyan más variables ambientales, las cuales puedan mejorar los mapas de distribución espacial de la anchoveta para los dos enfoques de análisis.

Högläsning – En gemensam väg in i språket : En multipel fallstudie av fyra lärares medvetna högläsning i årskurs 4 och i årskurs 6

Studien undersöker och jämför hur fyra lärare arbetar medvetet med sin högläsning i klassrummet och ifall deras arbete förändras mellan årskurs 4 och årskurs 6. Undersökningen är disponerad som en multipel fallstudie, där varje enskilt fall först analyseras separat för att därpå korsanalyseras. För att kunna besvara studiens syfte och frågeställningar genomfördes en empirisk undersökning där de fyra fallen studerades genom metoderna enkät, observation, intervju och deltagarvalidering. Därefter analyserades fallen utifrån den sociokulturella teorin om lärande, skolans styrdokument och tidigare forskning inom ämnesområdet. Resultaten ger en positiv inblick i lärares arbete med högläsning i klassrummet. De didaktiska val som ligger bakom de deltagande lärarnas högläsning går att koppla till läroplanens syfte och centrala innehåll. Lärarna verkar arbeta varierat och eleverna tränas med högläsningen som utgångspunkt i läroplanens övergripande förmågor. Lärarna har alla märkt ett generellt minskat läsintresse hos barn och elever men anser sig överlag inte märka så mycket av detta i sina egna klassrum, vilket de kopplar till att de aktivt arbetar med att läsa högt för eleverna. Vidare anser de att elevernas språkutveckling och ordförståelse gynnas av högläsning då de får lyssna till det skrivna ordet. Studiens lärare är överens om att det är viktigt att avsätta tid till högläsning i undervisningen och använder sig av en dialogisk uppläsning i sina klassrum, där högläsningen blir ett pedagogiskt verktyg. Endast en av lärarna säger sig uttryckligen arbeta med specifika metoder och strategier utifrån ämnesdidaktisk forskning, men vid besöken observerades att även de övriga lärarna intuitivt arbetar implicit med lässtrategier i sin undervisning. Gemensamt för lärarna är att de ofta väljer att arbeta ämnesintegrerat och att högläsningen blir en naturlig del i ett tematiskt arbete. De menar också att behovet av deras högläsning i undervisningen snarast ökar i och med att eleverna blir äldre, då de möts av mer komplexa texter ju äldre de blir.

"That's what social media is all about - engagement" : Hur märkesinnehavare använder visuell storytelling på Instagram för att skapa märkesgemenskaper

Utvecklingen av sociala medier såsom t.ex. Facebook och Instagram har inneburit nya möjligheter att kommunicera sin livsstil och sina personliga val, som överskrider såväl kulturella som geografiska gränser. Nya gemenskaper skapas. Detta får betydelse för hur konsumenter kommunicerar med varandra samt hur märkesinnehavarna kommunicerar med sina kunder. Syftet med min studie är att undersöka hur en märkesinnehavare inom mode använder sociala medier, i detta fall Instagram, i sin kommunikation med kunderna för att skapa engagemang kring sitt varumärke. Aktuell forskning visar att värde i varumärket skapas genom en ömsesidig kommunikation mellan märkesinnehavaren och konsumenterna. Kommunikationen sker både mellan märkesinnehavare och konsumenter samt mellan konsumenterna i en märkesgemenskap. Storytelling är ett verksamt medel i denna meningsskapande process. En semiotisk analys användes för att analysera bilderna och hur de bidrar till märkets storytelling. Resultatet visar att Instagram ger märkesinnehavare och konsumenter möjlighet att gemensamt skapa värde. De tekniska funktionerna i applikationen gör det lätt för märkesinnehavare att interagera med sina konsumenter och skapa en dynamisk märkesgemenskap. På Sabo Skirts instagramkonto är märkesinnehavaren och följarna tillsammans märkets författare. Följarna använder kläderna och ger dem betydelse i sin egen vardag samtidigt som märkesinnehavaren skapar möjligheter för dem att synas på ett instagramkonto med 1,5 miljoner följare. Detta kan tolkas med hjälp av teorin uses and gratifications som säger att användningen av media alltid är målinriktad. Människor väljer aktivt media efter vilka deras behov är och hur väl användningen tillfredsställer dessa behov.

RECIPROCIDADE ENTRE INDIVÍDUO E ORGANIZAÇÃO E SEUS IMPACTOS SOBRE A SATISFAÇÃO E O COMPROMETIMENTO

Reciprocidade indivíduo-organização e afetividade são dois fenômenos presentes na vida organizacional e que se tornaram tópicos de pesquisa no campo de estudos do comportamento organizacional. Esse estudo teve como objetivo reforçar as evidências empíricas acerca das relações entre cognições de troca indivíduo-organização e afetividade no contexto de trabalho. Para tanto, foram submetidas à teste empírico cinco hipóteses inspiradas em um estudo inédito desenvolvido por Siqueira (2002b). Contou-se com a utilização de um questionário composto por cinco escalas validadas, referentes as variáveis do estudo, que avaliaram percepção de suporte organizacional (PSO), percepção de reciprocidade organizacional (PRO), comprometimento organizacional normativo (CON), satisfação no trabalho (STR) e comprometimento organizacional afetivo (COA). Participaram 275 profissionais, sendo 183 pertencentes ao setor administrativo e 92 ao setor administrativo-acadêmico de uma Instituição de Ensino Superior, situada na região do Grande ABCD Paulista e com inserção no estado de São Paulo. OS participantes do estudo tinham idade média de 32 anos, sendo a maioria (58,2%) do sexo feminino, com escolaridade em nível superior (39,6%) e tempo médio de trabalho na organização de quatro anos. Os dados coletados foram organizados em um banco de dados eletrônico para tratamento estatístico, quando se utilizou o aplicativo SPSS (Statistical Package for the Social Scienses). Foram realizadas análises descritivas das variáveis e análises de correlação e de regressão múltipla para os testes das cinco hipóteses. Todas as hipóteses foram confirmadas. Conclui-se então, que o presente estudo reforça as proposições de Siqueira (2002b) acerca da pertinência de se considerar os três conceitos analisados (PSO, PRO E CON) como integrantes do esquema mental de reciprocidade. Ainda, os resultados do estudo reafirmam as evidências acerca da capacidade preditiva do EMR sobre satisfação no trabalho e comprometimento organizacional afetivo. Por fim, a análise dos dados aponta percepção de suporte organizacional como sendo o componente cognitivo do EMR com maior poder de influência sobre satisfação no trabalho e comprometimento organizacional afetivo. Portanto, cognições acerca das relações de troca social com organizações antecedem satisfação e comprometimento afetivo que, por sua vez, são importantes fatores a favor da organização, contribuindo para sua efetividade.

Agent Based Models of Competition and Collaboration

Swarm intelligence is a popular paradigm for algorithm design. Frequently drawing inspiration from natural systems, it assigns simple rules to a set of agents with the aim that, through local interactions, they collectively solve some global problem. Current variants of a popular swarm based optimization algorithm, particle swarm optimization (PSO), are investigated with a focus on premature convergence. A novel variant, dispersive PSO, is proposed to address this problem and is shown to lead to increased robustness and performance compared to current PSO algorithms. A nature inspired decentralised multi-agent algorithm is proposed to solve a constrained problem of distributed task allocation. Agents must collect and process the mail batches, without global knowledge of their environment or communication between agents. New rules for specialisation are proposed and are shown to exhibit improved eciency and exibility compared to existing ones. These new rules are compared with a market based approach to agent control. The eciency (average number of tasks performed), the exibility (ability to react to changes in the environment), and the sensitivity to load (ability to cope with differing demands) are investigated in both static and dynamic environments. A hybrid algorithm combining both approaches, is shown to exhibit improved eciency and robustness. Evolutionary algorithms are employed, both to optimize parameters and to allow the various rules to evolve and compete. We also observe extinction and speciation. In order to interpret algorithm performance we analyse the causes of eciency loss, derive theoretical upper bounds for the eciency, as well as a complete theoretical description of a non-trivial case, and compare these with the experimental results. Motivated by this work we introduce agent "memory" (the possibility for agents to develop preferences for certain cities) and show that not only does it lead to emergent cooperation between agents, but also to a signicant increase in efficiency.

A taxonomy of heterogeneity and dynamics in particle swarm optimisation

We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It thus supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity and dynamics are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.

Laser tracker position optimization

This article presents a laser tracker position optimization code based on the tracker uncertainty model developed by the National Physical Laboratory (NPL). The code is able to find the optimal tracker positions for generic measurements involving one or a network of many trackers, and an arbitrary set of targets. The optimization is performed using pattern search or optionally, genetic algorithm (GA) or particle swarm optimization (PSO). Different objective function weightings for the uncertainties of individual points, distance uncertainties between point pairs, and the angular uncertainties between three points can be defined. Constraints for tracker position limits and minimum measurement distances have also been implemented. Furthermore, position optimization taking into account of lines-of-sight (LOS) within complex CAD geometry have also been demonstrated. The code is simple to use and can be a valuable measurement planning tool.

Laser tracker position optimization

This article presents a laser tracker position optimization code based on the tracker uncertainty model developed by the National Physical Laboratory (NPL). The code is able to find the optimal tracker positions for generic measurements involving one or a network of many trackers, and an arbitrary set of targets. The optimization is performed using pattern search or optionally, genetic algorithm (GA) or particle swarm optimization (PSO). Different objective function weightings for the uncertainties of individual points, distance uncertainties between point pairs, and the angular uncertainties between three points can be defined. Constraints for tracker position limits and minimum measurement distances have also been implemented. Furthermore, position optimization taking into account of lines-of-sight (LOS) within complex CAD geometry have also been demonstrated. The code is simple to use and can be a valuable measurement planning tool.