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

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

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

performance analysisscheduling policymulti-productbatch machinesserial lines

闫飞一、王军强

展开 >

南京工业大学经济与管理学院,南京 210009

西北工业大学生产与运作系统性能分析中心,西安 710072

西北工业大学机电学院,西安 710072

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

2024

控制与决策
东北大学

控制与决策

CSTPCD北大核心
影响因子:1.227
ISSN:1001-0920
年,卷(期):2024.39(11)