31 resultados para Vehicle routing problem
Resumo:
The paper addresses the problem of autonomous underwater vehicle (AUV) modelling and parameter estimation as a means to predict the dynamic performance of underwater vehicles and thus provide solid guidelines during their design phase. The use of analytical and semi-empirical (ASE) methods to estimate the hydrodynamic derivatives of a popular class of AUVs is discussed. A comparison is done with the results obtained by using computational fluid dynamics to evaluate the bare hull lift force distribution around a fully submerged body. An application is made to the estimation of the hydrodynamic derivatives of the MAYA AUV, an autonomous underwater vehicle developed under a joint Indian-Portuguese project. The estimates obtained were used to predict the turning diameter of the vehicle during sea trials. (C) 2008 Elsevier Ltd. All rights reserved.
Resumo:
This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.
Resumo:
In this paper, we devise a separation principle for the finite horizon quadratic optimal control problem of continuous-time Markovian jump linear systems driven by a Wiener process and with partial observations. We assume that the output variable and the jump parameters are available to the controller. It is desired to design a dynamic Markovian jump controller such that the closed loop system minimizes the quadratic functional cost of the system over a finite horizon period of time. As in the case with no jumps, we show that an optimal controller can be obtained from two coupled Riccati differential equations, one associated to the optimal control problem when the state variable is available, and the other one associated to the optimal filtering problem. This is a separation principle for the finite horizon quadratic optimal control problem for continuous-time Markovian jump linear systems. For the case in which the matrices are all time-invariant we analyze the asymptotic behavior of the solution of the derived interconnected Riccati differential equations to the solution of the associated set of coupled algebraic Riccati equations as well as the mean square stabilizing property of this limiting solution. When there is only one mode of operation our results coincide with the traditional ones for the LQG control of continuous-time linear systems.
Resumo:
This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Routes (BSR), is proposed. The BSR`s performance is compared in terms of blocking probability and network utilization with Dijkstra`s shortest path algorithm and others algorithms proposed in the literature. The evaluated scenarios include several representative topologies for all-optical networking and different wavelength conversion architectures. For all studied scenarios, BSR achieved superior performance. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.
Resumo:
Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.
Resumo:
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.
Resumo:
Under continuous photolysis at 675 nm, liposomal zinc phthalocyanine associated with nitrosyl ruthenium complex [Ru(NH.NHq)(tpy)NO](3+) showed the detection and quantification of nitric oxide (NO) and singlet oxygen ((1)O(2)) release. Photophysical and photochemical results demonstrated that the interaction between the nitrosyl ruthenium complex and the photosensitizer can enable an electron transfer process from the photosensitizer to the nitrosyl ruthenium complex which leads to NO release. Synergistic action of both photosensitizers and the nitrosyl ruthenium complex results in the production of reactive oxygen species and reactive nitrogen species, which is a potent oxidizing agent to many biological tissues, in particular neoplastic cells.
Resumo:
The application of nanoemulsions is due to have good stability, uniform spreading and enhance active penetration upon skin. Nanometer emulsions can be obtained by low-energy emulsification method. The required hydrophilic and lipophilic balance indicates the better balance of emulsifier for optimum system emulsification. Emulsion stability is evidently controlled for the properties of the adsorbed layer formed in the surface of its globules, know as potential zeta. The aim of this work was to evaluate the oil/water nanoemulsion of formulation obtained after 15 years of preparation. The results suggested that the nanoemulsion have performed stability for many years.
Resumo:
The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.
Resumo:
Background: Hydration and integrity of the horny layer is essential to normal skin function. Objective: Comparison of the hydrating properties of three moisturizers with pimecrolimus cream vehicle. Methods: Four test preparations (high-quality skin cream, cold cream emulsion, emollient oil, pimecrolimus cream vehicle) were applied to four different regions of the forearms and legs. Transepidermal water loss (TEWL) was assessed by evaporimetry at baseline, and 3 and 6 hours after arm application, and electrical capacitance was assessed by corneometry at baseline, and 1, 2, 3 and 6 hours after leg application. Results: Corneometry assessment - in terms of efficacy in moisturizing the skin, test preparations were ranked (best to worst): high-quality skin cream (45.9 arbitrary units versus 75.3; p < 0.001) > pimecrolimus vehicle cream (46.6 versus 61.5; p < 0.001) > emollient oil (43.5 versus 54.8; p = 0.006) > cold cream emulsion (44.8 versus 49.9; p = 0.738). Untreated skin (control) had a mean capacitance of 44.8 units at baseline and 48.5 units at endpoint. Evaporimetry (assessment of TEWL) revealed no significant differences between control and any test preparation at any timepoint. Conclusions: Pimecrolimus cream vehicle has skin hydration properties comparable with highly effective commercially available products. No test preparation had a significant effect on TEWL.
Resumo:
Background. Several medical devices used during hemodynamic procedures, particularly angiographic diagnostic and therapeutic cardiac catheters, are manufactured for single use only. However, reprocessing and reuse of these devices has been reported, to determine the frequency of reuse and reprocessing of single-use medical devices used during hemodynamic procedures in Brazil and to evaluate how reprocessing is performed. Design. National survey, conducted from December 1999 to July 2001. Methods. Most of the institutions affiliated with the Brazilian Society of Hemodynamic and Interventional Cardiology were surveyed by use of a questionnaire sent in the mail. Results. The questionnaire response rate was 50% (119 of 240 institutions). Of the 119 institutions that responded, 116 (97%) reported reuse of single-use devices used during hemodynamic procedures, and only 26 (22%) reported use of a standardized reprocessing protocol. Cleaning, flushing, rinsing, drying, sterilizing and packaging methods varied greatly and were mostly inadequate. Criteria for discarding reused devices varied widely. Of the 119 institutions that responded, 80 (67%) reported having a surveillance system for adverse events associated with the reuse of medical devices, although most of these institutions did not routinely review the data, and only 38 (32%) described a training program for the personnel who reprocessed single-use devices. Conclusions. The reuse of single-use devices used during hemodynamic procedures was very frequent in hospitals in Brazil. Basic guidance on how to reuse and reprocess single-use medical devices is urgently needed, because, despite the lack of studies to support reusing and reprocessing single-use medical devices, such devices are necessary in limited-resource areas in which these practices are current.
Resumo:
In this study, the effectiveness of a group-based attention and problem solving (APS) treatment approach to executive impairments in patients with frontal lobe lesions was investigated. Thirty participants with lesions in the frontal lobes, 16 with left frontal (LF) and 14 with right frontal (RF) lesions, were allocated into three groups, each with 10 participants. The APS treatment was initially compared to two other control conditions, an information/education (IE) approach and treatment-as-usual or traditional rehabilitation (TR), with each of the control groups subsequently receiving the APS intervention in a crossover design. This design allowed for an evaluation of the treatment through assessment before and after treatment and on follow up, six months later. There was an improvement on some executive and functional measures after the implementation of the APS programme in the three groups. Size, and to a lesser extent laterality, of lesion affected baseline performance on measures of executive function, but there was no apparent relationship between size, laterality or site of lesion and level of benefit from the treatment intervention. The results were discussed in terms of models of executive functioning and the effectiveness of domain specific interventions in the rehabilitation of executive dysfunction.
Resumo:
Purpose In animal experiments paclitaxel oleate associated with a cholesterol-rich nanoemulsion concentrated in the neoplastic tissues and showed reduced toxicity and increased antitumor activity compared with paclitaxel-Cremophor EL. Here, a clinical study was performed in breast cancer patients to evaluate the tumoral uptake, pharmacokinetics and toxicity of paclitaxel associated to nanoemulsions. Methods Twenty-four hours before mastectomy [(3)H]paclitaxel oleate associated with [(14)C]-cholesteryl oleatenanoemulsion or [(3)H]- paclitaxel in Cremophor EL were injected into five patients for collection of blood samples and fragments of tumor and normal breast tissue. A pilot clinical study of paclitaxel-nanoemulsion administered at 3-week intervals was performed in four breast cancer patients with refractory advanced disease at 175 and 220 mg/m(2) dose levels. Results T(1/2) of paclitaxel oleate associated to the nanoemulsion was greater than that of paclitaxel (t(1/2) = 15.4 +/- 4.7 and 3.5 +/- 0.80 h). Uptake of the [(14)C]-cholesteryl ester nanoemulsion and [(3)H]- paclitaxel oleate by breast malignant tissue was threefold greater than the normal breast tissue and toxicity was minimal at the two dose levels. Conclusions Our results suggest that the paclitaxel-nanoemulsion preparation can be advantageous for use in the treatment of breast cancer because the pharmacokinetic parameters are improved, the drug is concentrated in the neoplastic tissue and the toxicity of paclitaxel is reduced.
Resumo:
Pruritus is still one of the most common and disturbing symptoms of end-stage renal disease. The objective of this study is to analyze the prevalence of pruritus in hemodialysis patients and the possible factors implicated in its genesis. In a cross-sectional study, 101 patients on hemodialysis at our center were screened for pruritus. The relationship of various factors with pruritus was evaluated. Of the 101 patients included, 31(30.7%) had pruritus at the time of examination. Patients with pruritus were significantly older than those without pruritus (P=0.0027). Pruritus tended to be more prevalent in patients undergoing dialysis 3 times a week than in those undergoing daily dialysis, but the difference did not reach statistical significance (P=0.0854). Lower transferrin saturation levels were found in patients with pruritus than in those without pruritus (P=0.0144). C-reactive protein levels were significantly higher in patients with pruritus than in those without pruritus (P=0.0013). There was no significant difference between the groups in the levels of the other inflammatory biomarkers measured. However, there was a tendency toward a correlation between the levels of alpha-1-glycoprotein and the intensity of pruritus (P=0.0834). Our results suggest a possible relationship of the inflammatory response upregulation to pruritus. Additionally, there was a positive relationship between pruritus and iron deficiency, possibly associated with inflammatory elevation of hepcidin. A better understanding of the factors implicated in the genesis of pruritus related to end-stage renal disease is crucial in the development of more effective treatments for this symptom.