Control of batch processors is one of the most important issues in semiconductor manufacturing. Ineffective dispatching policies may cause an increase in overall cycle time. This paper presents a real-time scheduling heuristic for a production unit consisting of a serial processor feeding a batch processor. In this multiple product batching problem, our objective is to reduce the average waitin...

Performing inference on pre-trained neural network models must meet the requirement of low-latency, which is often at odds with achieving high throughput. Existing deep learning systems use batching to improve throughput, which do not perform well when serving Recurrent Neural Networks with dynamic dataflow graphs. We propose the technique of cellular batching, which improves both the latency a...

Paxos is probably the most known state machine replication protocol. Two optimizations that can greatly improve its performance are batching and pipelining. Their effectiveness depends significantly on the system properties, mainly network latency and bandwidth, but also on the CPU speed and properties of the application. This makes it hard to know when and how to use each optimization to achie...

An order batching policy determines how orders are combined to form batches. Previous studies on order batching policy focused primarily on classic manual warehouses, and its effect on pick-and-pass systems has rarely been discussed. Pick-and-pass systems, a commonly used warehousing installation for small to medium-sized items, play a key role in managing a supply chain efficiently because the...

We present a new solution approach for short-term planning of batch production, which decomposes the problem into batching and batch scheduling. Batching converts the primary requirements for products into individual batches. We formulate the batching problem as a mixed-integer nonlinear program, which can be solved by standard software. Batch scheduling allocates the batches to scarce resource...

A bucket brigade strategy allows workloads in warehouses to be distributed with a minimal level of managerial planning and oversight. However, the variability and uncertainty of the pick locations within a particular order or batch often results in picker blocking and subsequent losses in productivity. This study formulates an order batching model for robust blocking control of dynamic bucket b...

We introduce on-line batching problems as a new class of on-line combinatorial problems. In an on-line batching problem the task is to chop batches from a growing queue of objects, such that the cost is minimized, where the cost consists of setup cost for each batch, processing cost for each batch, and holding cost for each object that is not processed immediately. For on-line batching problems...

Scalability is a key issue of on-line video service. Different methods have been proposed for the closed-loop video service, such as batching and patching. However, scalability itself has not been formally defined and the condition for a scalable system is not well studied yet. This paper studies scalability and the condition for scalable systems. It is found that when the arrival rate is acros...

The assessment of granulocyte chemotaxis is complicated by the difficulty of precisely reproducing results in serial estimations and deciding on the best end point which would reflect most accurately the degree of travel taken by the cells under observation. The methods in use are generally based on the Boyden chamber, following this, we have further developed the principle of the "raft" techni...