Controlling job arrivals with processing time windows into Batch Processor Buffer

نویسندگان

  • John Benedict C. Tajan
  • Appa Iyer Sivakumar
  • Stanley B. Gershwin
چکیده

front of the batch processor, where they wait to be processed. The batch processor has a finite capacity Q, and the processing time is independent of the number of jobs loaded into the batch processor. In certain manufacturing systems (including semiconductor wafer fabrication), a processing time window exists from the time the job exits the feeder processor till the time it enters the batch processor. If the batch processor has not started processing a job within the job's processing time window, the job cannot proceed without undergoing rework or validation by process engineers. We generalize this scenario by assigning a reward R for each successfully processed job by the feeder processor, and a cost C for each job that exceeds its processing time window without being processed by the batch processor. We examine a problem where the feeder processor has a deterministic processing time and the batch processor has stochastic processing time, and determine that the optimal control policy at the feeder processor is insensitive to whether the batch processor is under no-idling or full-batch policy.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Bi-objective Genetic Algorithm for the Single Batch-Processing Machine Scheduling Problem with Sequence Dependent Family Setup Time and Non-identical Job Sizes

This paper considers the problem of minimizing make-span and maximum tardiness simultaneously for scheduling jobs under non-identical job sizes, dynamic job arrivals, incompatible job families,and sequence-dependentfamily setup time on the single batch- processor, where split size of jobs is allowed between batches. At first, a new Mixed Integer Linear Programming (MILP) model is proposed for t...

متن کامل

Heuristic Scheduling of Serial-Batch Processor System for Cycle Time Reduction

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...

متن کامل

Scheduling Algorithms and Sensitivity Analysis for Heterogeneous Batch Processors with Incompatible Job Families

We consider the problem of scheduling heterogeneous batch processor under the conditions non-identical job sizes, dynamic job arrivals and incompatible job families. The problem studied in this paper is motivated by heat-treatment operations in the pre-casting stage of steel casting manufacturing. We proposed a few heuristic algorithms with maximizing the average utilization of batch processors...

متن کامل

Transient and Stationary Losses in a Finite-Buffer Queue with Batch Arrivals

We present an analysis of the number of losses, caused by the buffer overflows, in a finite-buffer queue with batch arrivals and autocorrelated interarrival times. Using the batchMarkovian arrival process, the formulas for the average number of losses in a finite time interval and the stationary loss ratio are shown. In addition, several numerical examples are presented, including illustrations...

متن کامل

Fluid Queues Driven by a Discouraged Arrivals Queue

We consider a fluid queue driven by a discouraged arrivals queue and obtain explicit expressions for the stationary distribution function of the buffer content in terms of confluent hypergeometric functions. We compare it with a fluid queue driven by an infinite server queue. Numerical results are presented to compare the behaviour of the buffer content distributions for both these models. 1. I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 191  شماره 

صفحات  -

تاریخ انتشار 2011