As the use of electronic voting systems and e-commerce systems increases, the efficient batch verification of digital signatures becomes more and more important. In this paper, we first propose a new method to identify bad signatures in batches efficiently for the case when the batch contains one bad signature. The method can find out the bad signature using smaller number of modular multiplica...

Most batch processes generally exhibit the characteristics of nonlinear variation. In this paper, a nonlinear monitoring technique is proposed using a multiway kernel independent component analysis based on feature samples (FS-MKICA). This approach first unfolds the three-way dataset of a batch process into the two-way one and then chooses representative feature samples from the large two-way i...

The use of batch means is a well known technique for estimating the variance of point estimators computed from simulation experiments. The batch means variance estimator is simply the (appropriately scaled) sample variance of the estimator computed on subsets of consecutive observations. For the method to be practical, a good choice of batch length is necessary. We propose a method to estimate ...

this paper addresses a production and outbound distribution scheduling problem in which a set of jobs have to be process on a single machine for delivery to customers or to other machines for further processing. we assume that there is a sufficient number of vehicles and the delivery costs is independent of batch size but it is dependent on each trip. in this paper, we present an artificial imm...

A batch processing machine can simultaneously process several jobs forming a batch. This paper considers the problem of scheduling jobs with non-identical capacity requirements, on a single-batch processing machine of a given capacity, to minimize the makespan. The processing time of a batch is equal to the largest processing time of any job in the batch. We present some dominance properties fo...

We examine key convergence properties of the steady-state simulation analysis method of nonoverlapping batch means (NOBM) when it is applied to a stationary, phi-mixing process. For an increasing batch size and a fixed batch count, we show that the standardized vector of batch means converges in distribution to a vector of independent standard normal variates—a well-known result underlying the ...

The estimation of quantiles of the steady-state distribution of a (general state-space) Markov chain (MC) from observations (e.g., simulated) of the corresponding MC is an important problem. For example, this estimation is required when constructing prediction intervals for a response variable W = g(Q) and Markov chain Monte Carlo has been applied to obtain information on the posterior distribu...

A method is proposed for batch process monitoring and fault diagnosis, starting from a single batch reference data and updating with accumulation of successive batches. A moving data window method is adopted for exploring local covariance structure, stage division, and the development of monitoring models. The application to an injection molding process shows the effectiveness and feasibility o...