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.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Procedimientos de exploración de entornos para la programación de operaciones en una máquina con tiempos de preparación

objetivo de minimizar el retraso total en un ambiente con preparaciones quedependen de la secuencia. Se comparan los resultados obtenidos mediante laaplicación de los procedimientos de exploración de entornos AED, ANED,Recocido Simulado, Algoritmos Genéticos, Búsqueda Tabú y GRASP alproblema planteado. Los resultados sugieren que la Búsqueda Tabú es unatécnica viable de solución que puede proporcionar buenas soluciones cuandose considera el objetivo retraso total con tiempos de preparación dependientesde la secuencia.

Programación de pedidos en una máquina de la vida real con tiempos de preparación dependientes de la secuencia

En este trabajo se evalúan algoritmos heurísticos de exploración de entornos(AED, ANED, SA, TS, GA y GRASP) en la programación de pedidos en unamáquina de la vida real, con el objetivo de minimizar la suma de retrasos . Elcaso estudiado se diferencia de los problemas convencionales en que lostiempos de preparación de las operaciones están separados de los tiempos deprocesamiento y son dependientes de la secuencia. Los resultadoscomputacionales revelan que la Búsqueda Tabú funciona mejor que los otrosalgoritmos aplicados.

Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.

Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Petroleomics By Electrospray Ionization Ft-icr Mass Spectrometry Coupled To Partial Least Squares With Variable Selection Methods: Prediction Of The Total Acid Number Of Crude Oils.

Negative-ion mode electrospray ionization, ESI(-), with Fourier transform ion cyclotron resonance mass spectrometry (FT-ICR MS) was coupled to a Partial Least Squares (PLS) regression and variable selection methods to estimate the total acid number (TAN) of Brazilian crude oil samples. Generally, ESI(-)-FT-ICR mass spectra present a power of resolution of ca. 500,000 and a mass accuracy less than 1 ppm, producing a data matrix containing over 5700 variables per sample. These variables correspond to heteroatom-containing species detected as deprotonated molecules, [M - H](-) ions, which are identified primarily as naphthenic acids, phenols and carbazole analog species. The TAN values for all samples ranged from 0.06 to 3.61 mg of KOH g(-1). To facilitate the spectral interpretation, three methods of variable selection were studied: variable importance in the projection (VIP), interval partial least squares (iPLS) and elimination of uninformative variables (UVE). The UVE method seems to be more appropriate for selecting important variables, reducing the dimension of the variables to 183 and producing a root mean square error of prediction of 0.32 mg of KOH g(-1). By reducing the size of the data, it was possible to relate the selected variables with their corresponding molecular formulas, thus identifying the main chemical species responsible for the TAN values.

Evaluation Of Characteristic-to-total Spectrum Ratio: Comparison Between Experimental And A Semi-empirical Model.

Primary X-ray spectra were measured in the range of 80-150kV in order to validate a computer program based on a semiempirical model. The ratio between the characteristic and total air Kerma was considered to compare computed results and experimental data. Results show that the experimental spectra have higher first HVL and mean energy than the calculated ones. The ratios between the characteristic and total air Kerma for calculated spectra are in good agreement with experimental results for all filtrations used.

The Total Synthesis Of (-)-cryptocaryol A.

A stereoselective total synthesis of (-)-cryptocaryol A () is described. Key features of the 17-step route include the use of three boron-mediated aldol reaction-reduction sequences to control all stereocenters and an Ando modification of the Horner-Wadsworth-Emmons olefination that permitted the installation of the Z double bond of the α-pyrone ring.

Determinação de açúcar total em café cru por espectroscopia no infravermelho próximo e regressão por mínimos quadrados parciais

In this work a fast method for the determination of the total sugar levels in samples of raw coffee was developed using the near infrared spectroscopy technique and multivariate regression. The sugar levels were initially obtained using gravimety as the reference method. Later on, the regression models were built from the near infrared spectra of the coffee samples. The original spectra were pre-treated according to the Kubelka-Munk transformation and multiplicative signal correction. The proposed analytical method made possible the direct determination of the total sugar levels in the samples with an error lower by 8% with respect to the conventional methodology.

Shear bond strength of self-etch and total-etch bonding systems at different dentin depths

The purpose of this study was to evaluate the dentin shear bond strength of four adhesive systems (Adper Single Bond 2, Adper Prompt L-Pop, Magic Bond DE and Self Etch Bond) in regards to buccal and lingual surfaces and dentin depth. Forty extracted third molars had roots removed and crowns bisected in the mesiodistal direction. The buccal and lingual surfaces were fixed in a PVC/acrylic resin ring and were divided into buccal and lingual groups assigned to each selected adhesive. The same specimens prepared for the evaluation of superficial dentin shear resistance were used to evaluate the different depths of dentin. The specimens were identified and abraded at depths of 0.5, 1.0, 1.5 and 2.0 mm. Each depth was evaluated by ISO TR 11405 using an EMIC-2000 machine regulated at 0.5 mm/min with a 200 Kgf load cell. We performed statistical analyses on the results (ANOVA, Tukey and Scheffé tests). Data revealed statistical differences (p < 0.01) in the adhesive and depth variation as well as adhesive/depth interactions. The Adper Single Bond 2 demonstrated the highest mean values of shear bond strength. The Prompt L-Pop product, a self-etching adhesive, revealed higher mean values compared with Magic Bond DE and Self Etch Bond adhesives, a total and self-etching adhesive respectively. It may be concluded that the shear bond strength of dentin is dependent on material (adhesive system), substrate depth and adhesive/depth interaction.

