库位移动规划方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术提供一种库位移动规划方法、装置、电子设备及存储介质，属于物流调度技术领域，所述方法包括：根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序；目标装载顺序使得货箱的移动时间在所有的装载顺序中用时最短；根据货箱的尺寸参数以及目标待装载货物的基础信息，确定各目标待装载货物的装载位置，以使得货箱的装载率最高；根据目标装载顺序和各目标待装载货物的装载位置，确定货箱的库位移动方案。本发明专利技术通过对货箱的目标待装载货物的基础信息和库位信息进行分析，获取了使得货箱移动时间最短的目标装载顺序；进一步地通过优化装载位置提高了货箱的装载率，从而进一步的提高了拣货效率。货效率。货效率。

【技术实现步骤摘要】
库位移动规划方法、装置、电子设备及存储介质


[0001]本专利技术涉及物流调度
，尤其涉及一种库位移动规划方法、装置、电子设备及存储介质。

技术介绍

[0002]在制造业快速发展的大背景下，对其物流与供应链系统能力的考验越来越严峻，优秀的物流和供应链系统不仅可以缩减运营成本，而且还可以加快企业对市场的响应速度，提高企业的柔性和客户服务水平。其中，供应链是由一系列采购、制造、仓储和运输环节构成的网络。在这一网络中，一个环节的运营效率会受到其他环节运营情况的影响。
[0003]在供应链网络中，仓储环节为供应商、制造商、分销商和顾客提供了重要的纽带，是供应链网络中一个重要的组成部分。物流需求的快速增加，加速了仓储系统的发展，低效的仓储系统会增加物流成本。为了提高企业竞争力，降低物流成本，需要提高货物的流转速度，提高仓储系统的运作效率。仓储系统的运作效率对提高整个供应链的运营效率和降低物流成本有着重大影响。其中，货物的库位移动规划是提高仓储效率的重要问题。
[0004]目前，在货物配载时，工作人员根据装载清单，在仓库管理系统上面查找所有对应的货物，确定各个库位，货车司机根据系统给出的库位信息依次进行装载。但需装载的货物时根据客户的需求进行配载的，在库位移动环节会出现时效较长，拣货效率低的缺陷。

技术实现思路

