多产品两阶段批处理流水线调度策略及性能分析
CSTR:
作者:
作者单位:

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

作者简介:

通讯作者:

E-mail: wangjq@nwpu.edu.cn.

中图分类号:

TP273

基金项目:

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


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

1. School of Economics and Management,Nanjing Tech University,Nanjing 210009,China;2. Performance Analysis Center of Production and Operations Systems,Northwestern Polytechnical University,Xián 710072,China;3. School of Mechanical Engineering,Northwestern Polytechnical University,Xián 710072,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

闫飞一,王军强.多产品两阶段批处理流水线调度策略及性能分析[J].控制与决策,2024,39(11):3791-3800

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-09-20
  • 出版日期: 2024-11-20
文章二维码