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

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

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

outfitting workpiece palletmultiple carrier collaborationsorting methodImproved Genetic Algorithm(IGA)Genetic Algorithm(GA)Variable Neighborhood Search(VNS)

张帆、郑贤勇、徐靖、周磊

展开 >

哈尔滨工程大学南海研究院,海南三亚 572024

上海外高桥造船有限公司,上海 200137

哈尔滨工程大学机电工程学院,黑龙江哈尔滨 150001

舾装件托盘 多载具协同 拣选方法 改进遗传算法 遗传算法 变邻域搜索

工信部科研基金项目

[2019]331号

2024

造船技术
中国船舶工业集团公司第十一研究所

造船技术

影响因子:0.161
ISSN:1000-3878
年,卷(期):2024.52(2)
  • 14