基于多种群蚁群算法的大规模定制供应链调度  

Mass Customization Supply Chain Schedule Based on Multiple Ant Colony Algorithm

作　　者：张鹏[1,2] 林杰[1] 刘思伟[3] 

机构地区：[1]同济大学经济与管理学院,上海200092 [2]西安理工大学经济与管理学院,西安710054 [3]内蒙古兰太实业股份有限公司,内蒙古阿拉善750336

出　　处：《计算机工程》2011年第7期196-198,共3页Computer Engineering

基　　金：国家自然科学基金资助重点项目(70531020);国家"863"计划基金资助项目(2007AA04Z151);新世纪优秀人才支持计划基金资助项目(NCET-06-0377);上海市重点学科建设基金资助项目(B310)

摘　　要：针对大规模定制供应链调度具有分布式和计算规模大的特点,引入多种群蚁群算法,设计分布式调度优化的模型,将多个进行寻优的蚁群分散到供应链的不同计算节点上。蚁群间既独立也协作、可发挥并行高效的特点,能满足大规模定制供应链调度的要求。根据多订单特点,利用供应链上分布的计算资源,对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优,确定优化调度方案。实验证明,该算法具有较好的有效性、稳定性和订单适应能力。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.

关 键 词：大规模定制 供应链调度 蚁群算法 多种群蚁群 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]