基于改进遗传算法的舾装件托盘多载具协同拣选方法
DOI:
作者:
作者单位:

1.哈尔滨工程大学 南海研究院;2.上海外高桥造船有限公司 集配部

作者简介:

通讯作者:

中图分类号:

U673.2

基金项目:

高技术远洋客船建造物流集配体系关键技术研究([2019]331)


Collaborative picking method for outfitting pallets with multiple carriers based on improved genetic algorithm
Author:
Affiliation:

1.Harbin Engineering University;2.Shanghai Waigaoqiao Shipbuilding Co .,Ltd .,

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为提升舾装件托盘的拣选效率,本研究建立了拣选过程的数学模型,并提出了基于改进的遗传算法的舾装件托盘多载具协同拣选方法。针对标准遗传算法流程与实际拣选过程的差异,本文改进了其初始化过程及染色体交叉方式,并对变异过程做了更贴近实际生产的修改。针对标准遗传算法难以得到全局最优解的问题,本文采用了变邻域搜素策略来降低陷入局部最优解的可能性。最后,通过实例计算验证了该算法的有效性,可以优化传统托盘拣选方法。

    Abstract:

    In order to improve the picking efficiency of outfitting pallets, a mathematical model was established after analyzing the picking process, and an improved genetic algorithm based multi vehicle collaborative picking method for outfitting pallets was proposed. Aiming at the process of standard genetic algorithm, this paper improves its initialization process and chromosome crossover method, and makes modifications to the mutation process that are closer to actual production; Aiming at the problems existing in standard genetic algorithms, this paper adopts a recently proposed variable neighborhood search strategy to reduce the possibility of falling into a local optimal solution; Finally, combining the two parts, an improved genetic algorithm is proposed. The effectiveness of the algorithm is verified by an example calculation, which optimizes the traditional pallet picking method..

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-04-14
  • 最后修改日期:2023-05-26
  • 录用日期:2023-05-29
  • 在线发布日期:
  • 出版日期: