基于切换系统的供应链最优生产调度研究

发布时间：2022-12-23 05:49

　　随着全球经济格局的快速变化和市场竞争压力的日益增长,供应链逐渐发展成为一个复杂的动态网络系统。由于在供应链网络中产品的库存状态不断变化,为了减少成本生产商需要根据不同的库存状态及时地调整生产策略。因此,针对库存变化的最优生产调度一直是供应链管理中的热点问题。本文的主要内容和创新点包括如下几点:首先,研究减少库存成本的供应链最优生产调度问题,构建线性切换系统的最优调度模型,并设计线性分支定界求解算法。由于在供应链中库存成本是关于库存状态的线性结构,本文通过矩阵变换和矩阵的迹运算构建目标泛函的一个动态下界系统。在各个生产阶段,利用下界与当前最优值进行比较,基于深度优先搜索策略设计分支定界算法,数值实验验证了算法能够在线性调度系统中以很高的效率搜索到全局最优解。其次,研究安全库存下的最优生产调度问题,构建线性二次型切换系统的最优调度模型,并设计线性二次型分支定界求解算法。为了应对市场波动而产生的供给风险,寻找一个最优的生产调度方案,使得库存状态在多阶段生产过程中尽量维持在安全水平附近,本文将目标泛函表达成关于库存状态的二次型结构,然后利用矩阵论和半定规划等技巧,构建一个适用于二次型目标泛函的... 

【文章页数】：166 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
符号说明
第一章 绪论
    1.1 研究背景
    1.2 研究目的和意义
        1.2.1 研究目的
        1.2.2 研究意义
    1.3 国内外研究概况
        1.3.1 供应链管理与控制
        1.3.2 动力系统在库存管理中的应用
        1.3.3 切换系统的最优调度方法
        1.3.4 研究评述
    1.4 主要研究内容和结构安排
    1.5 论文创新点
第二章 理论基础
    2.1 切换系统
        2.1.1 连续切换系统的最优调度
        2.1.2 离散切换系统的最优调度
    2.2 分支定界法
        2.2.1 起源与发展
        2.2.2 工作原理
        2.2.3 搜索策略
        2.2.4 分支策略
        2.2.5 修剪策略
第三章 减少库存成本的供应链最优生产调度
    3.1 减少库存成本的生产调度模型构建
    3.2 方法分析
        3.2.1 矩阵分析和迹运算的相关结论
        3.2.2 线性目标泛函的下界分析
    3.3 算法及收敛性分析
        3.3.1 基于线性库存调度系统的分支定界法
        3.3.2 算法的收敛性分析
    3.4 数值仿真与结果分析
    3.5 本章小结
第四章 安全库存下的供应链最优生产调度
    4.1 安全库存下的生产调度模型构建
    4.2 方法分析
        4.2.1 问题的等价转化
        4.2.2 线性二次型动态下界系统的构建
    4.3 算法及收敛性分析
        4.3.1 基于安全库存调度系统的分支定界法
        4.3.2 算法的收敛性分析
    4.4 数值仿真与结果分析
    4.5 本章小结
第五章 避免频繁切换的供应链最优生产调度
    5.1 切换惩罚下的生产调度模型构建
    5.2 方法分析
        5.2.1 调度序列中全变函数的性质分析
        5.2.2 混杂调度系统中精确动态下界系统的构建
    5.3 算法及收敛性分析
        5.3.1 基于避免频繁切换调度系统的精确分支定界法
        5.3.2 算法的收敛性分析
    5.4 数值仿真与结果分析
    5.5 本章小结
第六章 交易延迟下的供应链最优生产调度
    6.1 交易延迟下的生产调度模型构建
    6.2 方法分析
        6.2.1 矩阵扩张技巧和最优调度问题的等价表述
        6.2.2 时滞调度系统中信号分离和下界构建
    6.3 算法及收敛性分析
        6.3.1 基于时滞调度系统的精确分支定界法
        6.3.2 算法的收敛性分析
    6.4 数值仿真与结果分析
    6.5 本章小结
第七章 结论与展望
    7.1 总结
    7.2 展望
参考文献
作者在攻读博士学位期间公开发表的论文
致谢



本文编号：3724840