The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

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.

Measuring Hydraulic Conductivity to Wilting Point Using Polymer Tensiometers in an Evaporation Experiment

The polymer tensiometer is a novel instrument to measure soil water pressure heads from saturation to permanent wilting conditions. We used tensiometers of this type in an experiment to determine the hydraulic properties of evaporating soil samples in the laboratory. Relative errors in the hydraulic conductivity function in the wet part were high due to the relatively low accuracy of the pressure transducers, resulting in a large uncertainty in the hydraulic gradient and therefore in the calculated hydraulic conductivity. In the dry part, the error related to this accuracy was on the same order of magnitude as the error related to balance accuracy. Therefore, the method can be assumed adequate for measuring soil hydraulic properties except under very wet conditions. In our experiments, relative error and bias increased significantly at pressure heads less negative than -1 m.

Quantification of chlorpheniramine maleate enantiomers by ultraviolet spectroscopy and chemometric methods

Chlorpheniramine maleate (CLOR) enantiomers were quantified by ultraviolet spectroscopy and partial least squares regression. The CLOR enantiomers were prepared as inclusion complexes with beta-cyclodextrin and 1-butanol with mole fractions in the range from 50 to 100%. For the multivariate calibration the outliers were detected and excluded and variable selection was performed by interval partial least squares and a genetic algorithm. Figures of merit showed results for accuracy of 3.63 and 2.83% (S)-CLOR for root mean square errors of calibration and prediction, respectively. The ellipse confidence region included the point for the intercept and the slope of 1 and 0, respectively. Precision and analytical sensitivity were 0.57 and 0.50% (S)-CLOR, respectively. The sensitivity, selectivity, adjustment, and signal-to-noise ratio were also determined. The model was validated by a paired t test with the results obtained by high-performance liquid chromatography proposed by the European pharmacopoeia and circular dichroism spectroscopy. The results showed there was no significant difference between the methods at the 95% confidence level, indicating that the proposed method can be used as an alternative to standard procedures for chiral analysis.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Assessment of immediate conservative breast surgery reconstruction: A classification system of defects revisited and an algorithm for selecting the appropriate technique

Background: Although various techniques have been used for breast conservation surgery reconstruction, there are few studies describing a logical approach to reconstruction of these defects. The objectives of this study were to establish a classification system for partial breast defects and to develop a reconstructive algorithm. Methods: The authors reviewed a 7-year experience with 209 immediate breast conservation surgery reconstructions. Mean follow-up was 31 months. Type I defects include tissue resection in smaller breasts (bra size A/B), including type IA, which involves minimal defects that do not cause distortion; type III, which involves moderate defects that cause moderate distortion; and type IC, which involves large defects that cause significant deformities. Type II includes tissue resection in medium-sized breasts with or without ptosis (bra size C), and type III includes tissue resection in large breasts with ptosis (bra size D). Results: Eighteen percent of patients presented type I, where a lateral thoracodorsal flap and a latissimus dorsi flap were performed in 68 percent. Forty-five percent presented type II defects, where bilateral mastopexy was performed in 52 percent. Thirty-seven percent of patients presented type III distortion, where bilateral reduction mammaplasty was performed in 67 percent. Thirty-five percent of patients presented complications, and most were minor. Conclusions: An algorithm based on breast size in relation to tumor location and extension of resection can be followed to determine the best approach to reconstruction. The authors` results have demonstrated that the complications were similar to those in other clinical series. Success depends on patient selection, coordinated planning with the oncologic surgeon, and careful intraoperative management.

One-dimensional point interaction with three complex parameters

For a pair of non-Hermitian Hamiltonian H and its Hermitian adjoint H(dagger), there are situations in which their eigenfunctions form a biorthogonal system. We illustrate such a situation by means of a one-particle system with a one-dimensional point interaction in the form of the Fermi pseudo-potential. The interaction consists of three terms with three strength parameters g(i) (i = 1, 2 and 3), which are all complex. This complex point interaction is neither Hermitian nor PT-invariant in general. The S-matrix for the transmission reflection problem constructed with H (or with H(dagger)) in the usual manner is not unitary, but it conforms to the pseudo-unitarity that we define. The pseudounitarity is closely related to the biorthogonality of the eigenfunctions. The eigenvalue spectrum of H with the complex interaction is generally complex but there are cases where the spectrum is real. In such a case H and H(dagger) form a pseudo-Hermitian pair.

Myofascial trigger point: A possible way of modulating tinnitus

In order to investigate whether myofascial trigger points can modulate tinnitus, as well as the association between tinnitus and myofascial trigger points, 94 individuals with and 94 without tinnitus, matched by age and gender, were analyzed by means of bilateral digital pressure of 9 muscles. Temporary modulation of tinnitus was frequently observed (55.9%) during digital pressure, mainly in the masseter. The rate of tinnitus modulation was significantly higher on the same side of the myofascial trigger point subject to examination in 6 out of 9 muscles. An association between tinnitus and the presence of myofascial trigger points was observed (p < 0.001), as well as a laterality association between the ear with the worst tinnitus and the side of the body with more myofascial trigger points (p < 0.001). Thus, this relationship could be explained not only by somatosensory-auditory system interactions but also by the influence of the sympathetic system. Copyright (c) 2007 S. Karger AG, Basel.

Access to tuberculosis diagnosis in Itaborai City, Rio de Janeiro, Brazil: the patient`s point of view