[0005]本专利技术提供一种库位移动规划方法和装置，用以解决现有技术中在库位移动环节会出现时效较长，高峰期巷道和库位拥堵的情况的缺陷。
[0006]第一方面，本专利技术提供一种库位移动规划方法，包括：根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序；所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短；根据所述货箱的尺寸参数以及目标待装载货物的基础信息，确定各目标待装载货物的装载位置，以使得所述货箱的装载率最高；根据所述目标装载顺序和各目标待装载货物的装载位置，确定所述货箱的库位移动方案。
[0007]根据本专利技术提供的一种库位移动规划方法，所述根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序，包括：根据所述目标待装载货物的基础信息，获取所述目标待装载货物的总体积，以确定所述货箱的第一重心位置；利用启发式算法，获取重心位置小于等于所述第一重心位置的第一装载顺序，并构建第一装载顺序集合；基于所述第一装载顺序集合，利用求解离散变量的组合优化方法确定所述货箱的第二重心位置；从所述第一装载顺序集合中筛选出重心位置小于等于所述第二重心位置的第二装载顺序，并构建第二装载顺序集合；根据所述库位信息，利用最短路径算法计算第二装载顺序集合中的每个第二装载顺序所对应的移动路径的移动时间；从所述第二装载顺序集合中确定移动时间最短的第二装载顺序，作为所述目标装载顺序。
[0008]根据本专利技术提供的一种库位移动规划方法，所述根据所述货箱的尺寸参数以及目标待装载货物的基础信息，确定各目标待装载货物的装载位置，以使得所述货箱的装载率最高，包括：根据所述目标装载顺序，确定相邻的目标待装载货物；根据相邻的目标待装载货物的基础信息，结合所述货箱的尺寸参数，确定相邻的目标待装载货物的装载位置，以使得所述货箱的装载率最高。
[0009]根据本专利技术提供的一种库位移动规划方法，所述根据所述目标装载顺序和各目标待装载货物的装载位置，确定所述货箱的库位移动方案，包括：获取所述目标装载顺序的目标移动路径；根据所述目标移动路径和各目标待装载货物的装载位置，确定所述货箱的库位移动方案。
[0010]根据本专利技术提供的一种库位移动规划方法，在根据所述目标装载顺序和各目标待装载货物的装载位置，确定所述货箱的库位移动方案之后，还包括：根据装载工人的历史装载信息，确定将各目标待装载货物装载至所述货箱所需的装载时间；根据所述移动时间和所述装载时间，确定所述库位移动方案的整体装载时间。
[0011]根据本专利技术提供的一种库位移动规划方法，在根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序之前，还包括：根据待装载货物的基础信息，对所述待装载货物进行分类；根据待装载货物的库位信息，对各类别的待装载货物进行货箱分配；根据货箱分配的结果，确定货箱的目标待装载货物。
[0012]根据本专利技术提供的一种库位移动规划方法，所述根据待装载货物的库位信息，对各类别的待装载货物进行货箱分配，包括：根据所述库位信息，优先为所述货箱分配距离所述货箱最近的一类待装载货物；根据相近库位优先组合、同层货物次优先组合和忙闲库位搭配组合的原则，对剩余的待装载货物进行货箱分配。
[0013]第二方面，本专利技术还提供一种库位移动规划装置，包括：第一模块，用于根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序；所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短；第二模块，用于根据所述货箱的尺寸参数以及目标待装载货物的基础信息，确定各目标待装载货物的装载位置，以使得所述货箱的装载率最高；第三模块，用于根据所述目标装载顺序和各目标待装载货物的装载位置，确定所述货箱的库位移动方案。
[0014]第三方面，本专利技术提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述库位移动规划方法的步骤。
[0015]第四方面，本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述库位移动规划方法的步骤。
[0016]本专利技术提供的库位移动规划方法、装置、电子设备及存储介质，通过对货箱的目标待装载货物的基础信息和库位信息进行分析，获取了使得货箱移动时间最短的目标装载顺序；在目标装载顺序的基础上，通过优化装载位置提高了货箱的装载率，从而进一步的提高拣货效率。
附图说明
[0017]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0018]图1是本专利技术提供的库位移动规划方法的流程示意图之一；图2是本专利技术提供的库位移动规划方法的流程示意图之二；图3是本专利技术提供的确定目标装载顺序的流程示意图；图4是本专利技术提供的库位移动规划装置的结构示意图；图5是本专利技术提供的电子设备的结构示意图。
具体实施方式
[0019]为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本专利技术中的附图，对本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0020]需要说明的是，在本专利技术实施例的描述中，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种库位移动规划方法，其特征在于，包括：根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序；所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短；根据所述货箱的尺寸参数以及目标待装载货物的基础信息，确定各目标待装载货物的装载位置，以使得所述货箱的装载率最高；根据所述目标装载顺序和各目标待装载货物的装载位置，确定所述货箱的库位移动方案。2.根据权利要求1所述的库位移动规划方法，其特征在于，所述根据目标待装载货物的基础信息和库位信息，获取将各目标待装载货物装载至货箱的目标装载顺序，包括：根据所述目标待装载货物的基础信息，获取所述目标待装载货物的总体积，以确定所述货箱的第一重心位置；利用启发式算法，获取重心位置小于等于所述第一重心位置的第一装载顺序，并构建第一装载顺序集合；基于所述第一装载顺序集合，利用求解离散变量的组合优化方法确定所述货箱的第二重心位置；从所述第一装载顺序集合中筛选出重心位置小于等于所述第二重心位置的第二装载顺序，并构建第二装载顺序集合；根据所述库位信息，利用最短路径算法计算第二装载顺序集合中的每个第二装载顺序所对应的移动路径的移动时间；从所述第二装载顺序集合中确定移动时间最短的第二装载顺序，作为所述目标装载顺序。3.根据权利要求1所述的库位移动规划方法，其特征在于，所述根据所述货箱的尺寸参数以及目标待装载货物的基础信息，确定各目标待装载货物的装载位置，以使得所述货箱的装载率最高，包括：根据所述目标装载顺序，确定相邻的目标待装载货物；根据相邻的目标待装载货物的基础信息，结合所述货箱的尺寸参数，确定相邻的目标待装载货物的装载位置，以使得所述货箱的装载率最高。4.根据权利要求1所述的库位移动规划方法，其特征在于，所述根据所述目标装载顺序和各目标待装载货物的装载位置，确定所述货箱的库位移动方案，包括：获取所述目标装载顺序的目标移动路径；根据所述目标移动路径和各目标待装载货物的装载位置，确定所述货箱的库位移动方案。...

【专利技术属性】
技术研发人员：尤赟，谢骏，曾锴，李吉，范杰，陶涛，刘华斌，王谦，古铭威，彭成东，
申请(专利权)人：中国外运股份有限公司，
类型：发明
国别省市：