具有路由缓冲区的客车制造车间排产优化问题研究

发布时间：2023-08-18 17:04

　　针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。

【文章页数】：12 页

【文章目录】：
0 引言
1 模型描述
    1.1 数学模型
    1.2 模型参数
    1.3 约束条件
        1.3.1 假设变量
        1.3.2 柔性流水车间一般性约束
        1.3.3 路由缓冲区约束
        1.3.4 评价指标
2 方法研究
    2.1 路由缓冲区局部移动规则及优化算法
        2.1.1 基于总改机代价的路由缓冲区移动规则
        2.1.2 SPF算法
    2.2 全局算法及改进方法
        2.2.1 标准的鲸鱼算法
        2.2.2 算法改进
3 基于SPF算法的局部寻优方法与改进的鲸鱼算法结合的优化方法流程
4 实例仿真测试与对比分析
    4.1 构建仿真数据
        4.1.1 车间模型参数
        4.1.2 加工对象参数
    4.2 仿真方案
        4.2.1 路由缓冲区局部移动方法
        4.2.2 全局优化方案
    4.3 仿真结果与分析
        4.3.1 仿真结果与进化曲线分析
        4.3.2 排产结果Gantt图分析
5 结语



本文编号：3842596