多层穿梭车自动仓储系统的货位分配方法

    公开(公告)号:CN103971222B

    公开(公告)日:2018-06-05

    申请号:CN201410227362.4

    申请日:2014-05-27

    Applicant: 山东大学

    Abstract: 本发明公开了一种应用在多层穿梭车自动仓储系统的货位分配方法,该方法包括:首先根据货架和巷道数量生成系统的平面布置结构数据;然后对执行出库任务的穿梭车等待时间和提升机空闲时间进行分析,建立开环排队网络模型描述该系统,利用分解法分析穿梭车等待时间、提升机空闲时间与出入库作业时间的关系,确定穿梭车所服务的任务到达率越高的应安排在底层货位,相关性越高的货物应分到不同的层以保证能够同时有多个穿梭车服务。最后提出按品项相关性进行储区划分的原则,建立出库品项的相关性矩阵,并用蚁群算法对品项进行聚类,按照排队网络模型的分析结果对储区在二维平面组合排列从而实现货物的储位分配。通过本发明实施案例,能够有效减少穿梭车等待时间和提升机空闲时间,从而提高设备的利用率和配送中心吞吐量。

    一种多车型车辆路径优化方法、服务器及系统

    公开(公告)号:CN109191052A

    公开(公告)日:2019-01-11

    申请号:CN201811231091.4

    申请日:2018-10-22

    Applicant: 山东大学

    Abstract: 本发明公开了一种多车型车辆路径优化方法、服务器及系统。其中,一种多车型车辆路径优化方法,包括:步骤1:构建多车型车辆路径优化模型;步骤2:求解多车型车辆路径优化模型;将万有引力搜索算法中粒子位置映射为客户点序列,并为客户点分配车辆;在万有引力搜索算法中引入遗传算法中的交叉算子和变异算子,若交叉、变异后的粒子的适应度值优于原本粒子的适应度值,则更新该粒子的位置;直至达到最大迭代次数,并输出最优解。

    基于跨层穿梭车密集自动存储系统的模型及其优化方法

    公开(公告)号:CN107416400A

    公开(公告)日:2017-12-01

    申请号:CN201710538073.X

    申请日:2017-07-04

    Applicant: 山东大学

    CPC classification number: B65G1/0492

    Abstract: 本发明涉及一种基于跨层穿梭车密集自动存储系统的模型及其优化方法,分别对提升机和穿梭车进行分析,求解跨层穿梭车密集自动存储系统的出库作业流程中每个阶段提升机或穿梭车的平均服务时间模型;根据穿梭车和提升机的作业过程,分别将出库任务视为顾客、穿梭车视为服务台,以及将穿梭车视为顾客、提升机视为服务台,为跨层穿梭车密集自动存储系统的出库作业建立多级半开环排队网络模型;利用近似平均值算法求解多级半开环排队网络模型,得到跨层穿梭车密集自动存储系统评价指标中的主要性能参数。通过本发明能够准确有效的评估出不同货架配置下系统的性能,求解最佳的穿梭车、提升机配置组合,从而指导系统的设计,节约系统运行成本。

    基于跨层穿梭车系统的任务排序优化方法及系统

    公开(公告)号:CN108960593B

    公开(公告)日:2019-06-11

    申请号:CN201810635920.9

    申请日:2018-06-20

    Applicant: 山东大学

    Abstract: 本发明公开了一种基于跨层穿梭车系统的任务排序优化方法及系统,包括:对单时间窗内所有订单任务建立以订单拣选总时间最小为目标函数的混合整数规划模型,通过分析订单与设备之间的相互关系加入多个约束条件,并利用Gurobi线性规划求解器对该混合整数规划模型进行求解,获得该时间窗内订单任务的最优出库顺序与最短的订单任务完成时间。本发明为跨层穿梭车系统的任务排序优化研究提供了新的思路,为提高系统效率提供决策支持。

    多层穿梭车系统输送机缓存长度建模及优化方法

    公开(公告)号:CN110134985A

    公开(公告)日:2019-08-16

    申请号:CN201910238472.3

    申请日:2019-03-27

    Applicant: 山东大学

    Abstract: 本发明公开了一种多层穿梭车系统输送机缓存长度建模及优化方法,在对多层穿梭车系统出库作业流程进行深入分析的基础上,建立输送机缓存输入输出平衡模型;在输送机缓存满足分拣作业正常运行的情况下,提出该缓存长度的最优条件及临界条件。运用开环排队网络建模方法对料箱出库作业流程进行分析,建立料箱平均出库时间模型,并根据料箱出库作业流量分布与人工拣选效率的关系,建立输送机缓存长度的优化模型;为缩短料箱平均出库时间,利用k-means聚类算法和储区排列规则对储位优化,降低输送机缓存长度。

    基于多层穿梭车自动仓储系统的建模优化方法

    公开(公告)号:CN108357848B

    公开(公告)日:2018-11-30

    申请号:CN201810213876.2

    申请日:2018-03-15

    Applicant: 山东大学

    Abstract: 本发明公开了一种基于多层穿梭车自动仓储系统的建模优化方法,包括:确定提升机及穿梭车的运动规律以及提升机和穿梭车作业过程的各项服务时间;分别提取多层穿梭车自动仓储系统的层数、巷道的深度、单层货架的高度、单个货格的宽度、提升机的速度与加速度、穿梭车的速度与加速度,单次取放货时间以及出库任务详细信息参数,建立多层穿梭车自动仓储系统的数学模型;构建以获取最短的取货总时间为目标的混合整数规划模型;利用GUROBI线性规划求解器对混合整数规划模型进行求解,获得最短的总取货时间及系统最优的取货顺序。本发明可以快速的估算出各种货架及设备配置下系统的性能,为系统的精确设计及提高设备使用率、节约运行成本提供决策支持。

    基于多层穿梭车自动仓储系统的建模优化方法

    公开(公告)号:CN108357848A

    公开(公告)日:2018-08-03

    申请号:CN201810213876.2

    申请日:2018-03-15

    Applicant: 山东大学

    CPC classification number: B65G1/1373 B65G1/0478 B65G1/0492

    Abstract: 本发明公开了一种基于多层穿梭车自动仓储系统的建模优化方法,包括:确定提升机及穿梭车的运动规律以及提升机和穿梭车作业过程的各项服务时间;分别提取多层穿梭车自动仓储系统的层数、巷道的深度、单层货架的高度、单个货格的宽度、提升机的速度与加速度、穿梭车的速度与加速度,单次取放货时间以及出库任务详细信息参数,建立多层穿梭车自动仓储系统的数学模型;构建以获取最短的取货总时间为目标的混合整数规划模型;利用GUROBI线性规划求解器对混合整数规划模型进行求解,获得最短的总取货时间及系统最优的取货顺序。本发明可以快速的估算出各种货架及设备配置下系统的性能,为系统的精确设计及提高设备使用率、节约运行成本提供决策支持。

    多层穿梭车自动仓储系统的货位分配方法

    公开(公告)号:CN103971222A

    公开(公告)日:2014-08-06

    申请号:CN201410227362.4

    申请日:2014-05-27

    Applicant: 山东大学

    Abstract: 本发明公开了一种应用在多层穿梭车自动仓储系统的货位分配方法,该方法包括:首先根据货架和巷道数量生成系统的平面布置结构数据;然后对执行出库任务的穿梭车等待时间和提升机空闲时间进行分析,建立开环排队网络模型描述该系统,利用分解法分析穿梭车等待时间、提升机空闲时间与出入库作业时间的关系,确定穿梭车所服务的任务到达率越高的应安排在底层货位,相关性越高的货物应分到不同的层以保证能够同时有多个穿梭车服务。最后提出按品项相关性进行储区划分的原则,建立出库品项的相关性矩阵,并用蚁群算法对品项进行聚类,按照排队网络模型的分析结果对储区在二维平面组合排列从而实现货物的储位分配。通过本发明实施案例,能够有效减少穿梭车等待时间和提升机空闲时间,从而提高设备的利用率和配送中心吞吐量。

Patent Agency Ranking