SETTING: Itaborai Municipality in Rio de Janeiro, Brazil. OBJECTIVE: To evaluate access to tuberculosis (TB) diagnosis for users of the Family Health Program (FHP) and Reference Ambulatory Units (RAUs). DESIGN : A cross-sectional study was conducted in Itaborai City, Rio de Janeiro, Brazil. Between July and October 2007, a sample of 100 TB patients registered consecutively with the TB Control Program was interviewed using the primary care assessment tool. The two highest scores, describing `almost always` and `always`, or `good` and `very good`, were used as a cut-off point to define high quality access to diagnosis. RESULTS: FHP patients were older and had less education than RAU interviewees. Sex and overcrowding did not differ in the two groups. Patient groups did not differ with regard to the number of times care was sought at a unit, transport problems, cost of attending units and availability of consultation within 24 h. Adequate access to diagnosis was identified by 62% of the FHP patients and 53% of the RAU patients (P = 0.01). CONCLUSION: In Itaborai, Rio de Janeiro, TB patients believe that the FHP units provide greater access to TB diagnosis than RAUs. These findings will be used by the Department of Health to improve access to diagnosis in Itaborai.

Finite-Element Analysis of Stress on Dental Implant Prosthesis

Background: Understanding how clinical variables affect stress distribution facilitates optimal prosthesis design and fabrication and may lead to a decrease in mechanical failures as well as improve implant longevity. Purpose: In this study, the many clinical variations present in implant-supported prosthesis were analyzed by 3-D finite element method. Materials and Method: A geometrical model representing the anterior segment of a human mandible treated with 5 implants supporting a framework was created to perform the tests. The variables introduced in the computer model were cantilever length, elastic modulus of cancellous bone, abutment length, implant length, and framework alloy (AgPd or CoCr). The computer was programmed with physical properties of the materials as derived from the literature, and a 100N vertical load was used to simulate the occlusal force. Images with the fringes of stress were obtained and the maximum stress at each site was plotted in graphs for comparison. Results: Stresses clustered at the elements closest to the loading point. Stress increase was found to be proportional to the increase in cantilever length and inversely proportional to the increase in the elastic modulus of cancellous bone. Increasing the abutment length resulted in a decrease of stress on implants and framework. Stress decrease could not be demonstrated with implants longer than 13 mm. A stiffer framework may allow better stress distribution. Conclusion: The relative physical properties of the many materials involved in an implant-supported prosthesis system affect the way stresses are distributed.