摘要
针对大规模定制供应链调度具有分布式和计算规模大的特点,引入多种群蚁群算法,设计分布式调度优化的模型,将多个进行寻优的蚁群分散到供应链的不同计算节点上。蚁群间既独立也协作、可发挥并行高效的特点,能满足大规模定制供应链调度的要求。根据多订单特点,利用供应链上分布的计算资源,对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优,确定优化调度方案。实验证明,该算法具有较好的有效性、稳定性和订单适应能力。
Deficiencies of existing Mass Customization（MC） supply chain schedule models are summarized.According to the characteristics of distributed schedule and large scaled computing,a MC supply chain schedule model is designed.Multiple ant colony algorithm is introduced to achieve this scheduling model.Collaborations among ant colonies distributed in different location of supply chain fully takes the advantages of whole computing resources of supply chain,obtained fairly solving speed,and fulfilled schedule requirements of multi-order including supplier selection and inter-enterprise schedule.Practical manufacture instance is used to prove the algorithm＇s validity,stability and order adaptability.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第7期196-198,共3页
Computer Engineering
基金
国家自然科学基金资助重点项目(70531020)
国家"863"计划基金资助项目(2007AA04Z151)
新世纪优秀人才支持计划基金资助项目(NCET-06-0377)
上海市重点学科建设基金资助项目(B310)
关键词
大规模定制
供应链调度
蚁群算法
多种群蚁群
Mass Customization（MC）
supply chain schedule
ant colony algorithm
multiple ant colony
