供需链瓶颈
随着全球化信息网络和全球化市场的形成，市场的动态化、需求的个性化、竞争的全球化不断发展，供需链管理应运而生，供需链之间的竞争也越来越激烈，供需链的建模、协调和优化等已经成为当前的研究热点。对供需链进行瓶颈分析是系统分析和优化的重要手段，协调是实现供需链全局优化的必然途径。本文对供需链瓶颈分析和一类供需链问题的协调优化进行了研究。论文的主要工作和创新点如下： 1.提出了基于决策变量的瓶颈定义和瓶颈裕度与瓶颈迁移的概念；利用第一类瓶颈的分布信息和第二、三类瓶颈的瓶颈裕度和瓶颈迁移的性质给出了基于瓶颈分布的供需链分析方案；利用三类瓶颈的分布信息与性质给出了基于瓶颈驱动的优化方案。 2.针对最小费用流问题等七类典型网络流问题分别给出了具体的瓶颈定义；首次提出了基于生成树(森林)的瓶颈结构的概念，进而建立了基于瓶颈结构的瓶颈分析理论和瓶颈裕度与瓶颈迁移的分析理论；同时，分别证明了各类网络流问题瓶颈的存在性和相关性性质，并给出了瓶颈分析算法和案例分析。 3.针对一类汇集型供需链问题提出了基于JIT的组合订单竞争模式，建立了自底向上的宏观水平调度模型，利用拉格朗日松弛法对其进行了分解，构建了基于价格的协调方案，实现了供需链的同步协调，并通过价格调整实现了交货期的匹配和优化。 4.针对协调优化方案中的对偶问题，提出了变直径次梯度投影算法；在给出了广义代理对偶函数和广义代理次梯度的定义的基础上，又提出了变直径广义代理次梯度投影算法；同时给出了上述两种算法的收敛性证明，并分别给出了它们的收敛效率；案例分析验证了算法的意义和有效性。