基于遗传算法的柔性作业车间模糊调度的研究

发布时间：2023-02-26 00:01

　　现有的针对FSJS问题的研究大都建立在对调度环境进行严格限制上,强调各类限制条件和生产信息预先明确,然而在实际生产环境中,存在机器、环境等因素的影响,致使包括时间参数和约束条件在内的相关信息无法准确预知,存在模糊不确定性。本文将FJSP问题从严格限定的理想环境拓展近现实的模糊环境中,使其具有更强的灵活性和实用性。 首先,本论文以图的形式清晰地描述作业车间调度问题、柔性作业车间调度问题,(FJSP)和柔性作业车间模糊调度问题,并给出了解决这些问题的编码、解码算法。 其次,本论文研究了以最小最大完成时间为目标的,具有模糊加工时间的柔性车间调度问题(Flexible Job-Shop Scheduling,FJSP),用六点模糊数来表征时间参数,本文引入可能性理论,采用可信性测度方法解决该问题的子问题,进行了系统的阐述,确立目标函数,最后通过遗传算法进行有效性分析。 再次,本论文研究了以最小化提前/拖期惩罚为目标的,具有模糊加工时间与模糊交货期的FJSP问题。针对该问题,本文引入了六点模糊数比较大小的可能度和模糊数(?)于等于(?)的程度的概念。并通过改进的遗传算法对问题进行了有效地求解。 ...

【文章页数】：66 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
目录
第一章 车间调度问题概述
    1.1 车间调度问题的含义
    1.2 车间调度问题的研究现状
    1.3 车间调度问题的研究方法
    1.4 车间调度问题的发展趋势
    1.5 作业车间调度问题的描述(Job-shop Scheduling Problem, JSP)
    1.6 柔性车间调度问题(Flexible Job-shop Scheduling Problem，FJSP)
        1.6.1 柔性车间调度问题的分类
        1.6.2 柔性车间调度问题的求解方法
        1.6.3 柔性车间调度问题的数学模型
第二章 模糊问题表示及其应用
    2.1 模糊理论的发展
    2.2 模糊调度问题的提出
    2.3 模糊调度研究进展
    2.4 模糊调度研究方法
    2.5 模糊调度的数学基础
        2.5.1 模糊数
        2.5.2 模糊数的运算与比较
        2.5.3 可信性测度定义及性质介绍
第三章 模糊柔性车间调度问题
    3.1 JSP调度问题
        3.1.1 用图来表示JSP调度问题如下
        3.1.2 JSP问题的遗传算法编码设计和解码算法
    3.2 柔性车间调度问题(FJSP)
        3.2.1 用图来表示FJSP调度问题如下
        3.2.2 FJSP问题的遗传算法编码设计和解码算法
    3.3 具有模糊加工时间的FJSP问题
        3.3.1 用图来表示模糊加工时间的FJSP问题
        3.3.2 模糊加工时间表示
        3.3.3 模糊FJSP问题的编码、解码算法
        3.3.4 遗传算法的交叉算子、变异算子
        3.3.5 适应度函数和目标函数
        3.3.6 算法的流程图
    3.4 同时考虑模糊加工时间和模糊交货期的FJSP问题
        3.4.1 模糊交货期的表示
        3.4.2 六点模糊数的比较
        3.4.3 适应度函数和目标函数
第四章 仿真运算
    4.1 只考虑模糊加工时间
    4.2 同时考虑加工时间和交货期
    4.3 总结
第五章 结论
参考文献
致谢



本文编号：3749431