分析了目前大规模定制(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.