公开(公告)号：CN116957249A

公开(公告)日：2023-10-27

申请号：CN202310856065.5

申请日：2023-07-12

Applicant: 西南交通大学

Inventor： 付建林 ,  陈港生 ,  谢家翔 ,  张剑 ,  陈鑫昊 ,  唐源

IPC: G06Q10/0631 ,  G06Q10/087 ,  G06Q10/04 ,  G06N3/006

Abstract: 本发明公开了一种基于改进NSGA‑Ⅱ算法的立体仓储堆垛机多任务调度方法，具体为：将货物按照不同的优先级进行分类，通过计算在单一作业和复合作业模式下作业时间和作业距离，建立以出入库惩罚值、作业时间、作业距离为目标的多目标优化模型；基于改进NSGA‑Ⅱ算法来求解多目标优化模型；结合专家打分法和熵值法确定其主观权重和客观权重，最后基于博弈论组合赋权方法得到其综合权重，通过分析Pareto最优解集得出最佳调度方案。本发明可以得到堆垛机最佳调度方案，相比改进前的算法在不同出入库订单规模下各个方面都表现出明显的优势。

公开(公告)号：CN115303689A

公开(公告)日：2022-11-08

申请号：CN202210885399.0

申请日：2022-07-26

Applicant: 西南交通大学

Inventor： 付建林 ,  陈港生 ,  谢家翔 ,  丁国富 ,  刘名远

IPC: B65G1/04 ,  B65G1/137 ,  B65G1/14

Abstract: 本发明公开了一种多巷道立体仓库货位分配优化方法，具体为：以立体仓库堆垛机完成某一货物的作业时间与该货物的出入库频率的乘积最小进行出入库效率建模；以货物的质量与其所在层数的乘积以及计算货架等效重心最小进行货架稳定性建模；以每个巷道内两排货架为对象，计算每两排货架上所分配的货位数量以及每两排货架上的货物周转率之和，同时考虑每个巷道内出入库频率均衡和货物数量均衡进行堆垛机负载均衡建模；最后通过改进的自适应多种群遗传算法AMPGA对多目标优化模型进行求解。本发明考虑了多方面因素建立多目标优化模型，且采用改进自适应多种群遗传算法进行求解，优化效果更佳，收敛更快，能够很好地解决多巷道立体仓库货位分配问题。