基于MPGA的鲁棒性设备布局问题研究

发布时间：2022-12-06 18:46

　　鲁棒性设备布局作为实现柔性设备布局的典型方式,逐渐受到企业的重视。论文以鲁棒性设备布局为研究对象,构建需求不确定性多阶段鲁棒性设备布局模型,采用多群体并行遗传算法对模型进行求解。论文的主要工作如下: 1.阐述论文研究背景和意义,综述相关领域研究现状,给出研究内容; 2.在国内外研究基础上,概括设备布局的类型、优化目标、约束条件、模型以及求解算法的基础理论; 3.以最小化总物料搬运费用为目标,在构建需求不确定性单阶段鲁棒性设备布局模型的基础上,提出需求不确定性多阶段鲁棒性设备布局模型; 4.为了克服遗传算法求解效率与精度上的不足,应用多群体并行遗传算法,求解需求不确定性多阶段鲁棒性设备布局模型; 5.运用工程综合模糊评判思想对求得的多组鲁棒性解进行评价与分析,从中择出鲁棒性最好的布局序列方案; 6.对需求不确定性多阶段鲁棒性设备布局模型与多群体并行遗传算法求解效率与精度进行实例验证;通过对比静态下的设备布局模型,得出鲁棒性设备布局模型具有更好的优化效果;同时通过对比遗传算法,得出多群体并行遗传算法在求解效率、精度上更优; 7.对全文进行总结,并提... 

【文章页数】：97 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
符号说明
第1章 绪论
    1.1 研究背景和意义
    1.2 国内外研究综述
        1.2.1 动态布局综述
        1.2.2 鲁棒性设备布局综述
    1.3 研究内容与技术路线
        1.3.1 研究内容
        1.3.2 技术路线
第2章 设备布局理论基础
    2.1 设备布局定义
    2.2 设备布局的类型
        2.2.1 按设备之间的关系分类
        2.2.2 按物流路径形式分类
        2.2.3 按约束的类型分类
    2.3 设备布局的优化目标与约束条件
        2.3.1 设备布局的优化目标
        2.3.2 设备布局的约束条件
    2.4 设备布局模型及其求解算法
        2.4.1 设备布局模型
        2.4.2 设备布局的求解算法
    2.5 小结
第3章 鲁棒性设备布局模型构建
    3.1 引论
    3.2 单阶段鲁棒性设备布局建模
    3.3 多阶段鲁棒性设备布局建模
    3.4 小结
第4章 鲁棒性设备布局模型求解
    4.1 引论
    4.2 遗传算法
        4.2.1 遗传算法原理与运算流程
        4.2.2 遗传算法缺陷
    4.3 并行遗传算法
        4.3.1 遗传算法并行性分析
        4.3.2 并行遗传算法实现途径
        4.3.3 并行遗传算法工作机理分析
        4.3.4 小结
    4.4 鲁棒性设备布局模型求解算法
        4.4.1 算法选取
        4.4.2 算法计算流程
    4.5 小结
第5章 鲁棒性设备布局评价分析
    5.1 引论
    5.2 综合模糊评判方法
        5.2.1 综合模糊评判步骤
        5.2.2 评判指标的处理方法
    5.3 鲁棒性设备布局综合评判
    5.4 小结
第6章 鲁棒性设备布局实例验证
    6.1 实例描述
        6.1.1 公司背景
        6.1.2 问题提出
    6.2 算法平台选取
    6.3 实例计算流程确定
        6.3.1 已知条件
        6.3.2 运算流程
    6.4 实例运行结果与评判决策
        6.4.1 鲁棒性设备布局模型求解结果与分析
        6.4.2 与静态布局模型计算结果比较
        6.4.3 评判决策
    6.5 小结
第7章 结论与展望
    7.1 结论
    7.2 展望
参考文献
附录 部分程序运行结果
致谢
攻读学位期间发表的学术论文


【参考文献】：
期刊论文
[1]一种改进遗传算法在生产车间设备布局中的应用[J]. 王定益,王丽亚.  计算机工程与应用. 2005(14)
[2]基于遗传算法的制造系统设备布局设计[J]. 龚全胜,李世其.  计算机工程与应用. 2004(26)
[3]敏捷制造车间布局优化的启发式算法[J]. 应保胜,张华,杨少华.  计算机集成制造系统. 2004(08)
[4]离散生产系统车间设施布置优化[J]. 张毕西,周艳,刘鑫.  工业工程. 2004(02)
[5]生产车间设备布局线性模型及算法研究[J]. 李火生,李志华,钟毅芳,戴同.  计算机工程与应用. 2002(11)
[6]柔性制造系统鲁棒性设备布局研究[J]. 李英娜,李建勇,李志辉.  北方交通大学学报. 2001(04)



本文编号：3711442