首页> 外文期刊>Annals of Operations Research >Controlling job arrivals with processing time windows into Batch Processor Buffer
【24h】

Controlling job arrivals with processing time windows into Batch Processor Buffer

机译:通过到批处理器缓冲区中的处理时间窗口来控制作业的到达

获取原文
获取原文并翻译 | 示例
           

摘要

We consider a two-stage manufacturing system composed of a batch processor and its upstream processor. Jobs exit the upstream processor and join a queue in front of the batch processor, where they wait to be processed. The batch processor has a finite capac ity Q, and its 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 instance the job exits the upstream processor till the time instance it enters the batch processor. If a job is not processed before reach ing the end of its processing time window, job rework or validation is required. We model this drawback by assigning a reward R for each successfully processed job by the upstream processor, and a penalty C for each job that reaches the end of its processing time window without being processed by the batch processor. We initially assume an infinite job source in front of the serial processor and also assume that the batch processor is operated under a threshold policy. We provide a method for controlling the production of the serial pro cessor, considering the processing time window between the upstream processor and the downstream batch processor. We then show how the serial processor control policy can be modified when the serial processor also experiences intermittent job arrival.
机译:我们考虑一个由批处理器及其上游处理器组成的两阶段制造系统。作业退出上游处理器,并加入批处理处理器前面的队列,在此等待处理。批处理处理器具有有限的容量Q,其处理时间与加载到批处理处理器中的作业数量无关。在某些制造系统(包括半导体晶圆制造)中,存在一个处理时间窗口,从作业离开上游处理器的时间到进入批处理处理器的时间。如果在到达处理时间窗口结束之前未处理作业,则需要进行作业返工或验证。我们通过为上游处理器为每个成功处理的作业分配奖励R,以及为未经过批处理程序处理的到达其处理时间窗口末尾的每个作业分配惩罚C,来对这种缺陷进行建模。我们最初假定串行处理器前面有无限的作业源,还假定批处理处理器在阈值策略下运行。考虑到上游处理器和下游批处理器之间的处理时间窗口,我们提供了一种控制串行处理器生产的方法。然后,我们展示了当串行处理器也遇到间歇性的作业到达时,如何修改串行处理器控制策略。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号