Makespan estimation and order acceptance in batch process industries when processing times are uncertain

Batch process industries are characterized by complex precedence relationships between operations, which renders the estimation of an acceptable workload very difficult. A detailed schedule based model can be used for this purpose, but for large problems this may require a prohibitive large amount of computation time. We propose a regression based model to estimate the makespan of a set of jobs. We extend earlier work based on deterministic processing times by considering Erlang-distributed processing times in our model. This regression-based model is used to support customer order acceptance. Three order acceptance policies are compared by means of simulation experiments: a scheduling policy, a workload policy and a regression policy. The results indicate that the performance of the regression policy can compete with the performance of the scheduling policy in situations with high variety in the job mix and high uncertainty in the processing times. Correspondence to: C.V. Ivanescu     

Simple concepts for ion source improvement

We report on improvements in the overall intensity of a sputter ion source that evolved originally from an NEC MCSNICS. Beam output increases benefit both AMS measurements and nuclear physics experiments using low natural abundance beams. In particular, minor changes in source geometry suggested by a combination of electrostatic calculations and simple design principles have yielded increases in extracted negative ion intensity of nearly a factor of 4.     

Nanocell logic gates for molecular computing

Molecular electronics seeks to build electrical devices to implement computation - logic and memory - using individual or small collections of molecules. These devices have the potential to reduce device size and fabrication costs, by several orders of magnitude, relative to conventional CMOS. However, the construction of a practical molecular computer will require the molecular switches and their related interconnect technologies to behave as large-scale diverse logic, with input/output wires scaled to molecular dimensions. It is unclear whether it is necessary or even. possible to control the precise regular placement and interconnection of these diminutive molecular systems. This paper describes genetic algorithm-based simulations of molecular device structures in a nanocell where placement and connectivity of the internal molecular switches are not specifically directed and the internal topology is generally disordered. With some simplifying assumptions, these results show that it is possible to use easily fabricated nanocells as logic devices by setting the internal molecular switch states after the topological molecular assembly is complete. Simulated logic devices include an inverter, a NAND gate, an XOR gate and a 1-bit adder. Issues of defect and fault tolerance are addressed.     

High Accuracy Analysis of the Adini's Nonconforming Element

Received September 14, 2000; revised September 25, 2001     

Baseband Volterra filters for implementing carrier basednonlinearities

A diagonal coordinate representation for Volterra filters is developed and exploited to derive efficient Volterra filter implementations for processing carrier based input signals. In the diagonal coordinate representation, the output is expressed as a sum of linear filters applied to modified input signals. Hence, linear filtering methods are employed to implement the nonlinear filter on a baseband version of the input. Downsampling is then used to reduce computational complexity. The same approach is employed to develop efficient implementations for processing continuous-time carrier-based signals, pulse amplitude-modulated signals, and frequency division multiplexed input signals     

Random sequence multisets for synchronous code-divisionmultiple-access channels

The effect of using randomly selected sequence multisets for the uplink of a synchronous code-division multiple-access channel is considered. A tight lower bound on the expected value of the sum capacity over the ensemble of randomly selected sequence multisets is given. For large systems, the sum rate penalty for using randomly selected multisets is shown to be at most 1 nat and to vanish as the number of users becomes large, compared to the sequence length     

Mathematical analysis of dynamic channel selection in indoor mobilewireless communication systems

Dynamic channel selection (DCS) is an algorithm for flexible resource sharing in mobile radio systems. The digital enhanced cordless telecommunications (DECT) standard implements a version of DCS based on time as well as frequency multiplexing. In this paper, mathematical models are developed to evaluate the probabilities of channel availability, desired carrier power, and the carrier-to-interference ratio (CIR) for a constant traffic load. These results can be used to compute the call setup blocking probability. The models reported in this study are based on a decentralized DCS according to the DECT standard specifications. The results show that blocking due to availability of a channel (resource blocking), not interference blocking, generally is the most important factor in overall call blocking. Furthermore, it is seen that resource blocking is sensitive to the implementation of portable sets. Also, with homogeneous static traffic, this type of DCS ran be as good as fixed channel allocation (FCA) with respect to resource blocking     

Two-dimensional singular vector elements for finite-elementanalysis

The finite-element method (FEM) exhibits a reduced convergence rate when used for the analysis of geometries containing sharp edges where the electromagnetic field is singular. The convergence of the method can be-improved by introducing singular elements that model analytically predicted singular behavior. A number of authors have developed singular elements that are compatible with the scalar FEM. In this paper, we propose a new singular element that is compatible with edge-based vector finite elements and can cope with any order of singularity while preserving the sparsity of the FEM equations. Edge-based singular elements more correctly model singular fields and thus require fewer unknowns, while avoiding the introduction of spurious modes in the numerical solution. Numerical results verify that the convergence of the FEM is significantly improved