摘要
为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(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.
作者
张帆
郑贤勇
徐靖
周磊
ZHANG Fan;ZHENG Xianyong;XU Jing;ZHOU Lei(Nanhai Institute of Harbin Engineering University,Sanya 572024,Hainan,China;Shanghai Waigaoqiao Shipbuilding Co.,Ltd.,Shanghai 200137,China;College of Mechanical and Electrical Engineering,Harbin Engineering University,Harbin 150001,Heilongjiang,China)
出处
《造船技术》
2024年第2期13-19,23,共8页
基金
工信部科研基金项目“高技术远洋客船建造物流集配体系关键技术研究”(编号:[2019]331号)。
关键词
舾装件托盘
多载具协同
拣选方法
改进遗传算法
遗传算法
变邻域搜索
outfitting workpiece pallet
multiple carrier collaboration
sorting method
Improved Genetic Algorithm(IGA)
Genetic Algorithm(GA)
Variable Neighborhood Search(VNS)
