最佳觅食算法求解多目标混合流水车间调度问题

发布时间：2024-10-03 07:04

　　 针对生产车间中需要同时考虑减少生产时间、确保加工质量以及通过减少能耗而降低生产费用的需求,建立以完工时间、空闲时间、加工质量和机器能耗为目标的多目标混合流水车间调度模型,提出一种基于直觉模糊集相似度的最佳觅食算法.为有效求解此问题,提出基于Largest Order Value规则的双层整数编码方式,在机器层编码部分采用权重法来计算机器的选择概率.针对多目标优化,提出直觉模糊集相似度的解比较策略,采用直觉模糊集相似度的大小衡量Pareto解与理想解的相似程度,判断Pareto解的优劣.通过测试实例和实际案例,验证本算法求解多目标混合流水车间调度问题的有效性和可行性.

【文章页数】：8 页

【文章目录】：
0 引言
1 多目标混合流水车间调度模型
    1.1 问题描述
    1.2 假设条件
    1.3 数学模型构建
2 最佳觅食算法
3 直觉模糊集相似度
    1) 理想解映射为直觉模糊集.
    2) Pareto解映射为直觉模糊集.
    3) Pareto解直觉模糊集与理想解直觉模糊集的相似度.
4 基于直觉模糊集相似度的最佳觅食算法
    4.1 编码方案
    4.2 种群初始化方案
    4.3 IFS_OFA算法迭代过程
    4.4 外部档案维护及更新
5 实验结果与分析
    5.1 实验设置
    5.2 评价指标
    5.3 结果对比及分析
        5.3.1 测试实例的结果及分析
        5.3.2 实际案例的结果及分析
6 结语



本文编号：4006895