-
题名基于改进遗传算法的舾装件托盘多载具协同拣选方法
- 1
-
-
作者
张帆
郑贤勇
徐靖
周磊
-
机构
哈尔滨工程大学南海研究院
上海外高桥造船有限公司
哈尔滨工程大学机电工程学院
-
出处
《造船技术》
2024年第2期13-19,23,共8页
-
基金
工信部科研基金项目“高技术远洋客船建造物流集配体系关键技术研究”(编号:[2019]331号)。
-
文摘
为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(Improved Genetic Algorithm, IGA)的舾装件托盘多载具协同拣选方法。针对遗传算法(Genetic Algorithm, GA)流程与实际拣选过程的差异,改进GA的初始化过程和染色体交叉方式,并对变异过程进行更贴近实际生产的修改。针对GA难以得到全局最优解的问题,采用变邻域搜索(Variable Neighborhood Search, VNS)策略降低陷入局部最优解的可能性。采用实例计算验证该算法的有效性,可优化传统舾装件托盘拣选方法。
-
关键词
舾装件托盘
多载具协同
拣选方法
改进遗传算法
遗传算法
变邻域搜索
-
Keywords
outfitting workpiece pallet
multiple carrier collaboration
sorting method
Improved Genetic Algorithm(IGA)
Genetic Algorithm(GA)
Variable Neighborhood Search(VNS)
-
分类号
F407.474
[经济管理—产业经济]
-