Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

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.

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.

Evolutionary conservation of the membrane fusion machine

Recent structural studies of proteins mediating membrane fusion reveal intriguing similarities between diverse viral and mammalian systems. Particularly striking is the close similarity between the transmembrane envelope glycoproteins from the retrovirus HTLV-1 and the filovirus Ebola. These similarities suggest similar mechanisms of membrane fusion. The model that fits most currently available data suggests fusion activation in viral systems is driven by a symmetrical conformational change triggered by an activation event such as receptor binding or a pH change. The mammalian vesicle fusion mediated by the SNARE protein complex most likely occurs by a similar mechanism but without symmetry constraints.

Cost effectiveness of adding magnetic resonance imaging to the usual management of suspected scaphoid fractures

Objective: To determine the cost effectiveness of a magnetic resonance imaging scan (MRI) within 5 days of injury compared with the usual management of occult scaphoid fracture. Methods: All patients with suspected scaphoid fractures in five hospitals were invited to participate in a randomised controlled trial of usual treatment with or without an MRI scan. Healthcare costs were compared, and a cost effectiveness analysis of the use of MRI in this scenario was performed. Results: Twenty eight of the 37 patients identified were randomised: 17 in the control group, 11 in the MRI group. The groups were similar at baseline and follow up in terms of number of scaphoid fractures, other injuries, pain, and function. Of the patients without fracture, the MRI group had significantly fewer days immobilised: a median of 3.0 (interquartile range 3.0-3.0) v 10.0 (7-12) in the control group (p = 0.006). The MRI group used fewer healthcare units (median 3.0, interquartile range 2.0-4.25) than the control group (5.0, 3.0-6.5) (p = 0.03 for the difference). However, the median cost of health care in the MRI group ($594.35 AUD, $551.35-667.23) was slightly higher than in the control group ($428.15, $124.40-702.65) (p = 0.19 for the difference). The mean incremental cost effectiveness ratio derived from this simulation was that MRI costs $44.37 per day saved from unnecessary immobilisation (95% confidence interval $4.29 to $101.02). An illustrative willingness to pay was calculated using a combination of the trials measure of the subjects' individual productivity losses and the average daily earnings. Conclusions: Use of MRI in the management of occult scaphoid fracture reduces the number of days of unnecessary immobilisation and use of healthcare units. Healthcare costs increased non-significantly in relation to the use of MRI in this setting. However, when productivity losses are considered, MRI may be considered cost effective, depending on the individual case.

A study of the interaction between operator style and machine capability for a hydraulic mining excavator

This paper presents a case study that explores how operator digging style juxtaposes with mechanical capability for a class of hydraulic mining excavators. The relationships between actuator and digging forces are developed and these are used to identify the excavator's capability to apply forces in various directions. Two distinct modes of operation are examined to see how they relate to the mechanical capabilities of the linkage and to establish if one has merit over the other. It is found that one of these styles results in lower loading of the machine.

