912 resultados para cutting stock problem with setups
Resumo:
We shall consider the weak formulation of a linear elliptic model problem with discontinuous Dirichlet boundary conditions. Since such problems are typically not well-defined in the standard H^1-H^1 setting, we will introduce a suitable saddle point formulation in terms of weighted Sobolev spaces. Furthermore, we will discuss the numerical solution of such problems. Specifically, we employ an hp-discontinuous Galerkin method and derive an L^2-norm a posteriori error estimate. Numerical experiments demonstrate the effectiveness of the proposed error indicator in both the h- and hp-version setting. Indeed, in the latter case exponential convergence of the error is attained as the mesh is adaptively refined.
Resumo:
In many major cities, fixed route transit systems such as bus and rail serve millions of trips per day. These systems have people collect at common locations (the station or stop), and board at common times (for example according to a predetermined schedule or headway). By using common service locations and times, these modes can consolidate many trips that have similar origins and destinations or overlapping routes. However, the routes are not sensitive to changing travel patterns, and have no way of identifying which trips are going unserved, or are poorly served, by the existing routes. On the opposite end of the spectrum, personal modes of transportation, such as a private vehicle or taxi, offer service to and from the exact origin and destination of a rider, at close to exactly the time they desire to travel. Despite the apparent increased convenience to users, the presence of a large number of small vehicles results in a disorganized, and potentially congested road network during high demand periods. The focus of the research presented in this paper is to develop a system that possesses both the on-demand nature of a personal mode, with the efficiency of shared modes. In this system, users submit their request for travel, but are asked to make small compromises in their origin and destination location by walking to a nearby meeting point, as well as slightly modifying their time of travel, in order to accommodate other passengers. Because the origin and destination location of the request can be adjusted, this is a more general case of the Dial-a-Ride problem with time windows. The solution methodology uses a graph clustering algorithm coupled with a greedy insertion technique. A case study is presented using actual requests for taxi trips in Washington DC, and shows a significant decrease in the number of vehicles required to serve the demand.
Resumo:
OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.
Resumo:
Technologies for Big Data and Data Science are receiving increasing research interest nowadays. This paper introduces the prototyping architecture of a tool aimed to solve Big Data Optimization problems. Our tool combines the jMetal framework for multi-objective optimization with Apache Spark, a technology that is gaining momentum. In particular, we make use of the streaming facilities of Spark to feed an optimization problem with data from different sources. We demonstrate the use of our tool by solving a dynamic bi-objective instance of the Traveling Salesman Problem (TSP) based on near real-time traffic data from New York City, which is updated several times per minute. Our experiment shows that both jMetal and Spark can be integrated providing a software platform to deal with dynamic multi-optimization problems.
Resumo:
In Brazil, malaria remains a disease of major epidemiological importance because of the high number of cases in the Amazonian Region. Plasmodium spp infections during pregnancy are a significant public health problem with substantial risks for the pregnant woman, the foetus and the newborn child. In Brazil, the control of malaria during pregnancy is primarily achieved by prompt and effective treatment of the acute episodes. Thus, to assure rapid diagnosis and treatment for pregnant women with malaria, one of the recommended strategy for low transmission areas by World Health Organization and as part of a strategy by the Ministry of Health, the National Malaria Control Program has focused on integrative measures with woman and reproductive health. Here, we discuss the approach for the prevention and management of malaria during pregnancy in Brazil over the last 10 years (2003-2012) using morbidity data from Malaria Health Information System. Improving the efficiency and quality of healthcare and education and the consolidation of prevention programmes will be challenges in the control of malaria during pregnancy in the next decade.
Resumo:
To evaluate the microtensile bond strength (µTBS) of a fluoride-containing adhesive system submitted to a pH-cycling and storage time regimen for primary outcomes. As secondary outcomes the fluoride released amount was evaluated. Twelve dentin surfaces from sound third molar were divided into 2 groups according to adhesive systems: Clearfil SE Protect (PB) and Clearfil SE Bond (SE). Sticks obtained (1.0 mm2) from teeth were randomly divided into 3 subgroups according to storage regimen model: immediate (24h); 5-month deionized water (W); and pH-cycling model (C). All sticks were tested for µTBS in a universal testing machine. Fluoride concentration was obtained from 1-4 days and 30-day in W and 1-4 days in demineralization (DE)/remineralization (RE) solutions from C, using a fluoride-specific electrode. µTBS and fluoride released data were, respectively, submitted to ANOVA in a split plot design and Tukey, and Friedman' tests (a=0.05). There was no significant interaction between adhesive system and storage regimen for µTBS. W showed the lowest µTBS values. There was no significant difference between 24 h and C models for µTBS. There was no significant difference between adhesive systems. Failure mode was predominantly cohesive within composite for the 24 h and W, for the C group it was mixed for SE and cohesive within composite for PB adhesive system. Fluoride concentrations in the DE/RE solutions were less than 0.03125 ppm and not detected in W. In conclusion, the fluoride-containing adhesive system performed similarly to the regular one. Hydrolytic degradation is the main problem with both adhesive systems, regardless of fluoride contents.
Resumo:
Universidade Estadual de Campinas . Faculdade de Educação Física
Resumo:
This study describes the sperm morphology of the mayfly Hexagenia (Pseudeatonica) albivitta (Ephemeroptera). Its spermatozoon measures approximately 30 μm of which 9 μm corresponds to the head. The head is composed of an approximately round acrosomal vesicle and a cylindrical nucleus. The nucleus has two concavities, one in the anterior tip, where the acrosomal vesicle is inserted and a deeper one at its base, where the flagellum components are inserted. The flagellum is composed of an axoneme, a mitochondrion and a dense rod adjacent to the mitochondrion. A centriolar adjunct is also observed surrounding the axoneme in the initial portion of the flagellum and extends along the flagellum for at least 2 μm, surrounding the axoneme in a half-moon shape. The axoneme is the longest component of the flagellum, and it follows the 9+9+0 pattern, with no central pair of microtubules. At the posterior region of the flagellum, the mitochondrion has a dumb-bell shape in cross sections that, together with the rectangular mitochondrial-associated rod, is responsible for the flattened shape of the flagellum. An internal membrane is observed surrounding both mitochondrion and its associated structure.
Resumo:
INTRODUÇÃO: As doenças hepáticas apresentam índices de morbidade e mortalidade elevados e quando em estágio avançado têm o transplante do fígado como forma de tratamento potencialmente curativo e eficaz, embora este não possa ser oferecido a todos os pacientes. Isso faz com que essas doenças sejam consideradas problema de saúde pública em todo o mundo. Os cuidados clínicos para manter o paciente com condições de esperar e suportar o transplante continua um desafio. RELATO DO CASO: Mulher com 65 anos de idade, procedente do Recife, com diagnóstico de cirrose hepática secundária a vírus C apresentava dispnéia importante aos mínimos esforços tendo PaO2 de repouso de 60 mmHg e O2 de 90%, com espirometria normal. Realizou eco-Doppler que evidenciou shunt pulmonar importante. Durante a triagem em lista de transplante (MELD de 16 em agosto de 2006) foi optado pelo início de sessões de oxigenioterapia em câmara hiperbárica a fim de melhorar a sintomatologia respiratória da síndrome hepato-pulmonar. Apresentava melhora substancial da tolerância ao exercício após a terapia hiperbárica, assim como os valores do PaO2 à gasometria. Realizou 10 sessões de oxigenioterapia em câmara hiperbárica. Realizou transplante hepático em outubro de 2007 e vem em acompanhamento ambulatorial com boa evolução e melhora substancial da dispnéia. CONCLUSÃO: Constatou-se melhora da condição hepato-pulmonar após oxigenoterapia hiperbárica. Desta forma, ela surge como mais uma ferramenta para o tratamento das doenças hepáticas, devendo ser realizados outros estudos que avaliem sua utilização clínica.
Resumo:
In this paper, we present a fuzzy approach to the Reed-Frost model for epidemic spreading taking into account uncertainties in the diagnostic of the infection. The heterogeneities in the infected group is based on the clinical signals of the individuals (symptoms, laboratorial exams, medical findings, etc.), which are incorporated into the dynamic of the epidemic. The infectivity level is time-varying and the classification of the individuals is performed through fuzzy relations. Simulations considering a real problem with data of the viral epidemic in a children daycare are performed and the results are compared with a stochastic Reed-Frost generalization
Resumo:
This paper deals with the traditional permutation flow shop scheduling problem with the objective of minimizing mean flowtime, therefore reducing in-process inventory. A new heuristic method is proposed for the scheduling problem solution. The proposed heuristic is compared with the best one considered in the literature. Experimental results show that the new heuristic provides better solutions regarding both the solution quality and computational effort.
Resumo:
The objective of this study was to evaluate the performance and to estimate costs of two round baling systems for harvesting understory biomass. One system was a cutter-shredderbaler prototype (Bio-baler). The other system required two successive operations. The first operation was cutting and shredding with a Supertrak tractor equipped with a Fecon mulcher head. The second operation was baling with a Claas baler. The machines were evaluated in three different pine stands on the Osceola National Forest in Florida, United States. Data collection included time study, fuel consumption and bale measurements. Material was collected from a sample of bales for heat and moisture content determination. On the most representative site (Site 2), the Bio-baler recovered 8.05 green t ha(-1) while the mulcher and the Claas baler recovered 9.75 green t ha(-1) (43 and 52 percent of original understory biomass, respectively). Productivity was 0.30 ha h(-1) for the Bio-baler and 0.51 ha h(-1) for the Claas baler. Density of the bales was 321 green kg m(-3) for the Bio-baler and 373 green kg m(-3) for the Claas baler. Average net heat content was 6263 MJ bale(-1) for the Bio-baler and 6695 MJ bale(-1) for the Claas baler with biomass containing 38 percent of moisture content on a wet basis. cost per unit area was less with the Bio-baler (US$320.91 ha(-1)) than with the mulcher-baler system (US$336.62-US$596.77 ha(-1)). Published by Elsevier Ltd.
Resumo:
An equivalent algorithm is proposed to simulate thermal effects of the magma intrusion in geological systems, which are composed of porous rocks. Based on the physical and mathematical equivalence, the original magma solidification problem with a moving boundary between the rock and intruded magma is transformed into a new problem without the moving boundary but with a physically equivalent heat source. From the analysis of an ideal solidification model, the physically equivalent heat source has been determined in this paper. The major advantage in using the proposed equivalent algorithm is that the fixed finite element mesh with a variable integration time step can be employed to simulate the thermal effect of the intruded magma solidification using the conventional finite element method. The related numerical results have demonstrated the correctness and usefulness of the proposed equivalent algorithm for simulating the thermal effect of the intruded magma solidification in geological systems. (C) 2003 Elsevier B.V. All rights reserved.
Resumo:
High-speed milling (HSM) has many advantages over conventional machining. Among these advantages, the lower cutting force associated with the machining process is of particular significance for Nitinol alloys because their machined surfaces show less strain hardening. In this article, a systematic study has been carried out to investigate the machining characteristics of a Ni50.6Ti49.4 alloy in HSM. The effects of cutting speed, feed rate, and depth of cut on machined surface characteristics and tool wear are studied. It is found that an increase in cutting speed has resulted in a better surface finish and less work hardening. This is attributed to the reduction of chip cross-sectional area or chip thickness, which thus leads to a lower cutting force or load.
Resumo:
The solidification of intruded magma in porous rocks can result in the following two consequences: (1) the heat release due to the solidification of the interface between the rock and intruded magma and (2) the mass release of the volatile fluids in the region where the intruded magma is solidified into the rock. Traditionally, the intruded magma solidification problem is treated as a moving interface (i.e. the solidification interface between the rock and intruded magma) problem to consider these consequences in conventional numerical methods. This paper presents an alternative new approach to simulate thermal and chemical consequences/effects of magma intrusion in geological systems, which are composed of porous rocks. In the proposed new approach and algorithm, the original magma solidification problem with a moving boundary between the rock and intruded magma is transformed into a new problem without the moving boundary but with the proposed mass source and physically equivalent heat source. The major advantage in using the proposed equivalent algorithm is that a fixed mesh of finite elements with a variable integration time-step can be employed to simulate the consequences and effects of the intruded magma solidification using the conventional finite element method. The correctness and usefulness of the proposed equivalent algorithm have been demonstrated by a benchmark magma solidification problem. Copyright (c) 2005 John Wiley & Sons, Ltd.