Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Förpackningsproduktion samt studie om hur reumatikervänliga förpackningar är idag

AssiDomän Frövi board mill has in cooperation with students from Graphic Technologyat the University of Dalarna a degree project that involves developing package solutionsin carton material from AssiDomän Frövi. This year the basic condition was to use theweights 270g/m2, 300g/m2 and 330g/m2 and choose between Frövi Bright, Frövi Lightand Frövi Carry.The packages were supposed to be in the segments industrial products,chocolate/sweets and beauty products/cosmetics. Two packages were produced in thesegments industrial products and beauty products/cosmetics.The first package, produced in the industrial segment, contains textile color and templatesand the second package is a gift package and contains nail polish.The investigation part of the project deals with how the packages today are fit forrheumatics in opening purpose.

Förpackningsframställning för skönhetsvård

This degree project was intendet to construct and design packaging for beauty care. At the requestof AssiDomän Frövi the project group were instructed to innovate creative packagesmade of their cardboard Frövi Bright.Three different packages have been developed. Two of them are for child care products and onepackage is for several bath products. These results show that there are possibilities to create creativeand different packages of the cardboard Frövi Bright.The report also enters deeply into the special qualities of Frövi Bright and studies of packagingdesign.

Kartläggning av plastkorkar och förslag till förbättringar för den australiensiska marknaden

The project Design analysis and proposals of plastic screw caps in Australia was performed at Högskolan Dalarna incooperation with University of Western Sydney, Australia. The Swedish company Tetra Pak, in Lund, were assigner forthe project that was performed 2006-2007. The commission was to do a survey about the packages for non-carbonateddrinks in Australia. The bottles had to be plastic, able to open in one step and with focus on the caps.The project has result in design analysis and a new proposal of a plastic screw cap for the Australian market. Sixbottles were choosen and they were all testet on 20 consumers each with a Likert-scale test. The result from the test andthe survey underlied the work with a proposal of a new design. The most important qualities for a optimal opening is:a tamper that is easy to break and also guarantee that is not been opened before, wide and soft grip, ergonomics, easyto close and that is good looking.

Kinesiska affärsetableringar i Sverige : Kartläggning över områden som förbättrar chanserna att lyckas

Aim and starting point: The aim of the Bachelor thesis is to examine and define the paramount knowledge Chinese businessmen need in order to succeed with their establishment in Sweden. The authors also seek to answer what incentives attract Chinese businessmen to come to Sweden, as well as how Chinese establishments in Sweden can be predicted to appear in the future. Results/conclusions: The study outlines key areas in which Chinese businessmen should have knowledge in order to succeed with their establishment in Sweden. The results also gives an indication on how Chinese business establishments in Sweden will appear in the future, into which areas the Chinese mainly invest/establish in, as well as why and how these are done. On the basis of this material the authors generate proposals for educational packages which among others can be sold to Chinese businessmen. Knowledge overview: Here relevant theory connected to the area of study is presented. The knowledge overview presents the Swedish in relation to the Chinese perspective in areas such as: culture, hierarchy, relations, Face, communication, HRM, education, CSR and labour law. The knowledge overview can itself contribute to fostering an understanding of differences between Sweden and China. Method: The area of research has been accessed by a combination of methods. The study is both deductive and explorative. The main channel of information and data collection are in-depth interviews which are used as a deductive starting point, an expert investigation and as a Grounded Theory. As a complement the authors have also conducted a delphi study in which an expert panel answered questions concerning the future of Chinese establishments in Sweden. The deductive and explorative parts have been analyzed individually and have each generated a conclusion. These conclusions have then been interwoven in a synthesis that highlights and creates new knowledge.

Managing Seasonality in Tourism : Challenges and Opportunities for the Tourism Industry in Húsavík, Iceland

Seasonality is a common phenomenon in the tourism industry around the world. Húsavík, a town on the northern coast of Iceland, has experienced tremendous growth in tourism in recent years and is sometimes recognised as the „Whale Watching Capital of Europe‟. However, Húsavík faces extreme seasonality with high demand mainly during the summer months and limited or no demand at other times of the year. As is emphasised in the tourism literature and widely in practice, seasonality is frequently seen as a problem for the tourism industry which has to be tackled. Academic research has never before been done on seasonality in Húsavík and the aim of this thesis is to understand the nature of seasonality within the tourism industry in Húsavík and discover potential ways to reduce seasonality in Húsavík tourism. In order to fulfil the aim, qualitative semi-structured interviews were undertaken with six tourism managers in Húsavík to investigate their perceptions of seasonality and if and how it could be managed. The results confirmed that the peripheral location of the destination stimulates seasonality and it poses major economic challenges for tourism businesses in Húsavík. Managers would prefer a longer tourism season. Several recommendations were provided for how to reduce seasonality such as develop other attractions than whale watching, improve accessibility, focus marketing on seasons outside the summer, and offer winter packages for foreign and domestic tourists.

