一种均值邻域混合算法解决制造业物料采购问题

摘要

一种均值邻域混合算法解决制造业物料采购问题，选择物料采购标准作为初始解，通过计算采购标准适应的移动步长、新的物料集解、计算相异度、成本、商家的合适指数，从而选择出适应度最大的物料供应商。本发明以物料采购标准作为初始解，使最优解能够更加接近采购标准；利用移动步长来设定采购标准的邻域，能够使算法在最优解附近游动，加快了算法得到最优解的速度；利用平均值与标准值之差作为步长，降低了K_means算法对异常值敏感的可能性；通过新的物料集来计算相异度，让算法不过快收敛，提高了算法的计算精度；通过商家的合适指数，利用成本和相异度两个指标刻画供应商的合适指数，从两个方面为问题把关，使最终解更加可靠。