基于改进变邻域搜索算法的成型机分批重调度优化

发布时间：2023-02-12 08:21

　　针对成型机故障和工单交货期提前两类事件,提出一种基于改进变邻域搜索算法的分批重调度方法,基于最小分批原则和非等量分批原则对工单进行批量划分,考虑重调度过程的稳定性与准时性,建立数学模型。设计一种改进的变邻域搜索算法(VNS),通过构建转移邻域和叠加邻域两种邻域结构,提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明,所提重调度方法能够在保证工单准时交付的基础上,提高成型机利用率,为工厂的实际生产决策提供参考。

【文章页数】：10 页

【文章目录】：
1 问题描述及模型建立
    1.1 问题描述
    1.2 重调度模型建立
2 算法设计
    2.1 初始解构造
    2.2 邻域结构设计
        2.2.1 转移邻域
        2.2.2 叠加邻域
    2.3 邻域搜索策略
        2.3.1 基于概率接受的局部搜索
        2.3.2 变步长搜索
3 案例分析
    3.1 案例数据
    3.2 调度方案分析
4 结语



本文编号：3740735