Parameter estimation of Poisson generalized linear mixed models based on three different statistical principles : a simulation study

Generalized linear mixed models are flexible tools for modeling non-normal data and are useful for accommodating overdispersion in Poisson regression models with random effects. Their main difficulty resides in the parameter estimation because there is no analytic solution for the maximization of the marginal likelihood. Many methods have been proposed for this purpose and many of them are implemented in software packages. The purpose of this study is to compare the performance of three different statistical principles - marginal likelihood, extended likelihood, Bayesian analysis-via simulation studies. Real data on contact wrestling are used for illustration.

Insuring cleaner oceans: the economics of oil pollution prevention

The current system of controlling oil spills involves a complex relationship of international, federal and state law, which has not proven to be very effective. The multiple layers of regulation often leave shipowners unsure of the laws facing them. Furthemore, nations have had difficulty enforcing these legal requirements. This thesis deals with the role marine insurance can play within the existing system of legislation to provide a strong preventative influence that is simple and cost-effective to enforce. In principle, insurance has two ways of enforcing higher safety standards and limiting the risk of an accident occurring. The first is through the use of insurance premiums that are based on the level of care taken by the insured. This means that a person engaging in riskier behavior faces a higher insurance premium, because their actions increase the probability of an accident occurring. The second method, available to the insurer, is collectively known as cancellation provisions or underwriting clauses. These are clauses written into an insurance contract that invalidates the agreement when certain conditions are not met by the insured The problem has been that obtaining information about the behavior of an insured party requires monitoring and that incurs a cost to the insurer. The application of these principles proves to be a more complicated matter. The modern marine insurance industry is a complicated system of multiple contracts, through different insurers, that covers the many facets of oil transportation. Their business practices have resulted in policy packages that cross the neat bounds of individual, specific insurance coverage. This paper shows that insurance can improve safety standards in three general areas -crew training, hull and equipment construction and maintenance, and routing schemes and exclusionary zones. With crew, hull and equipment, underwriting clauses can be used to ensure that minimum standards are met by the insured. Premiums can then be structured to reflect the additional care taken by the insured above and beyond these minimum standards. Routing schemes are traffic flow systems applied to congested waterways, such as the entrance to New York harbor. Using natural obstacles or manmade dividers, ships are separated into two lanes of opposing traffic, similar to a road. Exclusionary zones are marine areas designated off limits to tanker traffic either because of a sensitive ecosystem or because local knowledge is required of the region to ensure safe navigation. Underwriting clauses can be used to nullify an insurance contract when a tanker is not in compliance with established exclusionary zones or routing schemes.

Estimação de regressões aditivas via backfitting e integração marginal: performance em pequenas amostras

Nesta dissertação realizou-se um experimento de Monte Carlo para re- velar algumas características das distribuições em amostras finitas dos estimadores Backfitting (B) e de Integração Marginal(MI) para uma regressão aditiva bivariada. Está-se particularmente interessado em fornecer alguma evidência de como os diferentes métodos de seleção da janela hn, tais co- mo os métodos plug-in, impactam as propriedades em pequenas amostras dos estimadores. Está-se interessado, também, em fornecer evidência do comportamento de diferentes estimadores de hn relativamente a seqüência ótima de hn que minimiza uma função perda escolhida. O impacto de ignorar a dependência entre os regressores na estimação da janela é tam- bém investigado. Esta é uma prática comum e deve ter impacto sobre o desempenho dos estimadores. Além disso, não há nenhuma rotina atual- mente disponível nos pacotes estatísticos/econométricos para a estimação de regressões aditivas via os métodos de Backfitting e Integração Marginal. É um dos objetivos a criação de rotinas em Gauss para a implementação prática destes estimadores. Por fim, diferentemente do que ocorre atual- mente, quando a utilização dos estimadores-B e MI é feita de maneira completamente ad-hoc, há o objetivo de fornecer a usuários informação que permita uma escolha mais objetiva de qual estimador usar quando se está trabalhando com uma amostra finita.

