多产品两阶段批处理流水线调度策略及性能分析

Scheduling policy and performance analysis of multi-product two-stage serial lines with batch machines

以多产品两阶段批处理流水线为研究对象,探究不同调度策略对流水线性能的影响,量化分析产线生产率、在制品水平等性能.首先,针对上游机器效率最高优先加工策略、下游机器效率最高优先加工策略、最长队列优先加工策略、循环加工策略等4种不同调度策略,分别刻画系统状态空间,基于马尔可夫过程建立性能评估模型,量化生产率等性能指标.然后,考虑缓冲区容量与批容量关系,对比4种调度策略对系统性能指标的影响.结果表明:在缓冲区容量与批容量无关的情形下,循环加工策略表现优于其他3种调度策略;在缓冲区容量与批容量正相关的情形下,最长队列优先加工策略表现优于其他3种调度策略.

Aiming at multi-product two-stage serial lines with batch machines,the impact of different scheduling policies on system performance is studied,performance indicators such as productivity and work-in-process level are analyzed analytically.First,the system state space is described for four different scheduling policies,namely highest upstream machine efficiency policy,highest downstream machine efficiency policy,longest queue policy,and cyclic policy.The analytical model is established based on Markov process to quantify the performance indicators such as productivity.Then,considering the relationship between buffer capacity and batch capacity,the impact of four scheduling policies on system performance is compared through numerical experiments.The results show that when buffer capacity and batch capacity are independent,the cyclic policy has better performance than the other three policies.However,when there is a positive correlation between buffer capacity and batch capacity,the longest queue priority policy has the best performance.