基于事件驱动的动态调度研究

发布时间：2021-09-23 03:57

　　随着各种先进制造模式的出现,制造业对生产执行过程提出了更高的实时性要求。这一方面对传统的生产管理方法提出了挑战,另一方面也对车间生产管理研究提供了新的内容。车间生产调度作为车间生产管理的重要部分和关键环节,如何解决生产过程中的动态扰动问题,保证车间工作流、信息流实时、有效、顺畅的流动。突破以解决静态调度问题为主要目标的传统调度理论,研究适合于解决动态调度问题的动态调度理论,具有广泛的应用价值和很高的理论意义。生产调度的目的是在有限时域内为生产任务分配有限的车间资源进而优化一个或者多个性能指标。以往的车间调度研究主要集中在理想的调度环境,一般都是以确定性的数学模型为基础,与实际的车间调度环境存在着很大的差别。在实际的制造车间中,往往存在着很多动态不确定因素,如加工时间变动。机器故障或者交货期变更等。如何在生产过程中解决不确定因素对调度系统的影响,已经成为解决实际问题的关键。本文通过对离散型制造企业车间内常见动态事件进行分析、分类,提出了基于事件驱动的动态调度策略。本文的主要工作如下（1）本文在对现代车间生产管理所面临的问题进行了系统总结的前提下,综述了车间生产调度理论和动态调度的研究现状... 

【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校

【文章页数】：87 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 现代车间生产管理面临的压力
        1.1.1 车间生产面临的外部压力
        1.1.2 车间生产过程的内部压力
    1.2 调度理论概述
        1.2.1 车间生产调度的发展
        1.2.2 车间生产调度问题分类
    1.3 动态调度的必要性
    1.4 动态调度研究现状
    1.5 本文主要研究内容
        1.5.1 研究过程中的主要工作
        1.5.2 章节安排
第2章 基于事件驱动的车间制造执行动态控制
    2.1 动态控制的集成
        2.1.1 动态控制的相关概念
        2.1.2 动态控制的集成基础
        2.1.3 动态控制的总体方案
        2.1.4 动态工艺规划与动态调度的集成模型
    2.2 本章小结
第3章 离散型制造系统中的动态事件研究
    3.1 离散型制造系统中的动态事件
        3.1.1 离散型制造系统描述
        3.1.2 离散型制造系统中常见的动态事件
    3.2 离散型制造系统的动态调度
        3.2.1 事件驱动的动态调度策略
        3.2.2 事件驱动的重调度过程
    3.3 本章小结
第4章 动态调度窗口集的确定
    4.1 基于设备的动态工作日制
        4.1.1 传统工作日制
        4.1.2 基于设备的动态工作日制
        4.1.3 动态工作日制的控制算法
    4.2 动态调度窗口集的确定
        4.2.1 动态调度窗口的定义
        4.2.2 几种常见动态事件触发的动态调度窗口的确定
    4.3 本章小结
第5章 调度窗口内部算法研究
    5.1 基于人机协同的重调度窗口内部算法
    5.2 多工艺路线和多目标车间作业调度集成的数学优化模型
        5.2.1 重调度窗口内调度问题描述
        5.2.2 目标函数和约束条件
    5.3 带精英策略的NSGA-Ⅱ算法求解多目标车间调度集成问题的步骤
        5.3.1 遗传编码方案的设计
        5.3.2 初始种群的生成
        5.2.3 适应度函数的设计
        5.3.4 NSGA-Ⅱ算法染色体的选择机制
        5.3.5 遗传算法的三大算子的设计
        5.3.6 终止代数
        5.3.7 算法验证
    5.4 本章小结
总结与展望
    总结
    展望
参考文献
致谢
学位论文评阅及答辩情况表



本文编号：3404990