978 resultados para Shortest path problem
Resumo:
11TH INTERNATIONAL COLLOQUIUM ON ANCIENT MOSAICS OCTOBER 16TH 20TH, 2009, BURSA TURKEY Mosaics of Turkey and Parallel Developments in the Rest of the Ancient and Medieval World: Questions of Iconography, Style and Technique from the Beginnings of Mosaic until the Late Byzantine Era
Resumo:
The account management field works closely with the sales team, serving as the customer’s primary point of contact. This project’s purpose was to understand if shifting the account management from brand centric to customer centric, would be the best fit for a Portuguese Pharmaceutical company. This customer centric approach - Strategic Account Management (SAM) - was studied, understanding the implicated trade-offs to the company. The workforce was probed about the project and their comments were analyzed. The conclusion points to an implementation of SAM and proposes the adaptations to follow in order to smooth the change.
Resumo:
Domestic violence is one of the most serious problems that contemporary society faces. Domestic violence that specifically occurs between spouses is a particular case of domestic violence that has caused a high number of victims - mostly women - putting thus an enormous challenge to states with regard to combating this problem. In this thesis we intend to proceed with the study of this phenomenon in the Angolan context. The objective of this study is trying to understand how such violence is manifested in Angola, what factors may be at it’s source and what effects can be observed on the victims, their families and in society itself. Being the Angolan people strongly linked to traditions and customs, it seemed interesting to also address the issue of domestic violence under customary law. In addition to the problem of the study itself, we proceed to exposure and analysis of how the state and civil society have intervened in this matter. At the end of this study, we conclude that despite the fact that the issue of domestic violence has received more attention in recent years from the public entities and society in general, there is still a long way to go. This path involves not only more actions of the state but also a change of mentality, which can enable the break with social stereotypes in adopting a different behavior over the issue under review and internalizing that human dignity is the basic principle of any state that proclaims democratic rights.
Resumo:
Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.
Resumo:
Envenoming snakebites are thought to be a particularly important threat to public health worldwide, especially in rural areas of tropical and subtropical countries. The true magnitude of the public health threat posed by snakebites is unknown, making it difficult for public health officials to optimize prevention and treatment. The objective of this work was to conduct a systematic review of the literature to gather data on snakebite epidemiology in the Amazon region and describe a case series of snakebites from epidemiological surveillance in the State of Amazonas (1974-2012). Only 11 articles regarding snakebites were found. In the State of Amazonas, information regarding incidents involving snakes is scarce. Historical trends show an increasing number of cases after the second half of the 1980s. Snakebites predominated among adults (20-39 years old; 38%), in the male gender (78.9%) and in those living in rural areas (85.6%). The predominant snake envenomation type was bothropic. The incidence reported by the epidemiological surveillance in the State of Amazonas, reaching up to 200 cases/100,000 inhabitants in some areas, is among the highest annual snakebite incidence rates of any region in the world. The majority of the cases were reported in the rainy season with a case-fatality rate of 0.6%. Snakebite envenomation is a great disease burden in the State of Amazonas, representing a challenge for future investigations, including approaches to estimating incidence under-notification and case-fatality rates as well as the factors related to severity and disabilities.
Resumo:
If widespread deforestation in Amazon results in reduced evaporative water flux, then either a decrease in evaporation is compensated locally by reduced rainfall,or else changed moisture balance expresses itself downwind in the yet undisturbed forest. The question of where rain will occur is crucial. It is suggested that the appearance of clouds and the occurrence of rainout is governed primarily by the interplay of local meteorologic and physical geography parameters with the atmospheric stability structure except for a few well-defined periods when rain is dominated by large scale atmospheric instability. This means that the study of these phenomena (local heat balances,studies on cloud formation mechanism, vertical atmospheric stability, etc.) must be made on the scale of the cloud size, a few tens of kilometers at most.
Resumo:
This study has the purpose of presenting the path of a social microcredit start-up in Mozambique. Its members had just gotten out of college and decided to put in practice what they had learnt. Even though the whole foundation of the project was developed in Mozambique, the team has extended its experience to other countries: São Tomé and Timor. However, the focus of this study will be solely in the Ilha de Mozambique’s project and the difficulties that it is facing right now, in order to try to find answers that would allow the project entrepreneurs to overcome what is keeping them from having a more successful return rate. The main issue of the project and the worse and unexpected default rate is within the fishing sector. This is peculiar, since the mission is in an island where there are plenty of fish and shellfish. By addressing this problem, and presenting the whole structure of the venture, it is its goal to understand better ways to deal with the difficulties. Its format will be as a case study and it will present as well the macroeconomics of Mozambique to justify the choice of the place, align with the team itself, and why it is possible to have a successful project with as many contacts and sponsors as this one does.
Resumo:
Autor proof
Resumo:
This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.
Resumo:
This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.
Resumo:
The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.
Resumo:
To solve a health and safety problem on a waste treatment facility, different multicriteria decision methods were used, including the PROV Exponential decision method. Four alternatives and ten attributes were considered. We found a congruent solution, validated by the different methods. The AHP and the PROV Exponential decision method led us to the same options ordering, but the last method reinforced one of the options as being the best performing one, and detached the least performing option. Also, the ELECTRE I method results led to the same ordering which allowed to point the best solution with reasonable confidence. This paper demonstrates the potential of using multicriteria decision methods to support decision making on complex problems such as risk control and accidents prevention.
Resumo:
Dissertação de mestrado em Engenharia Eletrónica Industrial e Computadores (área de especialização em Robótica)