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

摘要

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