公开(公告)号：CN110991754B

公开(公告)日：2021-03-16

申请号：CN201911247460.3

申请日：2019-12-09

Applicant: 西南交通大学

Inventor： 张剑 ,  罗焕 ,  邓停铭 ,  闫富强 ,  付建林 ,  江海凡

IPC: G06Q10/04 ,  G06Q10/08 ,  G06N3/12

Abstract: 本发明公开了一种基于变邻域NSGA‑Ⅱ算法的多目标货位优化方法，该方法首先在传统的以出入库效率、货架稳定性、同类货物就近存放为中心的存储分配策略的基础上，考虑巷道堆垛机工作量均衡进行货位分配创建多目标货位优化数学模型；其次为避免NSGA‑Ⅱ算法求解时陷入局部最优，提出一种基于变邻域搜索的NSGA‑Ⅱ算法，运用三种不同的邻域结构对遗传操作后的部分个体进行邻域操作，以增强其局部搜索能力；本发明所求得的货位分配方案使得各条巷道堆垛机工作量更加均衡、货物分布更加合理。

公开(公告)号：CN110991754A

公开(公告)日：2020-04-10

申请号：CN201911247460.3

申请日：2019-12-09

Applicant: 西南交通大学

Inventor： 张剑 ,  罗焕 ,  邓停铭 ,  闫富强 ,  付建林 ,  江海凡

IPC: G06Q10/04 ,  G06Q10/08 ,  G06N3/12

Abstract: 本发明公开了一种基于变邻域NSGA-Ⅱ算法的多目标货位优化方法，该方法首先在传统的以出入库效率、货架稳定性、同类货物就近存放为中心的存储分配策略的基础上，考虑巷道堆垛机工作量均衡进行货位分配创建多目标货位优化数学模型；其次为避免NSGA-Ⅱ算法求解时陷入局部最优，提出一种基于变邻域搜索的NSGA-Ⅱ算法，运用三种不同的邻域结构对遗传操作后的部分个体进行邻域操作，以增强其局部搜索能力；本发明所求得的货位分配方案使得各条巷道堆垛机工作量更加均衡、货物分布更加合理。