55 resultados para problem instance behavior
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:
Currently we are witnessing a huge concern of society with the parameters of comfort of the buildings and the energetic consumptions. It is known that there is a huge consumption of non-renewable sources of energy. Thus, it is urgent to develop and explore ways to take advantage of renewable sources of energy by improving the energy efficiency of buildings. The mortars with incorporation of phase change materials (PCM) have the ability to regulate the temperature inside buildings, contributing to the thermal comfort and reduction of the use of heating and cooling equipment, using only the energy supplied by the sun. However, the incorporation of phase change materials in mortars modifies its characteristics. The main purpose of this study was mechanical and thermal characterization of mortars with incorporation of PCM in mortars based in different binders. The binders studied were aerial lime, hydraulic lime, gypsum and cement. For each type of binder a reference composition (0% PCM) and a composition with incorporation of 40% of PCM were developed. It was possible to observe that the incorporation of PCM in mortars caused differences in properties such as workability, compressive strength, flexural strength and adhesion, however leads to an improvement of thermal behavior.
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:
Relatório de estágio de mestrado em Ensino de Biologia e de Geologia no 3º Ciclo do Ensino Básico e no Ensino Secundário
Resumo:
The force distribution inside a dovetail joint is complex. Wood is simultaneously loaded in different directions in the several connected surfaces. The analytical solutions available for the analysis of the behavior of those carpentry joints rely on the mechanical properties of wood. In particular, the stiffness properties of wood under compression are crucial for the forces equilibrium. Simulations showed that the stiffness values considered in each of the springs normally assumed in the analytical models, have great influence in the bearing capacity and stiffness of the dovetail joints, with important consequence on the stress distribution over the overall structure. In a wide experimental campaign, the properties under compression of the most common wood species of existing timber structures have been determined. Then, a solved example of a dovetail joint is presented assuming different wood species and the corresponding strength and stiffness properties values obtained in the tests.
Resumo:
Due to advances in information technology (e.g., digital video cameras, ubiquitous sensors), the automatic detection of human behaviors from video is a very recent research topic. In this paper, we perform a systematic and recent literature review on this topic, from 2000 to 2014, covering a selection of 193 papers that were searched from six major scientific publishers. The selected papers were classified into three main subjects: detection techniques, datasets and applications. The detection techniques were divided into four categories (initialization, tracking, pose estimation and recognition). The list of datasets includes eight examples (e.g., Hollywood action). Finally, several application areas were identified, including human detection, abnormal activity detection, action recognition, player modeling and pedestrian detection. Our analysis provides a road map to guide future research for designing automatic visual human behavior detection systems.
Resumo:
In order to investigate the out-of-plane behaviour of masonry infill walls, quasi-static testing was performed on a masonry infill walls built inside a reinforced concrete frame by means of an airbag system to apply the uniform out-of-plane load to each component of the infill. The main advantage of this testing setup is that the out-of-plane loading can be applied more uniformly in the walls, contrarily to point load configuration. The test was performed under displacement control by selecting the mid-point of the infill as control point. Input and output air in the airbag was controlled by using a software to apply a specific displacement in the control point of the infill wall. The effect of the distance between the reaction frame of the airbag and the masonry infill on the effective contact area was previously analysed. Four load cells were attached to the reaction frame to measure the out-of-plane force. The effective contact area of the airbag was calculated by dividing the load measured in load cells by the pressure inside the airbag. When the distance between the reaction walls and the masonry infill wall is smaller, the effective area is closer to the nominal area of the airbag. Deformation and crack patterns of the infill confirm the formation of arching mechanism and two-way bending of the masonry infill. Until collapse of the horizontal interface between infill and upper beam in RC frame, the infill bends in two directions but the failure of that interface which is known as weakest interface due to difficulties in filling the mortar between bricks of last row and upper beam results in the crack opening trough a well-defined path and the consequent collapse of the infill.
Resumo:
Timber frame construction is characteristic of several historic city centres as well as of vernacular architecture in several countries around the world, either motivated by the availability of materials and construction traditions or by the need of reducing the seismic vulnerability of buildings, namely in south European countries, where this construction technique was adopted for seismic-resistance purposes. From past earthquakes, it has been seen that timber frame construction can be viewed as an interesting technology as it has exhibited a very reasonable behaviour when compared to other traditional construction techniques such as masonry walls. This chapter provides an overview of the main insights on the seismic performance of timber frame buildings from the evidences of past earthquakes and provides the main results of recent research focused on the in-plane cyclic behavior of timber frame walls with distinct geometrical configurations. Additionally, the main seismic performance indexes of timber frame walls, both unreinforced and retrofitted, are presented and discussed in detail.
Resumo:
Tese de Doutoramento - Leaders for Technical Industries (LTI) - MIT Portugal
Resumo:
The observational method in tunnel engineering allows the evaluation in real time of the actual conditions of the ground and to take measures if its behavior deviates considerably from predictions. However, it lacks a consistent and structured methodology to use the monitoring data to adapt the support system in real time. The definition of limit criteria above which adaptation is required are not defined and complex inverse analysis procedures (Rechea et al. 2008, Levasseur et al. 2010, Zentar et al. 2001, Lecampion et al. 2002, Finno and Calvello 2005, Goh 1999, Cui and Pan 2012, Deng et al. 2010, Mathew and Lehane 2013, Sharifzadeh et al. 2012, 2013) may be needed to consistently analyze the problem. In this paper a methodology for the real time adaptation of the support systems during tunneling is presented. In a first step limit criteria for displacements and stresses are proposed. The methodology uses graphics that are constructed during the project stage based on parametric calculations to assist in the process and when these graphics are not available, since it is not possible to predict every possible scenario, inverse analysis calculations are carried out. The methodology is applied to the “Bois de Peu” tunnel which is composed by two tubes with over 500 m long. High uncertainty levels existed concerning the heterogeneity of the soil and consequently in the geomechanical design parameters. The methodology was applied in four sections and the results focus on two of them. It is shown that the methodology has potential to be applied in real cases contributing for a consistent approach of a real time adaptation of the support system and highlight the importance of the existence of good quality and specific monitoring data to improve the inverse analysis procedure.
Resumo:
Dissertação de mestrado em Marketing e Estratégia
Resumo:
Understanding the behavior of c omplex composite materials using mixing procedures is fundamental in several industrial processes. For instance, polymer composites are usually manufactured using dispersion of fillers in polymer melt matrices. The success of the filler dispersion depends both on the complex flow patterns generated and on the polymer melt rheological behavior. Consequently, the availability of a numerical tool that allow to model both fluid and particle would be very useful to increase the process insight. Nowadays there ar e computational tools that allow modeling the behavior of filled systems, taking into account both the behavior of the fluid (Computational Rheology) and the particles (Discrete Element Method). One example is the DPMFoam solver of the OpenFOAM ® framework where the averaged volume fraction momentum and mass conservation equations are used to describe the fluid (continuous phase) rheology, and the Newton’s second law of motion is used to compute the particles (discrete phase) movement. In this work the refer red solver is extended to take into account the elasticity of the polymer melts for the continuous phase. The solver capabilities will be illustrated by studying the effect of the fluid rheology on the filler dispersion, taking into account different fluid types (generalized Newtonian or viscoelastic) and particles volume fraction and size. The results obtained are used to evaluate the relevance of considering the fluid complex rheology for the prediction of the composites morphology