基于最大最小蚁群算法的敏捷供应链合作伙伴选择研究

发布时间：2019-07-25 08:30

【摘要】：随着经济全球化及用户需求个性化,供应链面临的市场竞争日益激烈,与传统供应链相比较而言,敏捷供应链具有快速抓住市场新出现的转瞬即逝的机会的特性,是目前一种非常先进的科学管理方法。敏捷供应链合作伙伴的选择问题是敏捷供应链管理中不可回避的重要问题。鉴于此,开展对敏捷供应链伙伴选择问题的研究具有非常迫切的现实意义。本文通过深入分析研究国内外学者对敏捷供应链伙伴选择问题的相关研究成果,总结此前研究中存在的诸多问题。在此基础上介绍了敏捷供应链的概念及特征,并对敏捷供应链伙伴选择的流程和方法进行了说明；其次,根据合作伙伴评价指标体系的构建原则以及敏捷供应链的特点,构建了科学、全面的合作伙伴选择评价指标体系,并在此基础上建立了基于最大最小蚁群算法的敏捷供应链伙伴选择模型；最后,在某项目制造型敏捷供应链的伙伴选择问题上证明了本文所提出的模型及算法的合理有效性,为敏捷供应链伙伴选择问题提供了一种切实有效的模型算法。
【图文】：

该路径的概率越大。蜗蚁之所Ｗ能够快速找到食物凭借的正是这种个体间的信息交流。这逡逑里采用一个形象化的图例来对蚁静的路径搜索原理和机制进行简单介绍：逡逑假定从蚁巢到食物源的道路有两条，如图２．１所示：蚁巢－甲乙Ｔ－食物和蚁巢－甲丙下逡逑－－食物，路径长度分别是长度４和６。妈蚁在单位时间内可移动一个单位长度的距离。开始逡逑时所有道路上没有任何信息素。逡逑在ｔ＝０时刻，４０只妈蚁从巢穴出发移动到甲，因为路径上的信息素浓度均为０，所Ｗ逡逑它们Ｗ相同概率选择甲乙或甲丙，取理想状态走甲乙、甲丙的妈蚁数相同，各为２０只：逡逑在ｔ＝４时刻，走甲乙的２０只妈蚁巧先到达食物源将折回；逡逑在ｔ＝５时刻，在ｔ＝０时选择甲艺、甲丙的两组蜗蚁在下处相遇。因为此时各有２０只妈逡逑蚁经过，因此己下、丙下上的信息素浓度相同，从而从食物源返回的２０只妈蚁将各有１０逡逑只选择艺下、丙下；逡逑在ｔ＝８时刻，选择乙下的１０只妈蚁顺利返回巢穴，而甲丙，丙Ｔ，己Ｔ上各有１０逡逑只蜗蚁：逡逑在ｔ＝９时刻

基于最大最小蚁群算法的敏捷供应链合作伙伴选择研究

要求搜寻从Ａ到Ｔ的最短路径的路径优化问题。根据本文４．２章节中的选择，蚁群逡逑算法的参数设置为ａ邋＝邋１，ｐ邋＝邋１，妈蚁数量ｗ＝ｎ＝２１，，ｐ邋＝邋０．７。算法迭代了邋２００次后，逡逑求解的值收敛于４．８３，图５．３为最优解的进化过程，收敛路径是Ａ－Ｓ４－Ｍ３－Ｌ３－Ｄ１－Ｒ１－Ｔ。逡逑由此选出满足供应链能山要求的最优合作伙伴}D合为Ｓ４、Ｍ３、Ｌ３、Ｄ１、Ｒ１。实验逡逑结巧灰明，始大蛙小蚊群算法对于解决解敏捷供应链伙伴选择问题是有效的。逡逑１０－逡逑ｒ逦逦’■！邋ｈ二：ｒ．？：．邋Ａ、邋ｕ－－＇邋‘Ｖ－邋Ｖ’邋：逦：、０逡逑９邋．逦－邋．７邋ｈ三逦、、广ｓ．、逡逑５■逦Ｉｔ邋Ｊ邋Ｊ邋ｉ邋ＩＬ邋ＬＩｉ逡逑Ｉ逦＾逦Ｉ逦１逦１逦＾逦＊逦＊逡逑（Ｉ逦？；＇、逦ｙ＊、逦１２０逦｜ｈ（ｉ逦２邋…：逡逑＼邋．１：１．邋；、ｃ：、’：邋Ｃ．邋ｉ：ｌ邋！ｃ逡逑阁５．３邋最优解进化过程曲线间逡逑Ｆｉｇ．邋５．３邋Ｔｈｅ邋ｏｐｔｉｍａｌ邋ｓｏｌｕｔｉｏｎ邋ｃｕｒｖｅ邋ｅｖｏｌｕｔｉｏｎ邋ｐｒｏｃｅｓｓ逡逑－ＪＯ邋－逡逑
【学位授予单位】：辽宁工程技术大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F274;TP18

【参考文献】