Λ-Shaped Policies to Schedule Deteriorating Jobs

We study a problem of scheduling deteriorating jobs, i.e. jobs whose processing times are an increasing function of their starting times. We consider the case of a single machine and linear job-independent deterioration. The objective is to minimize the sum of weighted completion times, with weights proportional to the basic processing times. The optimal schedule is shown to be Λ-shaped, i.e. the sequence of the basic processing times has a single local maximum. Moreover, we show that the problem is solved in O(N log N) time. In the last section we test heuristics for the case of general weights.     

The determination of environmental and industrial exposure to heavy metals based on the quantitative isolation of metallothionein from human fluids, with application of covalent affinity chromatography with thiol-disulphide interchange gel as a solid-phase extraction support

The aim of this study was to present a new analytical method for the quantitative determination of metallothionein (MT) proteins in human body fluids and tissues, in order to determine the level of environmental and industrial exposure to heavy metals. For MT isolation, covalent affinity chromatography with thiol-disulphide inter-change (CAC-TDI) was applied. Fundamentals of indirect determination of the contents of metallothionein proteins were worked out through estimation of the quantities of metals bound with metallothionein protein and adsorbed on covalent affinity chromatography gel as on solid-phase extraction support during separating process. The (CAC-TDI) gel, specially prepared, was used as a solid phase extraction support (SPE) for preconcentration of Hg-thionein (Hg-Th), Cd-thionein (Cd-Th), Zn-thionein (Zn-Th) and Cu-thionein (Cu-Th) proteins and Hg, Cd, Zn and Cu bonded with MTs from water, human fluids such as: urine, human plasma, breast milk and tissues homogenates.     

Analysis of Open Discrete Time Queueing Networks: A Refined Decomposition Approach

This paper deals with approximate analysis methods for open queueing networks. External and internal flows from and to the nodes are characterized by renewal processes with discrete time distributions of their interarrival times. Stationary distributions of the waiting time, the queue size and the interdeparture times are obtained using efficient discrete time algorithms for single server (GI/G/1) and multi-server (GI/D/c) nodes with deterministic service. The network analysis is extended to semi-Markovian representations of each flow among the nodes, which include parameters of the autocorrelation function.     

Project Management Duration/Resource Tradeoff Analysis: an Application of the Cut Search Approach

The paper presents an application oriented procedure for solving the project management duration/resource tradeoff problem. A procedure is presented for reducing a project from a normal to a crash duration state at a minimum amount of additional resource expenditure assuming a linear utilization functions. The procedure is network based using a graphical Cut Search Approach to locate the minimal resource level at each reduction in total project duration. Activity-on-arc networks and flow networks are utilized. The paper is presented for practical application and for conceptual development as compared to a theoretical treatment.     

Electroweak tests with τ leptons at LEP

We report on two sensitive tests of lepton universality carried out by the 4 LEP experiments at the Z⁰ pole. From measurements of the τ polarization in e⁺ e^?→τ ⁺ τ ^?, the ratios of the vector and axial vector coupling constants of the electron and the tau lepton to the weak neutral current are obtained to beg _{v e} /g _{a e} =0.066±0.015 andg _{V τ} /g _{A τ} =0.070±0.009 respectively. From measurement of the τ lifetime and the τ leptonic branching ratios, the ratio of the coupling constants describing weak leptonic decays of the τ and the μ is measured to beG _τ /G _μ =0.996±0.008.     

Standard<Emphasis Type="Italic">SU</Emphasis>(5) supergravity grand unification model and predictions

A review is given of the StandardSU(5) supergravity model. This model has passed an important check regarding unification of the electro-weak and the strong couplings using high precision LEP data. It is shown that for a significant domain of the parameter space the model also satisfies constraints on the SUSY spectrum from CDF and LEP, as well as proton stability and cosmological relic density constraints.     

Cerium isotope partition in the HCl/TBP extraction system

The^142/140Ce unit separation factor (q) for Ce(III)-Ce(IV) exchange reaction in an extraction system containing Ce(IV) in tri-n-butyl phosphate (TBP) and Ce(III) in hydrochloric acid has been determined. The value of q was found to be 0.9996±0.0001 (2) in the 12M HCl/TBP extraction system. The properties of the extraction systems containing nitric and hydrochloric acids in regard to isotope partition have been discussed.     

On two methods of determining the ellipses and ellipsoids of positioning accuracy of robot manipulators

Summary When analysing the problem of the positioning accuracy of robot manipulators it is important to know how far random deviations of the hand may be from the desired position if the joint positioning errors possess a normal distribution. Two methods of determining the ellipses and ellipsoids of probability concentration are compared. The first of them is based on the standard procedure of the probability calculus. The second approximate method consists in finding at first the polygon or polyhedron of the positioning accuracy, and then in finding the ellipse or ellipsoid with principal axes and second order moments coinciding with those of the polygon or polyhedron, respectively. Examples of application demonstrate that these two methods give very close results.

---

Zwei Methoden zur Bestimmung der Ellipsen und Ellipsoide der Positioniergenauigkeit von Handhabungsrobotern

Übersicht Bei der Untersuchung der Positioniergenauigkeit von Handhabungsrobotern ist es wichtig, die Größe zufälliger Abweichungen des Greifers von der erstrebten Position zu kennen, wenn die Lagefehler der Verbindungen eine Normalverteilung besitzen. Es werden zwei Methoden zur Bestimmung der Ellipsen bzw. Ellipsoide der Wahrscheinlichkeitsdichte verglichen. Die erste beruht auf dem Standardverfahren der Wahrscheinlichkeitsrechnung. Die zweite Näherungsmethode besteht darin, daß zunächst das Polygon bzw. Polyeder der Positioniergenauigkeit bestimmt wird und danach die Ellipse bzw. das Ellipsoid mit den Hauptachsen und Momenten zweiter Ordnung wie das Polygon oder Polyeder. Beispiele zeigen, daß beide Methoden zu sehr ähnlichen Ergebnissen führen.