基于不相容工件簇的并行机分批调度问题分析及算法研究

发布时间：2023-07-28 10:20

　　生产调度在企业生产管理中一直起到至关重要的作用,调度所研究的问题就是将有限的资源进行合理的分配与安排,对一个或多个目标进行优化。调度方案的合理与否直接影响企业制造现场的生产效率,进一步影响企业的生存能力和竞争力,随着制造业的飞速发展,生产方式不断变化,生产规模也不断变大,逐渐涌现了一些新的调度问题,其中有一种调度问题叫做分批调度问题,也叫做批处理机调度问题,不同于经典调度问题中一台机台在同一时间只能加工一个工件的情况,在分批调度问题中一台机台可以同时加工若干个工件。而分批调度问题本质上可以分为两个子问题:工件指派到机台的问题和工件批次分配问题。工件的分批调度可以比较高效地分配和利用资源,分批调度问题也因此成了调度问题中比较重要的一个分支。工件的分批调度问题在生产实际中普遍存在,尤其是在半导体行业晶圆制造过程中。本论文以最小化最大完工时间为优化目标,研究了带有不相容工件簇限制的并行机分批调度问题,问题中含有多种限制条件,包括工件尺寸不相同限制,工件随机到达时间限制。在对实际问题进行分析之后,对问题进行合理的简化并引入相关假设,以若干个变量和不等式建立了一个混合整数规划模型。另外根据该调度...

【文章页数】：68 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
        1.2.1 国外研究现状
        1.2.2 国内研究现状
        1.2.3 研究现状总结
    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 RO启发式算法
        2.3.2 PO启发式算法
        2.3.3 SO启发式算法
        2.3.4 下界
    2.4 本章小结
第3章 人工免疫系统算法和离散粒子群算法的设计
    3.1 万用启发式算法概述
    3.2 改进的人工免疫系统算法
        3.2.1 免疫系统算法的设计思想及原理
        3.2.2 针对本研究改进的人工免疫系统算法
    3.3 改进的离散粒子群算法
        3.3.1 粒子群算法的思想
        3.3.2 粒子群算法的原理
        3.3.3 针对本研究改进的离散粒子群算法
    3.4 本章小结
第4章 检验算法效果的实验及分析
    4.1 实验目的
    4.2 实验环境及问题规模
    4.3 实验中算法参数设置
    4.4 实验结果及对比分析
        4.4.1 三种启发式算法的求解结果及分析
        4.4.2 万用启发式算法的求解结果及分析
        4.4.3 加入RO启发式的人工免疫系统算法
    4.5 本章小结
第5章 结论与展望
    5.1 结论
    5.2 展望
参考文献
作者简介
攻读学位期间所取得的科研成果
致谢



本文编号：3837726