M（t）_j～（X_j）/G_j排队群以及优化算法在供应链订单装配中的应用

论文摘要

近几年供应链（SC，supply chain）研究已成为随机模型领域中新的研究热点。供应链中的订单装配系统（ATO，assemble-to-order）是各类供应链中的一个重要商务模型。确定订单装配系统的指标和实现最优协调，关键是建立系统的数学模型。本论文正是针对上述问题，以M（t）jXj／Gj队群为研究对象，将M（t）jXj／Gj排队群以及优化算法作用于供应链订单装配中。论文的主要内容为：1．研究了由非齐次Poisson流成批到达过程驱动的M（t）jXj／G／∞排队群，导出了联合队长过程和联合输出过程的多元母函数，给出了各排队系统之间的相关性分析。2．将MiXi／Di／∞排队群引入到供应链的订单装配模型中，采用启发式算法研究了稳态下基于组件基本存货水平、组件立即满足率的组件拖欠成本和持有成本的优化问题，从而找出了最优的组件基本存货水平，并给出了相应的数值例子。3．研究了基于有限容量的MiXi／Di排队群、采用（Ri，Qi）存货策略的订单装配系统。由于MiXi／Di排队群具有有限的容量，所以本文不仅考虑了基于生产商的性能指标，也考虑了基于供应商的性能指标，并采用Stacklberg主从策略达到两者之间的平衡。之后本文利用遗传算法对基于重新订货点、定货量以及供应商额外容量的生产商的长期费用进行了优化，给出了相应的数值分析。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 排队论的历史及现状
• 1.2 排队群在供应链和订单装配系统中的应用
• 1.2.1 ATO系统的数学模型
• 1.2.2 排队群在供应链和订单装配中的应用
• 1.3 本文研究的内容和结构
• j^Q_j/G_j/∞排队群'>第二章 同输入非齐次Poisson流的成批到达M（t）_j^Q_j/G_j/∞排队群
• j^Q_j/G_j/∞排队群的联合队长过程分析'>2.1 M（t）_j^Q_j/G_j/∞排队群的联合队长过程分析
• j^Q_j/G_j/∞排队群的联合输出过程分析'>2.2 M（t）_j^Q_j/G_j/∞排队群的联合输出过程分析
• i^X_i/D_i/∞排队群的订单装配优化模型'>第三章 基于M_i^X_i/D_i/∞排队群的订单装配优化模型
• i^X_i/D_i/∞排队群模型的描述'>3.1 引入的M_i^X_i/D_i/∞排队群模型的描述
• 3.2 基于组件基本存货水平的订单装配优化模型
• 3.3 数值例子
• i^X_i/D_i排队群的订单装配优化模型'>第四章 基于有限容量的M_i^X_i/D_i排队群的订单装配优化模型
• i^X_i/D_i排队群模型描述'>4.1 具有有限容量的M_i^X_i/D_i排队群模型描述
• 4.2 生产商和供应商的性能指标分析
• 4.2.1 生产商性能指标分析
• 4.2.1.1 生产商正在订货数目分析
• 4.2.1.2 生产商现有存货量和缺货量分析
• 4.2.1.3 生产商总成本分析
• 4.2.2 供应商性能指标分析
• 4.3 基于Stackelberg主从策略的订单装配优化模型
• 4.3.1 订单装配优化模型
• 4.3.2 优化策略的算法:遗传算法
• 4.3.3 数值例子
• 第五章 总结和展望
• 5.1 本论文研究总结
• 5.2 前景展望
• 致谢
• 参考文献
• 作者攻硕期间取得的成果