A New Heuristic for a Single Machine Scheduling Problem with Set-up Times

This paper examines the problem of scheduling jobs on a single machine with set-up times. The jobs are divided into mutually exclusive classes and a set-up task is required when processing switches from a job of one class to a job of another class. The set-up times are assumed to be sequence independent. A number of necessary conditions for a schedule to minimize mean flow time have previously been stated, but do not uniquely define the optimal solution, and the problem is apparently NP-complete. We propose a new polynomial-time heuristic, based on these conditions, and compare its performance with some existing heuristics.     

Study of defect evolution by TEM with in situ ion irradiation and coordinated modeling

The paper describes a novel transmission electron microscopy (TEM) experiment with in situ ion irradiation designed to improve and validate a computer model. TEM thin foils of molybdenum were irradiated in situ by 1?MeV Kr ions up to ～0.045 displacements per atom (dpa) at 80°C at three dose rates ?5?×?10^?6, 5?×?10^?5, and 5?×?10^?4?dpa/s – at the Argonne IVEM-Tandem Facility. The low-dose experiments produced visible defect structure in dislocation loops, allowing accurate, quantitative measurements of defect number density and size distribution. Weak beam dark-field plane-view images were used to obtain defect density and size distribution as functions of foil thickness, dose, and dose rate. Diffraction contrast electron tomography was performed to image defect clusters through the foil thickness and measure their depth distribution. A spatially dependent cluster dynamic model was developed explicitly to model the damage by 1?MeV Kr ion irradiation in an Mo thin foil with temporal and spatial dependence of defect distribution. The set of quantitative data of visible defects was used to improve and validate the computer model. It was shown that the thin foil thickness is an important variable in determining the defect distribution. This additional spatial dimension allowed direct comparison between the model and experiments of defect structures. The defect loss to the surfaces in an irradiated thin foil was modeled successfully. TEM with in situ ion irradiation of Mo thin foils was also explicitly designed to compare with neutron irradiation data of the identical material that will be used to validate the model developed for thin foils.     

The axiom of real Blackwell determinacy

The theory of infinite games with slightly imperfect information has been developed for games with finitely and countably many moves. In this paper, we shift the discussion to games with uncountably many possible moves, introducing the axiom of real Blackwell determinacy ${\mathsf{Bl-AD}_\mathbb{R}}$ (as an analogue of the axiom of real determinacy ${\mathsf{AD}_\mathbb{R}}$ ). We prove that the consistency strength of ${\mathsf{Bl-AD}_\mathbb{R}}$ is strictly greater than that of AD.     

Fast heuristics for protection networks for dynamic routing

Traffic volatility and network reliability are important issues in the provision of high speed network services. We consider the construction of a second network, the protection network which can carry overload traffic due to the failure or congestion of any two links in the original network. The level of protection against such contingencies can be specified by a traffic requirement matrix. We construct a fully connected protection network, for an n node network, using an O(n²) heuristic based on the largest two traffic requirements for each node. This procedure is then modified to generate a more effective O(n⁴) heuristic, both methods facilitate fast processing for two-hop dynamic routing. We compare the performance of the heuristics with the O(n¹⁵) optimal solution.     

On-line scheduling with non-crossing constraints

We consider the problem of on-line scheduling with non-crossing constraints. The objective is to minimize the latest completion time. We provide optimal competitive ratio heuristics for the on-line list and on-line time problems with unit processing times, and a 3-competitive heuristic for the general on-line time problem.     

Application of pulsed-magnetic field enhances non-viral gene delivery in primary cells from different origins

Primary cell lines are more difficult to transfect when compared to immortalized/transformed cell lines, and hence new techniques are required to enhance the transfection efficiency in these cells. We isolated and established primary cultures of synoviocytes, chondrocytes, osteoblasts, melanocytes, macrophages, lung fibroblasts, and embryonic fibroblasts. These cells differed in several properties, and hence were a good representative sample of cells that would be targeted for expression and delivery of therapeutic genes in vivo. The efficiency of gene delivery in all these cells was enhanced using polyethylenimine-coated polyMAG magnetic nanoparticles, and the rates (17–84.2%) surpassed those previously achieved using other methods, especially in cells that are difficult to transfect. The application of permanent and pulsating magnetic fields significantly enhanced the transfection efficiencies in synoviocytes, chondrocytes, osteoblasts, melanocytes and lung fibroblasts, within 5 min of exposure to these magnetic fields. This is an added advantage for future in vivo applications, where rapid gene delivery is required before systemic clearance or filtration of the gene vectors occurs.