考虑设备维护的综合调度算法研究

发布时间：2023-03-26 20:24

　　综合调度是研究如何将复杂单间产品的加工和装配一同并行处理的调度问题。以往的综合调度问题通常是假设加工设备在加工完所有工序前是一直可使用的,然而,在实际的生产制造过程中,设备的损耗在所难免,从而导致生产制造效率下降,因此,对设备合理地进行维护活动是生产制造过程中不可或缺的一环。在此背景下,本文研究了设备存在设备维护约束的综合调度问题。针对设备存在固定维护时间的综合调度问题,本文提出了一种考虑设备存在固定维护时间的综合调度算法,该算法将本问题转换为0-1背包问题,从工序树叶子结点开始,按设备序列号对叶子结点工序进行初步分类,然后采用动态规划的方法确定可调度工序集,使得在设备进行维护活动之前调度的工序总体价值最大,从而保证调度的整体效果最好,采用长路径优先策略确定加工顺序,通过实例证明该算法相较于一般的贪心策略效果更好。针对存在可中断工序的综合调度问题,本文提出了一个基于工序特性确定可调度工序集的策略,该策略根据可中断工序能在任何设备可用时期开始加工的特性,优先调度一般工序,在设备开始维护活动前的空闲等时间内插入适当的可中断工序,从而充分利用设备的空闲时间段,通过实例证明该算法能有效缩短设备...

【文章页数】：57 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 课题研究背景
    1.2 国内外研究现状介绍及分析
    1.3 课题研究意义
    1.4 课题来源及本文主要内容
        1.4.1 课题来源
        1.4.2 本文主要内容
第2章 复杂产品综合调度问题概述
    2.1 综合调度问题
    2.2 综合调度问题的模型描述
    2.3 综合调度算法概况
        2.3.1 一般综合调度算法概况
        2.3.2 特殊产品综合调度算法概况
        2.3.3 特殊设备综合调度算法概况
        2.3.4 多车间综合调度问题
    2.4 本章小结
第3章 设备维护周期固定的综合调度算法
    3.1 引言
    3.2 问题描述
    3.3 算法设计与分析
        3.3.1 确定可调度工序集的策略
        3.3.2 确定工序的加工顺序
    3.4 算法实现流程分析
        3.4.1 算法实现流程描述
        3.4.2 算法流程示意图
    3.5 算法时间复杂度分析
    3.6 调度实例与算法比较
    3.7 本章小结
第4章 存在可中断工序的综合调度算法
    4.1 引言
    4.2 问题描述
    4.3 算法设计与分析
        4.3.1 确定可调度工序集
        4.3.2 确定工序的调度顺序
    4.4 算法实现流程
        4.4.1 算法实现流程描述
        4.4.2 算法流程示意图
    4.5 算法时间复杂度分析
    4.6 调度实例设计与分析
    4.7 本章小结
第5章 维护开始时间可调整的综合调度算法
    5.1 引言
    5.2 问题描述
    5.3 策略设计与分析
        5.3.1 设备开始维护时间调整策略
        5.3.2 确定设备实际维护时间
        5.3.3 确定可调度工序集
        5.3.4 确定工序加工的顺序
    5.4 算法实现流程
        5.4.1 算法实现流程描述
        5.4.2 算法流程示意图
    5.5 算法时间复杂度分析
    5.6 调度实例与算法比较
    5.7 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢



本文编号：3771663