复杂系统研究方在优化算法及供应链系统中的应用研究.pdf

摘要 摘要 随着全球经济一体化进程的加快和市场竞争的加剧，通过提高供应链的管 理水平来增加市场的竞争力成为迫切需要研究的问题。然而随着企业及供应链 规模的迅速扩大，导致供应链系统越来越复杂，使得供应链管理出现了许多难 以解决的问题，其中牛鞭效应就是最重要的问题之一。 本文对复杂系统的一般理论和研究方法进行了较为系统地介绍，详细论述 了复杂系统的建模和仿真的基本理论、多Agent技术和Swarm仿真平台；利用 复杂系统的建模与仿真技术对供应链系统的管理运营方式进行了系统地研究， 尤其对产生牛鞭效应的原因、影响因素和控制方法，以及一般复杂系统的多模 态优化问题进行了深入地研究，主要工作可归纳为以下几个方面： l、针对多模态优化问题，借鉴复杂系统的自底向上的涌现方法，提出了一 种自组织蠕虫算法和带子群的自组织蠕虫算法。该算法具有算法简单、搜索效 率高、精度高、收敛快、鲁棒性强等优点，并且不需要诸如极值点数目、分布 情况等任何先验知识，具有很强的实用性和广阔的应用领域． 2、对自组织蠕虫算法的计算复杂度、稳定性、收敛性从理论上进行了分析 研究，并通过大量典型的仿真实验与现行算法进行了比较，理论分析及实验结 果证明了本文提出的算法在多模态函数优化方面具有很好的效果和明显的优 势。 3、基于Agent的建模仿真技术建立了供应链的模型和仿真系统。首先对供 应链系统的实际结构和运行机制进行了理论分析和抽象，进而基于Agent建模仿 真技术建立了其仿真模型和供应链仿真系统；应用该仿真系统对采用不同策略 时对供应链运营的影响进行了仿真研究，取得了一些传统建模仿真方法难以得 到地有价值的结果，为改进或提出新的供应链的管理模式或运营方式提供了理 论依据。这为供应链牛鞭效应和供应链管理的研究提供了一种新的研究思路和 方法。 4．基于理论分析和仿真结果，提出了缩短订货周期和交货周期与供应链的 集中管理两种减小和消除牛鞭效应的策略，并利用建立的仿真系统进行了仿真 分析和研究，取得了预期的结果，这些结果对供应链的管理和领导决策具有重 摘要 要的参考价值。 5、提出并研究了分配方式对牛鞭效应的影响。分配方式作为产生牛鞭效应 的一个重要因素，长期以来并未受到足够的重视。本文利用复杂系统的建模和 仿真技术，针对分配方式对牛鞭效应的影响进行了研究，并取得了一些很有意 义的结果，这些结果虽然是初步的，但它足以说明分配方式对牛鞭效应的重要 性。为控制牛鞭效应的研究提供了一个新的研究方向和思路。 关键词：复杂系统供应链系统牛鞭效应涌现方法多模态优化算法 Ⅱ Abstmet Abstract andthe of wi也thefast of intensificafion globaleconomysystem development is toincreasethe ofmarket market competition competition,iturgent ability by the of and chain‘S level．However,the supervision scopecompanysupply improve to