Avaliação e mensuração da sutura palatina mediana por meio da radiografia oclusal total digitalizada em pacientes submetidos à expansão rápida maxilar

OBJETIVOS: avaliar e mensurar a sutura palatina mediana por meio de radiografias oclusais totais de maxila digitalizadas, antes e depois da sua disjunção. MÉTODOS: a amostra constou de 17 pacientes, com idades entre 7 e 22 anos. Radiografias oclusais totais da maxila foram executadas antes e depois da abertura da sutura palatina mediana, e digitalizadas em scanner HP Scanjet 6110 C com adaptador de transparências HPC 6261 6100 C, utilizando-se o programa Deskscan II. Para a avaliação e medição, foi utilizado o programa Radioimp® (Radiomemory, MG/Brasil). Na análise estatística, foram utilizados a média, o desvio-padrão, o coeficiente de variação e os testes "t" e ANOVA. CONCLUSÕES: após os resultados, foi possível concluir que (1) na região dos incisivos, houve uma abertura palatina mediana estatisticamente significativa; (2) houve abertura de diastema entre os incisivos centrais superiores em torno de 69,37% dos casos; (3) houve uma maior abertura da sutura palatina mediana na região a 10mm a partir da crista para posterior, em comparação com a região a 3mm para posterior do parafuso expansor; (4) na região a 3mm para posterior do parafuso expansor houve uma abertura de 35,97%, e na região a 10mm para posterior da crista uma abertura de 69,37%.

Economic impact of treatment for surgical site infections in cases of total knee arthroplasty in a tertiary public hospital in Brazil

The aim of this study was to estimate the additional cost of treatment of a group of nosocomial infections in a tertiary public hospital. A retrospective observational cohort study was conducted by means of analyzing the medical records of 34 patients with infection after total knee arthroplasty, diagnosed in 2006 and 2007, who met the criteria for nosocomial infection according to the Centers for Disease Control and Prevention. To estimate the direct costs of treatment for these patients, the following data were gathered: length of hospital stay, laboratory tests, imaging examinations, and surgical procedures performed. Their costs were estimated from the minimum values according to the Brazilian Medical Association. The estimated cost of the antibiotics used was also obtained. The total length of stay in the ward was 976 days, at a cost of US$ 18,994.63, and, in the intensive care unit, it was 34 days at a cost of US$ 5,031.37. Forty-two debridement procedures were performed, at a cost of US$ 5,798.06, and 1965 tests (laboratory and imaging) were also performed, at a cost of US$ 15,359.25. US$ 20,845.01 was spent on antibiotics and US$ 1,735.16 on vacuum assisted closure therapy, microsurgical flaps, implant removal, spacer use, and surgical revision. The total additional cost of these cases of hospital infection in 2006 and 2007 was of US$ 91,843.75. Based on that, we demonstrate that the high cost of treatment for hospital infections emphasizes the importance of taking measures to prevent and control hospital infection.

Effect of Potato virus X on total phenol and alkaloid contents in Datura stramonium leaves

The present paper reports results of the effect of Potato virus X (PVX) on the contents of total phenols and alkaloids in leaves of Datura stramonium. A significant decrease in the contents of phenols and alkaloids was observed in leaves inoculated with PVX (X-I). However, there was an increase in the percentage of phenols in leaves rubbed with phosphate buffer (C1-I) and in leaves from the nodes immediately above, possibly induced by mechanical injury. Gas chromatography/mass spectroscopy revealed amounts of scopolamine in samples submitted to all treatments, except X-I, in which the amount of this alkaloid was low. High amounts of an unidentified compound (molecular ion m/z 302 and a prominent peak at m/z 129) were noted in extracts from leaves X-I, C1-I and leaves from the nodes immediately above the leaves inoculated with PVX. It is suggested that the synthesis and accumulation of the unidentified compound is a result of stress from mechanical injury and virus inoculation.

Mercúrio total em cabelo de crianças de uma população costeira, Cananéia, São Paulo, Brasil

Os níveis de mercúrio (Hg) total em cabelos estão diretamente relacionados à alimentação, particularmente ao consumo de peixes por populações costeiras com grande representação caiçara. No presente estudo foram avaliados os níveis de mercúrio total em cabelos de crianças com idade entre 4 e 12 anos, pertencente a três escolas públicas da cidade de Cananéia, São Paulo, Brasil. Os resultados obtidos (mediana e intervalo) para mercúrio total foram de: 0,04mg.kg-1 (0,01-0,77mg.kg-1), 0,39mg.kg-1 (< 0,01-3,33mg.kg-1) e 0,39mg.kg-1 (< 0,01-2,81mg.kg-1) considerando as escolas ES1, ES2 e ES3, respectivamente. Em geral, os valores encontrados estiveram bem abaixo do valor preconizado pela Organização Mundial da Saúde para uma população adulta não exposta ao mercúrio (2,0mg.kg-1). Os baixos valores observados e a inexistência de valores de referência para mercúrio total em cabelos de crianças brasileiras possibilitam a consideração desses valores como possível referência nacional em cabelos de populações costeiras, uma vez que foram obtidos em região de baixo impacto ambiental.