14 resultados para N-BODY PROBLEM
em Universidade do Minho
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:
This study, which involved a target population comprised by 292 workers of different industrial areas (metalmechanics, foundry, chemical, wood, food), aimed to verify the association between energy expenditure-EE, physical activity level-PAL and body composition (Body Mass Index-BMI, Waist-Hip Ratio-WHR and Waist To Height Ratio, WTHR) of participants. The work was completed with the description of the variables relating to the gender of the individuals (male and female) and the activities carried out in the two sectors of industrial work (administrative sector and productive sector). In this research, the statistical technique of principal components analysis (PCA) and the hierarchical analysis of clusters (HCA) were used. Sociodemographic and anthropometric data were collected as well as the level of physical activity and energy expenditure were assessed. The vast majority of individuals who spend greater energy expenditure and has more intense physical activity were male. Most of these workers are in the production sector. We can confirm that that both, gender and labor activity, are factors that have influence on the EE and the PAL.
Resumo:
An exterior body panel solution containing a polydicyclopentadiene skin attached to an interior metallic reinforcement through adhesive bonding is being studied to be applied in the MobiCar bonnet. With this solution is expected to achieve lightness, adequate structural integrity and cost-efficiency. However, there is uncertainty regarding to the bonnet adhesiveness since different metallic materials and adhesive types are being considered for its development. Thus, in this paper, several samples are tested through shear loading with the aim of understanding the loading magnitude expected by using polydicyclopentadiene, steel DC04+ZE and aluminum alloy AW5754-H111 as substrates adhesively bonded by an epoxy or a methacrylate. Methacrylate adhesive have shown greater shear strength in all types of adhesive joints. PDCPD joints presented the highest displacements. Surface degradation was considered adequate over abrading once none strength difference was seen between the different surface treatments. Steel treated by cataphoresis has shown the highest joint interface strength.
Resumo:
Wireless body sensor networks (WBSNs) constitute a key technology for closing the loop between patients and healthcare providers, as WBSNs provide sensing ability, as well as mobility and portability, essential characteristics for wide acceptance of wireless healthcare technology. However, one important and difficult aspect of WBSNs is to provide data transmissions with quality of service, among other factors due to the antennas being small size and placed close to the body. Such transmissions cannot be fully provided without the assumption of a MAC protocol that solves the problems of the medium sharing. A vast number of MAC protocols conceived for wireless networks are based on random or scheduled schemes. This paper studies firstly the suitability of two MAC protocols, one using CSMA and the other TDMA, to transmit directly to the base station the signals collected continuously from multiple sensor nodes placed on the human body. Tests in a real scenario show that the beaconed TDMA MAC protocol presents an average packet loss ratio lower than CSMA. However, the average packet loss ratio is above 1.0 %. To improve this performance, which is of vital importance in areas such as e-health and ambient assisted living, a hybrid TDMA/CSMA scheme is proposed and tested in a real scenario with two WBSNs and four sensor nodes per WBSN. An average packet loss ratio lower than 0.2 % was obtained with the hybrid scheme. To achieve this significant improvement, the hybrid scheme uses a lightweight algorithm to control dynamically the start of the superframes. Scalability and traffic rate variation tests show that this strategy allows approximately ten WBSNs operating simultaneously without significant performance degradation.
Resumo:
Total laparoscopic hysterectomy: impact of body mass index on outcomes
Resumo:
Dissertação de mestrado integrado em Engenharia Biomédica
Resumo:
prova tipográfica / uncorrected proof
Resumo:
Doctoral Thesis in Juridical Sciences (Specialty in Public Legal Sciences)
Resumo:
The necessary information to distinguish a local inhomogeneous mass density field from its spatial average on a compact domain of the universe can be measured by relative information entropy. The Kullback-Leibler (KL) formula arises very naturally in this context, however, it provides a very complicated way to compute the mutual information between spatially separated but causally connected regions of the universe in a realistic, inhomogeneous model. To circumvent this issue, by considering a parametric extension of the KL measure, we develop a simple model to describe the mutual information which is entangled via the gravitational field equations. We show that the Tsallis relative entropy can be a good approximation in the case of small inhomogeneities, and for measuring the independent relative information inside the domain, we propose the R\'enyi relative entropy formula.