A adoção interna de programas de mudança por consultorias no Brasil: até que ponto se pratica o que se prega?

Em geral, consultores costumam ser vistos como agentes devotados à invenção e difusão de "pacotes" de intervenção organizacional que seriam desenhados para consumo modal e rápida absolescência, o que sugeriria que eles provavelmente não estariam propensos a "experimentar seu próprio remédio". Ou seja, nessa visão, não se espera que empresas de consultoria adotem tais pacotes nelas próprias. Esta pesquisa investiga empiricamente tal argumento, examinando o comportamento de adoção de pacotes de mudança e serviços de consultoria por 20 empresas de consultoria atuantes no Brasil.

Instrumentos de políticas ambientais, casos de aplicação e seus impactos

O estudo realiza uma discussão teórica sobre os instrumentos tradicionais de política ambiental, como as regulações e os incentivos econômicos. Depois, ele relata os novos avanços para tratar a complexidade das mais urgentes pressões sobre o meio ambiente: o uso apropriado de pacotes de políticas e os acordos negociados. O trabalho analisa alguns casos de aplicação dos instrumentos de políticas ambientais, levando em consideração seus impactos.

Marketing para jovens consumidores de café: estratégias para o mercado brasileiro

Empresas de diferentes setores, dentro da nova estrutura competitiva, cientes da importância de satisfazer as necessidades dos consumidores, vêm provocando mudanças nos hábitos e costumes da população. Novos alimentos e novas formas de distribuição têm sido introduzidos, acompanhados de agressivas campanhas publicitárias. O setor de café, confiante na sua tradição, não acompanhou o ritmo de modernização e de marketing do setor de bebidas, tendo como conseqüência uma significativa perda de participação no mercado e redução no consumo. Este trabalho tem como objetivo conhecer o consumidor jovem de café no Brasil e sugerir estratégias mercadológicas que possam estimulá-lo a consumir mais o produto. Através da técnica de análise de grupos foram realizados estudos qualitativos na cidade "de São "Paulo e estudos quantitativos na cidade. de Belo Horizonte. Analisados os resultados, e identificado o significado do café para este público jovem, foram sugeridas estratégias genéricas que contribuam para o aumento do consumo de café no mercado interno. Os resultados mostram que predomina, entre os jovens universitários, uma imagem negativa em relação ao café. Muito associado ao cigarro e ao vicio, 54% dos entrevistados não têm o hábito de tomar café, além de associar a imagem do café a uma pessoa adulta, que trabalha muito, estressada e cheia de responsabilidades. Quem toma aprendeu com a família, por um hábito, ou no trabalho. Como aspectos positivos consideram o café como estimulante e muito associado a um intervalo, descanso e relaxamento. Consideram que o café ainda mantém sua postura tradicional, não é um produto prático e adequado ao jovem e as propagandas não falam com o jovem. Estratégias de marketing elaboradas com vistas ao futuro consumidor de café devem descobrir os valores que norteiam os interesses dos jovens de hoje para construir produtos, embalagens, formas de consumo e de comunicação que façam sentido em seu mundo. Pois esse mundo é diferente daquele onde o café tem ou teve um lugar de honra: o lar brasileiro. Da forma como vem sendo percebido hoje pelos jovens, constata-se que é preciso mudar se quiser permanecer.

Aplicação de metodologia de preços hedônicos ao mercado brasileiro de serviços de comunicação e mídia

O Brasil possui um dos mercados de serviços de comunicação e mídia que mais cresce no mundo. Grande parte deste crescimento pode ser atribuída à evolução tecnológica e às recentes alterações no ambiente competitivo, os quais favoreceram a convergência de serviços antes vendidos separadamente - voz, dados e TV. Isto elevou a atratividade destes serviços, contribuindo também para a redução de seu preço, por meio, principalmente, dos ganhos de escala, impulsionando seu crescimento. Este crescimento atraiu mais competidores ao mercado, o que, intensificado por mudanças regulatórias, eleva a importância da correta precificação dos pacotes de serviços. Portanto, um entendimento apropriado dos atributos mais valorizados pelos consumidores no processo decisório de compra destes serviços é de fundamental importância para melhorar a alocação dos recursos e maximizar o retorno, sem perda de participação de mercado. Este trabalho aplica a Metodologia de Preços Hedônicos como ferramenta para auxiliar na identificação dos atributos relevantes dos pacotes de serviços multimídia comercializados no mercado da cidade de São Paulo e seus respectivos preços implícitos. São 371 pacotes distintos contendo de um a três tipos diferentes de serviços analisados com base nos preços praticados em março de 2009. Como resultado, foram identificados intensos prêmios de preço associados aos canais do grupo Telecine, aos canais esportivos, infantis e de filmes e séries, bem como às variáveis ligadas às velocidades de download e upload.

