基于改进遗传算法的舾装件托盘多载具协同拣选方法

Sorting Method for Multiple Carrier Collaborationof Outfitting Workpiece Pallet Based on Improved Genetic Algorithm

为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(Improved Genetic Algorithm, IGA)的舾装件托盘多载具协同拣选方法。针对遗传算法(Genetic Algorithm, GA)流程与实际拣选过程的差异,改进GA的初始化过程和染色体交叉方式,并对变异过程进行更贴近实际生产的修改。针对GA难以得到全局最优解的问题,采用变邻域搜索(Variable Neighborhood Search, VNS)策略降低陷入局部最优解的可能性。采用实例计算验证该算法的有效性,可优化传统舾装件托盘拣选方法。

In order to improve the sorting efficiency of outfitting workpiece pallet,a mathematical model of sorting process is established,and a sorting method for multiple carrier collaboration of outfitting workpiece pallet based on Improved Genetic Algorithm(IGA)is proposed.In view of the difference between the Genetic Algorithm(GA)flow and the actual sorting process,the GA initialization process and chromosomal chiasma mode are improved,and the variation process is modified more closely to the actual production.In view of the problem that the global optimal solution is difficult to be obtained by GA,the possibility of falling into the local optimal solution is reduced with the Variable Neighborhood Search(VNS)strategy.The effectiveness of the algorithm is verified with the example calculation,and the traditional sorting method for outfitting workpiece pallet can be optimized.