基于改进鸟群算法的双资源约束离散智能车间调度问题研究

发布时间：2023-09-29 02:14

　　针对双资源约束的离散智能车间调度问题,提出改进鸟群算法对该问题进行求解。根据离散智能车间的特点,以最小化最大完工时间为目标,建立了工人仅负责工序中工件上、下料操作的车间调度模型;根据鸟群算法的搜索特点,对算法的位置更新公式进行离散化改进,以适用于求解该车间调度问题;采用三条链组合编码方式,简化算法的寻优过程;改进了基于时间窗口比较的活动化解码;引入模拟退火算法增强算法跳出局部最优解的能力。最后通过具体实例验证了改进后的算法具有良好的性能。

【文章页数】：7 页

【文章目录】：
0 引言
1 问题描述及建模
    1.1 双资源约束智能车间问题描述
    1.2 数学模型
2 鸟群算法简介
3 改进鸟群算法求解DRCJSP
    3.1 编码与解码
        3.1.1 编码
        3.1.2 基于时间窗口比较的活动化解码
    3.2 改进搜索公式
        3.2.1 觅食方式定义
        3.2.2 警戒方式定义
        3.2.3 模拟退火算法
    3.3 算法流程
4 验证与比较
5 结语



本文编号：3849083