Projetos de controladores para sistemas de potência utilizando LMI'S

A presente dissertação tem como objetivo estudar e aprimorar métodos de projetos de controladores para sistemas de potência, sendo que esse trabalho trata da estabilidade dinâmica de sistemas de potência e, portanto, do projeto de controladores amortecedores de oscilações eletromecânicas para esses sistemas. A escolha dos métodos aqui estudados foi orientada pelos requisitos que um estabilizador de sistemas de potência (ESP) deve ter, que são robustez, descentralização e coordenação. Sendo que alguns deles tiveram suas características aprimoradas para atender a esses requisitos. A abordagem dos métodos estudados foi restringida à análise no domínio tempo, pois a abordagem temporal facilita a modelagem das incertezas paramétricas, para atender ao requisito da robustez, e também permite a formulação do controle descentralizado de maneira simples. Além disso, a abordagem temporal permite a formulação do problema de projeto utilizando desigualdades matriciais lineares (LMI’s), as quais possuem como vantagem o fato do conjunto solução ser sempre convexo e a existência de algoritmos eficientes para o cálculo de sua solução. De fato, existem diversos pacotes computacionais desenvolvidos no mercado para o cálculo da solução de um problema de inequações matriciais lineares. Por esse motivo, os métodos de projeto para controladores de saída buscam sempre colocar o problema na forma de LMI’s, tendo em vista que ela garante a obtenção de solução, caso essa solução exista.

Riscos, crises e confiança : uma análise do gerenciamento de riscos sobre segurança da informação em uma empresa brasileira de grande porte

Por muito tempo, os programas de qualidade e gestão vêm dominando o cenário de soluções para a melhoria das organizações. Nesse contexto, têm sido constantes os modismos e, ao mesmo tempo, o consumo de muitas soluções. E o mercado parece se nutrir desses pacotes. De pacote em pacote, a gestão nas companhias vem se desenvolvendo e se especializando e, junto como isso, os métodos e técnicas da boa gestão. A gestão de riscos, especificamente, vem nesse contexto. Apresenta-se como uma solução em gestão, mas parece se estabelecer como ponto de convergência e de influência na otimização e garantia de processos produtivos, de gestão e de suporte, abrangendo uma gama de possibilidades em diversas disciplinas do mundo empresarial, desde finanças até os aspectos de fraudes e distúrbios cotidianos. Na sequência da gestão de riscos, vem a gestão de crises. Esta, o hemisfério dos riscos transformados em impactos verdadeiros e com danos visíveis para a organização. A gestão de crises pressupõe a gestão dos riscos consumados e que, claramente, afetam a organização e seu contexto, tanto interno quanto externo. No ponto final dessa lógica, aparece a confiança como aquilo que sela o pacto da organização e seus stakeholders, como resultado da boa ou má gestão de riscos e crises. Este estudo é, então, sobre riscos, crises e confiança e sobre o entendimento de como a gestão sobrepõe esses elementos e como isso se aplica às organizações, especificamente a uma grande organização do mercado brasileiro. Após revisão bibliográfica, é feita uma pesquisa para se analisar como está sendo a aplicação dos conceitos e práticas de riscos e crises em uma grande empresa, entrevistando-se o principal executivo da companhia responsável pela gestão de riscos na área de segurança da informação e outro responsável pela gestão de crises. É feita uma pesquisa para se entender a percepção de empregados e gerentes da companhia estudada sobre os conceitos e práticas de gestão de riscos e crises e suas aplicações na companhia. Também é feita uma abordagem sobre confiança, extrapolando-se esse conceito para uma idéia de confiabilidade dessas práticas e propondo uma forma de medir essa confiabilidade, identificada como uma lacuna na gestão de crises. Ao final, é feita uma análise sobre o quanto a aplicação desses conceitos e práticas são sistemáticos ou não, de acordo com as hipóteses e suposições definidas, constatando-se o 9 caráter operacional e a aplicação recente das práticas, um tanto deslocada do modelo de referência proposto para o estudo e com pouca visibilidade por parte dos empregados, principalmente no que tange a percepção de efetividade das práticas adotadas.