制造业自动化2024，Vol.46Issue(9) ：159-169.DOI:10.3969/j.issn.1009-0134.2024.09.022

有限缓冲区柔性流水车间调度优化问题求解

Solving the Optimal Scheduling Problem of Flexible Flow Shop with Limit Buffer Zone

常大亮 史海波 孟树峰 赵彦超 杨保亮
制造业自动化2024，Vol.46Issue(9) ：159-169.DOI:10.3969/j.issn.1009-0134.2024.09.022
✕
  • NETL
  • NSTL
  • 万方数据

有限缓冲区柔性流水车间调度优化问题求解

Solving the Optimal Scheduling Problem of Flexible Flow Shop with Limit Buffer Zone

常大亮 1史海波 2孟树峰 3赵彦超 3杨保亮3
扫码查看

作者信息

  • 1. 中国科学院沈阳自动化研究所数字工厂研究室,辽宁 沈阳 110016;中国科学院机器人与智能制造创新研究院,辽宁 沈阳 110000;中国科学院大学,北京 100049
  • 2. 中国科学院沈阳自动化研究所数字工厂研究室,辽宁 沈阳 110016;中国科学院机器人与智能制造创新研究院,辽宁 沈阳 110000
  • 3. 河南双汇投资发展股份有限公司,河南 漯河 462007
  • 折叠

摘要

针对柔性流水车间生产调度问题,在考虑缓冲区容量约束的情况下,建立了最小化完工时间和最大化设备利用率的混合整数规划模型,并提出了一种改进的离散粒子群算法进行求解.根据问题模型的特点,设计了基于工件顺序和加工机器的矩阵编码方式,并采用了改进的NEH方法生成高质量的初始种群.为了克服离散粒子群算法易陷入局部极值的缺点,设计了结合Levy飞行特点的粒子更新机制.当种群优化停滞时,通过该机制将部分粒子更新至新的未探索区域,进而避免陷入局部极值.通过与3种主流优化算法,在不同规模的测试算例下进行对比分析,验证了所提出算法的有效性.在某火腿肠高温车间的实际应用,表明了所提出的算法能够有效解决考虑缓冲区容量的柔性流水车间生产调度问题.

关键词

有限缓冲区/柔性流水车间/NEH算法/离散粒子群算法/Levy

引用本文复制引用

基金项目

辽宁省应用基础研究计划(LX-2021-357)

出版年

2024
制造业自动化
北京机械工业自动化研究所

制造业自动化

CSTPCD
影响因子：0.482
ISSN：1009-0134
段落导航相关论文