多目标差异平行批调度问题的协同进化算法研究

发布时间：2023-10-12 02:44

　　科技的进步和生产要求的提高导致制造业企业面临越来越大的生产压力,使得企业对新型生产调度方案的需求与日俱增。批调度生产是一种与实际生产环境紧密切合的生产调度模式,是传统生产调度问题的拓展。与传统生产调度相比,批调度生产模式能够提高生产效率和资源利用率。因此,针对批调度问题的研究能够为企业提高生产效率、增强企业市场核心竞争力和确定生产方案提供依据。在制造型企业中,不定期的机器更新使得在生产车间内存在新旧处理能力不同的机器同时加工的情况。在这种生产环境下,如何同时提高企业的生产效率和降低资源消耗率十分具有挑战性。本文以半导体制造业中芯片最后高温测试阶段为研究背景,将待测试芯片抽象成工件、高温烤箱抽象成批处理机,研究了在差异平行批处理机上调度一组带有不同尺寸、随机到达时间和不同加工时间的工件以最小化制造跨度和机器总能耗的问题。本文的主要研究内容如下:(1)针对本文研究的问题首先给出了具体的问题描述,并建立了一个混合整数规划模型。之后,通过对问题的分析,提出了一个针对问题特性的双蚁群协同进化算法进行求解。在双蚁群协同进化算法中,依据问题特征设计的启发式信息用于指导解的构建,并在利用双蚁群独立搜索...

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 引言
    1.1 研究背景
    1.2 研究意义
    1.3 研究内容
    1.4 结构安排
第二章 文献综述
    2.1 差异平行批调度问题
    2.2 多目标调度问题
    2.3 协同进化算法
    2.4 本章小结
第三章 双蚁群协同进化算法
    3.1 问题描述
    3.2 双蚁群协同优化算法
        3.2.1 解的构建
        3.2.2 信息素更新
        3.2.3 局部优化
        3.2.4 算法描述
    3.3 仿真实验及其结果分析
        3.3.1 实验设计
        3.3.2 优化策略验证
        3.3.3 综合性能验证
    3.4 本章小结
第四章 多种群双目标协同进化算法
    4.1 基于蚁群的多种群协同进化算法
    4.2 偏好向量的生成
    4.3 蚂蚁选择
    4.4 解的构建
    4.5 信息素更新
    4.6 算法描述
    4.7 实验验证
        4.7.1 参数确定
        4.7.2 实验结果及分析
    4.8 本章小结
总结
参考文献
攻读硕士学位期间取得的学术成果
致谢



本文编号：3853295