A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem

In practice, parallel-machine job-shop scheduling (PMJSS) is very useful in the development of standard modelling approaches and generic solution techniques for many real-world scheduling problems. In this paper, based on the analysis of structural properties in an extended disjunctive graph model, a hybrid shifting bottleneck procedure (HSBP) algorithm combined with Tabu Search metaheuristic algorithm is developed to deal with the PMJSS problem. The original-version SBP algorithm for the job-shop scheduling (JSS) has been significantly improved to solve the PMJSS problem with four novelties: i) a topological-sequence algorithm is proposed to decompose the PMJSS problem into a set of single-machine scheduling (SMS) and/or parallel-machine scheduling (PMS) subproblems; ii) a modified Carlier algorithm based on the proposed lemmas and the proofs is developed to solve the SMS subproblem; iii) the Jackson rule is extended to solve the PMS subproblem; iv) a Tabu Search metaheuristic algorithm is embedded under the framework of SBP to optimise the JSS and PMJSS cases. The computational experiments show that the proposed HSBP is very efficient in solving the JSS and PMJSS problems.

No genetic bottleneck in Plasmodium falciparum wild-type Pfcrt alleles reemerging in Hainan Island, China, following high-level chloroquine resistance

Chloroquine-resistant Plasmodium falciparum was highly prevalent in Hainan, China, in the 1970s. Twenty-five years after cessation of chloroquine therapy, the prevalence of P. falciparum wild-type Pfcrt alleles has risen to 36% (95% confidence interval, 22.1 to 52.4%). The diverse origins of wild-type alleles indicate that there was no genetic bottleneck caused by high chloroquine resistance.

Breaking the DNA-vaccine bottleneck

Monash University in Australia has developed a new approach towards DNA vaccine development that has the potential to cut the time it takes to produce a vaccine from up to nine months to four weeks or less. The university has designed and filed a patent on a commercially viable, single-stage technology for manufacturing DNA molecules. The technology was used to produce malaria and measles DNA vaccines, which were tested to be homogeneous supercoiled DNA, free from RNA and protein contaminations and meeting FDA regulatory standards for DNA vaccines. The technique is based on customized, smart, polymeric, monolithic adsorbents that can purify DNA very rapidly. The design criteria of solid-phase adsorbent include rapid adsorption and desorption kinetics, physical composition, and adequate selectivity , capacity and recovery. The new show technology significantly improved binding capacities, higher recovery, drastically reduced use of buffers and processing time, less clogging, and higher yields of DNA.

Dewatering of microalgal cultures : a major bottleneck to algae-based fuels

Microalgae dewatering is a major obstruction to industrial-scale processing of microalgae for biofuel prodn. The dil. nature of harvested microalgal cultures creates a huge operational cost during dewatering, thereby, rendering algae-based fuels less economically attractive. Currently there is no superior method of dewatering microalgae. A technique that may result in a greater algal biomass may have drawbacks such as a high capital cost or high energy consumption. The choice of which harvesting technique to apply will depend on the species of microalgae and the final product desired. Algal properties such as a large cell size and the capability of the microalgae to autoflocculate can simplify the dewatering process. This article reviews and addresses the various technologies currently used for dewatering microalgal cultures along with a comparative study of the performances of the different technologies.

Bottleneck assignment problems under categorization

This paper considers two special cases of bottleneck grouped assignment problems when n jobs belong to m distinct categories (m < n). Solving these special problems through the available branch and bound algorithms will result in a heavy computational burden. Sequentially identifying nonopitmal variables, this paper provides more efficient methods for those cases. Propositions leading to the algorithms have been established. Numerical examples illustrate the respective algorithms.

On the bottleneck linear programming problem

In this paper, the results on primal methods for Bottleneck Linear Programming (BLP) problem are briefly surveyed, the primal method is presented and the degenerate case related to Bottleneck Transportation Problem (BTP) is explicitly considered. The algorithm is based on the idea of using auxiliary coefficients as is done by Garfinkel and Rao [6]. The modification presented for the BTP rectifies the defect in Hammer's method in the case of degenerate basic feasible solution. Illustrative numerical examples are also given.

Lack of mtDNA control region variation in Hainan Eld's deer: Consequence of a recent population bottleneck?

We find no genetic variation at 550bp of mtDNA control region among 55 Hainan Eld's deer in an island population that has suffered recent population contractions. Congeneric species show high levels of variation at this locus. We use a simulation approach to test the likelihood of various bottleneck scenarios, and show, in the context of what is known about the recent demographic history of this population, that there are credible scenarios for a bottleneck driven by hunting pressure in the 1960s that could account for the lack of variation at this locus.

Conduction bottleneck in silicon nanochain single electron transistors operating at room temperature

Single electron transistors are fabricated on single Si nanochains, synthesised by thermal evaporation of SiO solid sources. The nanochains consist of one-dimensional arrays of ~10nm Si nanocrystals, separated by SiO 2 regions. At 300 K, strong Coulomb staircases are seen in the drain-source current-voltage (I ds-V ds) characteristics, and single-electron oscillations are seen in the drain-source current-gate voltage (I ds-V ds) characteristics. From 300-20 K, a large increase in the Coulomb blockade region is observed. The characteristics are explained using singleelectron Monte Carlo simulation, where an inhomogeneous multiple tunnel junction represents a nanochain. Any reduction in capacitance at a nanocrystal well within the nanochain creates a conduction " bottleneck", suppressing current at low voltage and improving the Coulomb staircase. The single-electron charging energy at such an island can be very high, ~20k BT at 300 K. © 2012 The Japan Society of Applied Physics.

Mg acceptor energy levels in AlxInyGa1-x-yN quaternary alloys: An approach to overcome the p-type doping bottleneck in nitrides

The Mg-Ga acceptor energy levels in GaN and random Al8In4Ga20N32 quaternary alloys are calculated using the first-principles band-structure method. We show that due to wave function localization, the MgGa acceptor energy level in the alloy is significantly lower than that of GaN, although the two materials have nearly identical band gaps. Our study demonstrates that forming AlxInyGa1-x-yN quaternary alloys can be a useful approach to lower acceptor ionization energy in the nitrides and thus provides an approach to overcome the p-type doping difficulty in the nitride system.

Origin of the doping bottleneck in semiconductor quantum dots: A first-principles study

Doping difficulty in semiconductor nanocrystals has been observed and its origin is currently under debate. It is not clear whether this phenomenon is energetic or depends on the growth kinetics. Using first-principles method, we show that the transition energies and defect formation energies of the donor and acceptor defects always increase as the quantum dot sizes decrease. However, for isovalent impurities, the changes of the defect formation energies are rather small. The origin of the calculated trends is explained using simple band-energy-level models.