基于双代理的并行机与流水车间调度问题的建模与求解

发布时间：2023-02-26 03:22

　　生产调度问题一直是学术界与工业界的研究热点,同时多代理调度问题则是近十年来新兴起的排序问题,在生产过程中每个代理有各自的需求,同时共享生产加工资源,这符合当今制造业中多用户多订单的实际生产现状,具有现实意义,因此受到学者的广泛关注。而求解生产调度问题主要有精确算法动态规划法、智能算法和近似算法等多种方法。本文主要针对多代理调度问题的代表双代理调度问题进行了分析求解。主要工作如下:(1)针对带交货时间窗约束的双代理并行机调度问题:首先,建立了问题模型。其次,定义了该问题的基于交货时间窗约束的问题解状态表达式,并结合所提加工时间由大到小的排序规则,设计了动态规划方法求解方法,进而证明了该方法为拟多项式时间算法。然后,通过在小规模问题上的运算时间仿真,验证了所提方法的时间有效性。(2)针对带释放时间约束的双代理并行机调度问题:首先,建立了问题模型,证明了该问题具有NP-Hard属性。其次,定义了该问题的基于完工时间的问题解状态表达式,并结合所提释放时间由大到小的排序规则,设计了动态规划方法求解方法,进而证明了该方法为拟多项式时间算法。通过与重要国际期刊中多目标遗传算法在小规模问题上的比较,验...

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究意义
    1.2 双代理调度问题
        1.2.1 双代理并行机调度问题
        1.2.2 双代理流水车间调度问题
    1.3 柔性流水车间调度问题
        1.3.1 问题描述
        1.3.2 研究概述
    1.4 近似算法及其应用
        1.4.1 动态规划方法
        1.4.2 近似算法
        1.4.3 应用
    1.5 “教”与“学”优化算法及其应用
        1.5.1 算法介绍
        1.5.2 应用
    1.6 主要研究工作
第二章 带交货时间窗的双代理并行机调度问题求解
    2.1 引言
    2.2 问题描述
    2.3 拟多项式时间算法
        2.3.1 算法设计过程
        2.3.2 算法的时间复杂度
    2.4 算法的仿真实验与分析
        2.4.1 实验设置
        2.4.2 仿真结果
    2.5 小结
第三章 带释放时间的双代理并行机调度问题求解
    3.1 引言
    3.2 问题P_m|r|∑C^A:∑C^B≤CQ
B

        3.2.1 问题描述
        3.2.2 1|r|∑C^A:∑C^B≤C_{Q
B问题复杂性分析
    3.3 拟多项式时间算法
        3.3.1 算法设计过程
        3.3.2 算法的时间复杂度
    3.4 算法的仿真实验与分析
        3.4.1 实验设置
        3.4.2 仿真结果及性能比较
    3.5 完全近似多项式求解方案
        3.5.1 方案设计过程
        3.5.2 方案的解与最优解间的间隔
        3.5.3 算法的时间复杂度分析
    3.6 小结
第四章 双代理柔性流水车间调度问题求解
    4.1 引言
    4.2 问题FFc‖Cmax
A:Cmax
B}

        4.2.1 问题描述
        4.2.2 工件放置方式
    4.3 改进的“教”与“学”优化算法
        4.3.1 解的表达
        4.3.2 改进的教学阶段
        4.3.3 改进的学习阶段
        4.3.4 局部搜索
        4.3.5 改进的“教”与“学”优化算法的算法步骤
    4.4 仿真实验与分析
        4.4.1 实验设置
        4.4.2 性能比较
        4.4.3 仿真结果和对比
    4.5 小结
第五章 总结与展望
    5.1 论文总结
    5.2 研究展望
致谢
参考文献
附录A 攻读硕士期间研究成果



本文编号：3749714

suoshi