位置:成果数据库 > 期刊 > 期刊详情页
基于异类多种群蚁群算法的MC供应链分布式调度研究
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]同济大学经济与管理学院,上海200092, [2]西安理工大学经济与管理学院,西安710054, [3]陕西银行学校市场营销系,西安710065
  • 相关基金:国家863计划资助项目(2007AA04Z151); 国家自然科学基金资助项目(70531020); 新世纪优秀人才支持计划资助项目(NCET-06-0377); 上海市重点学科建设项目(B310)
中文摘要:

分析了目前大规模定制(MC)供应链调度现有调度方法的不足,针对MC供应链调度具有分布式和计算规模大的特点,提出了异类多种群蚁群算法,并设计了MC分布式调度优化的模型。异类多种群蚁群算法由多类不同特性蚁群构成,不同类型蚁群具有不同特质,并优势互补,彼此间具有潜在的合作性。将多个进行寻优的异类蚁群分散到供应链的不同计算节点上多个蚁群进行协同工作,蚁群间既独立也协作,充分发挥并行高效的特点,满足大规模定制供应链调度的要求。此模型算法可根据多订单特点,充分利用供应链上分布的计算资源,对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优,确定优化调度方案。实验结果证明,该算法模型具有较好的有效性、稳定性和订单适应能力。

英文摘要:

The deficiencies of the existing Mass Customization ( MC) supply chain scheduling models were summarized. According to the characteristics of distributed scheduling and large scaled computing, a MC supply chain scheduling model was designed. Heterogeneous multiple ant colony algorithm was presented to achieve this scheduling model. This algorithm introduced more than one type of ant colony. All types of ant colonies with different pheromone updating mechanism and searching traits had mutual compensation of advantages as well as mutual competitive exclusion so that they can potentially cooperate smoothly. Collaborations among ant colonies distributed in different location of supply chain fully took the advantages of whole computing resources of supply chain, obtained fairly solving speed, and fulfilled scheduling requirements of multi- order including supplier selection and inter-enterprise scheduling. Finally practical manufacture case was used to prove the proposed algorithm model's validity, stability and order adaptability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679