Improving Alzheimer`s Disease Diagnosis with Machine Learning Techniques

There is not a specific test to diagnose Alzheimer`s disease (AD). Its diagnosis should be based upon clinical history, neuropsychological and laboratory tests, neuroimaging and electroencephalography (EEG). Therefore, new approaches are necessary to enable earlier and more accurate diagnosis and to follow treatment results. In this study we used a Machine Learning (ML) technique, named Support Vector Machine (SVM), to search patterns in EEG epochs to differentiate AD patients from controls. As a result, we developed a quantitative EEG (qEEG) processing method for automatic differentiation of patients with AD from normal individuals, as a complement to the diagnosis of probable dementia. We studied EEGs from 19 normal subjects (14 females/5 males, mean age 71.6 years) and 16 probable mild to moderate symptoms AD patients (14 females/2 males, mean age 73.4 years. The results obtained from analysis of EEG epochs were accuracy 79.9% and sensitivity 83.2%. The analysis considering the diagnosis of each individual patient reached 87.0% accuracy and 91.7% sensitivity.

Effects of adding polyclonal antibody preparations on ruminal fermentation patterns and digestibility of cows fed different energy sources

Nine ruminally cannulated cows fed different energy sources were used to evaluate an avian-derived polyclonal antibody preparation (PAP-MV) against the specific ruminal bacteria Streptococcus bovis, Fusobacterium necrophorum, Clostridium aminophilum, Peptostreptococcus anaerobius, and Clostridium stick-landii and monensin (MON) on ruminal fermentation patterns and in vivo digestibility. The experimental design was three 3 x 3 Latin squares distinguished by the main energy source in the diet [dry-ground corn grain (CG), high-moisture corn silage (HMCS), or citrus pulp (CiPu)]. Inside each Latin square, animals received one of the feed additives per period [none (CON), MON, or PAP-MV]. Dry matter intake and ruminal fermentation variables such as pH, total short-chain fatty acids (tSCFA), which included acetate, propionate, and butyrate, as well as lactic acid and NH(3)-N concentration were analyzed in this trial. Total tract DM apparent digestibility and its fractions were estimated using chromic oxide as an external marker. Each experimental period lasted 21 d. Ruminal fluid sampling was carried out on the last day of the period at 0, 2, 4, 6, 8, 10, and 12 h after the morning meal. Ruminal pH was higher (P = 0.006) 4 h postfeeding in MON and PAP-MV groups when compared with CON. Acetate: propionate ratio was greater in PAP-MV compared with MON across sampling times. Polyclonal antibodies did not alter (P > 0.05) tSCFA, molar proportion of acetate and butyrate, or lactic acid and NH(3)-N concentration. Ruminal pH was higher (P = 0.01), 4 h postfeeding in CiPu diets compared with CG and HMCS. There was no interaction between feed additive and energy source (P > 0.05) for any of the digestibility coefficients analyzed. Starch digestibility was less (P = 0.008) in PAP-MV when compared with CON and MON. In relation to energy sources, NDF digestibility was greater (P = 0.007) in CG and CiPu vs. the HMCS diet. The digestibility of ADF was greater (P = 0.002) in CiPu diets followed by CG and HMCS. Feeding PAP-MV or monensin altered ruminal fermentation patterns and digestive function in cows; however, those changes were independent of the main energy source of the diet.

Clear cell odontogenic carcinoma: case report with immunohistochemical findings adding support to the challenging diagnosis

Clear cell odontogenic carcinoma (CCOC) is a rare odontogenic tumor associated with aggressive clinical behavior, metastasis, and low survival. We report a case of CCOC affecting the mandible of a 39-year-old man. The tumor presented a biphasic pattern composed of clear cell nests intermingled with eosinophilic cells and separated by collagenous stroma. Immunoreactivity to cytokeratin (CK), specifically AE1/AE3 and CK 8, 14, 18, and 19 was found, as well as to epithelial membrane antigen (EMA). The tumor cells were negative for S100 protein, CK 13, vimentin, smooth muscle actin, laminin and type IV collagen. Low labeling indices for the proliferation markers Ki-67 and proliferating cell nuclear antigen and to p53 protein might predict a favorable prognosis for the lesion. A surgical resection was performed, followed by adjuvant radiotherapy. A 2-year follow-up has shown no signs of recurrence. The significance of histochemical and immunohistochemical resources in the correct diagnosis of CCOC is analyzed.

Application of Gage R&R methodology for improving the training and evaluation of automatic optical inspection machine operators

The current level of demand by customers in the electronics industry requires the production of parts with an extremely high level of reliability and quality to ensure complete confidence on the end customer. Automatic Optical Inspection (AOI) machines have an important role in the monitoring and detection of errors during the manufacturing process for printed circuit boards. These machines present images of products with probable assembly mistakes to an operator and him decide whether the product has a real defect or if in turn this was an automated false detection. Operator training is an important aspect for obtaining a lower rate of evaluation failure by the operator and consequently a lower rate of actual defects that slip through to the following processes. The Gage R&R methodology for attributes is part of a Six Sigma strategy to examine the repeatability and reproducibility of an evaluation system, thus giving important feedback on the suitability of each operator in classifying defects. This methodology was already applied in several industry sectors and services at different processes, with excellent results in the evaluation of subjective parameters. An application for training operators of AOI machines was developed, in order to be able to check their fitness and improve future evaluation performance. This application will provide a better understanding of the specific training needs for each operator, and also to accompany the evolution of the training program for new components which in turn present additional new difficulties for the operator evaluation. The use of this application will contribute to reduce the number of defects misclassified by the operators that are passed on to the following steps in the productive process. This defect reduction will also contribute to the continuous improvement of the operator evaluation performance, which is seen as a quality management goal.