公开(公告)号：CN117494992A

公开(公告)日：2024-02-02

申请号：CN202311447708.7

申请日：2023-11-02

Applicant: 福州大学

Inventor： 徐哲壮 ,  徐弘杰 ,  王金龙 ,  黎立璋 ,  陈伯瑜 ,  张庆东 ,  梁麒鑫

IPC: G06Q10/0631 ,  G06Q10/04 ,  G06Q10/083 ,  G06N3/126

Abstract: 本发明涉及一种基于改进SPEA2的物流园取货车辆调度方法。基于SPEA2的多目标优化算法，同时优化物流园调度时间和取货车辆作业时间。首先，通过查找目标货物的摆放位置，根据堆场吊机运行速度和货物摆放位置，推算取货车辆在各个堆场的取货时间。其次，采用插入式解码方法，将取货车辆插入堆场中的空闲时间。此外，还采用交换关键路径的邻域搜索策略，在算法迭代过程中选择关键路径上的取货车辆操作进行交换。本方法解决了具有混装存储结构的物流园取货车辆调度问题，通过插入解码有效利用了堆场的空闲时间，并通过关键路径邻域搜索避免陷入局部最优解，从而减少物流园运行时间和取货车辆作业时间，提高了物流园取货车辆的效率。