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

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

作　　者：闫飞一 王军强[2,3] YAN Fei-yi;WANG Jun-qiang(School of Economics and Management,Nanjing Tech University,Nanjing 210009,China;Performance Analysis Center of Production and Operations Systems,Northwestern Polytechnical University,Xi’an 710072,China;School of Mechanical Engineering,Northwestern Polytechnical University,Xi’an 710072,China)

机构地区：[1]南京工业大学经济与管理学院,南京210009 [2]西北工业大学生产与运作系统性能分析中心,西安710072 [3]西北工业大学机电学院,西安710072

出　　处：《控制与决策》2024年第11期3791-3800,共10页Control and Decision

基　　金：国家自然科学基金项目(52075453,71931007);国家社会科学基金项目(20BGL025);高校哲学社会科学研究项目(44205270)。

摘　　要：以多产品两阶段批处理流水线为研究对象,探究不同调度策略对流水线性能的影响,量化分析产线生产率、在制品水平等性能.首先,针对上游机器效率最高优先加工策略、下游机器效率最高优先加工策略、最长队列优先加工策略、循环加工策略等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.

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

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]