Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

Mobility modeling, location tracking, and trajectory prediction inwireless ATM networks

Wireless ATM networks require efficient mobility management to cope with frequent mobile handoff and rerouting of connections. Although much attention has been given in the literature to network architecture design to support wide-area mobility in public ATM networks, little has been done to the important issue of user mobility estimation and prediction to improve the connection reliability and bandwidth efficiency of the underlying system architecture. This paper treats the problem by developing a hierarchical user mobility model that closely represents the movement behavior of a mobile user, and that, when used with appropriate pattern matching and Kalman filtering techniques, yields an accurate location prediction algorithm, HLP, or hierarchical location prediction, which provides necessary information for advance resource reservation and advance optimal route establishment in wireless ATM networks     

Constructing candidate word lists using acoustically similar wordgroups

A method for identifying a set of candidate words that matches well with a given utterance is discussed. The method uses precomputed groups of acoustically similar words. Given a vocabulary, for each word a short list of words that are acoustically similar to it is computed. These groups are constructed using training utterances recorded by several speakers and used in an isolated utterance recognition system to construct candidate word lists during recognition. Experiments show that the correct word appears on the short list of candidate words constructed during recognition using this scheme over 98% of the time     

Distributed fair scheduling in a wireless LAN

Fairness is an important issue when accessing a shared wireless channel. With fair scheduling, it is possible to allocate bandwidth in proportion to weights of the packet flows sharing the channel. This paper presents a fully distributed algorithm for fair scheduling in a wireless LAN. The algorithm can be implemented without using a centralized coordinator to arbitrate medium access. The proposed protocol is derived from the Distributed Coordination Function in the IEEE 802.11 standard. Simulation results show that the proposed algorithm is able to schedule transmissions such that the bandwidth allocated to different flows is proportional to their weights. An attractive feature of the proposed approach is that it can be implemented with simple modifications to the IEEE 802.11 standard.     

Interparticle interactions in agglomerates of alpha-Fe2O3 nanoparticles: influence of grinding

We have chemically prepared a sample of antiferromagnetic alpha-Fe2O3 nanoparticles by a gel-sol technique. M?ssbauer spectra of the as-prepared sample showed that superparamagnetic relaxation was suppressed due to strong magnetic interparticle interactions even at room temperature. However, subsequent grinding of the sample by hand in a mortar for some minutes resulted in fast superparamagnetic relaxation of some of the particles. The effect was even more dramatic if the alpha-Fe2O3 powder was ground for a longer time or together with nonmagnetic eta-Al2O3 nanoparticles. Similar effects were found after low-energy ball milling. Thus it is found that the agglomeration of the nanoparticles during preparation under wet conditions results in strong magnetic interparticle interaction, but a relatively gentle mechanical treatment is sufficient to break up the agglomerates, resulting in much weaker interactions. We show that these effects can also be seen when a soil sample containing magnetic nanoparticles is ground.     

Impact ionization and light emission in InAlAs/InGaAsheterostructure field-effect transistors

We present measurements on impact ionization effects, real space transfer of holes and electrons, and light emission occurring in n-channel InAlAs/InGaGs heterostructure Field-Effect Transistors based on InP operated at high electric fields and at different temperatures. The channel electrons heated by the lateral electric field give rise to impact ionization and light emission. By comparing the electrical characteristics and the integrated light intensity in different energy ranges and at different temperatures, we were able to identify two main different light emission mechanisms: conduction to conduction-band transitions for low energy photons and conduction to valence-band transitions for high energy photons. The correlation between the gate current and the light intensity allowed us to separately evaluate the electron and hole components of the gate current     

Comparison of adjustable permanent magnetic field sources

A permanent magnet assembly in which the flux density can be altered by a mechanical operation is often significantly smaller than comparable electromagnets and also requires no electrical power to operate. In this paper five permanent magnet designs in which the magnetic flux density can be altered are analyzed using numerical simulations, and compared based on the generated magnetic flux density in a sample volume and the amount of magnet material used. The designs are the concentric Halbach cylinder, the two half Halbach cylinders, the two linear Halbach arrays and the four and six rod mangle. The concentric Halbach cylinder design is found to be the best performing design, i.e. the design that provides the most magnetic flux density using the least amount of magnet material. A concentric Halbach cylinder has been constructed and the magnetic flux density, the homogeneity and the direction of the magnetic field are measured and compared with numerical simulation and a good agrement is found.     

Uniform spin wave modes in antiferromagnetic nanoparticles with uncompensated moments

In magnetic nanoparticles the uniform precession (q = 0 spin wave) mode gives the predominant contribution to the magnetic excitations. We have calculated the energy of the uniform mode in antiferromagnetic nanoparticles with uncompensated magnetic moments, using the coherent potential approximation. In the presence of uncompensated moments, an antiferromagnetic nanoparticle must be considered as a kind of a ferrimagnet. Two magnetic anisotropy terms are considered, a planar term confining the spins to the basal plane, and an axial term determining an easy axis in this plane. Excitation energies are calculated for various combinations of these two anisotropy terms, ranging from the simple uniaxial case to the planar case with a strong out-of-plane anisotropy. In the simple uniaxial case, the uncompensated moment has a large influence on the excitation energy, but in the planar case it is much less important. The calculations explain recent neutron scattering measurements on nanoparticles of antiferromagnetic α-Fe₂O₃ and NiO.