CN115619198B - 库位移动规划方法、装置、电子设备及存储介质 - Google Patents
库位移动规划方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN115619198B CN115619198B CN202211496434.6A CN202211496434A CN115619198B CN 115619198 B CN115619198 B CN 115619198B CN 202211496434 A CN202211496434 A CN 202211496434A CN 115619198 B CN115619198 B CN 115619198B
- Authority
- CN
- China
- Prior art keywords
- loading
- target
- loaded
- cargo
- container
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
本发明提供一种库位移动规划方法、装置、电子设备及存储介质,属于物流调度技术领域,所述方法包括:根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;目标装载顺序使得货箱的移动时间在所有的装载顺序中用时最短;根据货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得货箱的装载率最高;根据目标装载顺序和各目标待装载货物的装载位置,确定货箱的库位移动方案。本发明通过对货箱的目标待装载货物的基础信息和库位信息进行分析,获取了使得货箱移动时间最短的目标装载顺序;进一步地通过优化装载位置提高了货箱的装载率,从而进一步的提高了拣货效率。
Description
技术领域
本发明涉及物流调度技术领域,尤其涉及一种库位移动规划方法、装置、电子设备及存储介质。
背景技术
在制造业快速发展的大背景下,对其物流与供应链系统能力的考验越来越严峻,优秀的物流和供应链系统不仅可以缩减运营成本,而且还可以加快企业对市场的响应速度,提高企业的柔性和客户服务水平。其中,供应链是由一系列采购、制造、仓储和运输环节构成的网络。在这一网络中,一个环节的运营效率会受到其他环节运营情况的影响。
在供应链网络中,仓储环节为供应商、制造商、分销商和顾客提供了重要的纽带,是供应链网络中一个重要的组成部分。物流需求的快速增加,加速了仓储系统的发展,低效的仓储系统会增加物流成本。为了提高企业竞争力,降低物流成本,需要提高货物的流转速度,提高仓储系统的运作效率。仓储系统的运作效率对提高整个供应链的运营效率和降低物流成本有着重大影响。其中,货物的库位移动规划是提高仓储效率的重要问题。
目前,在货物配载时,工作人员根据装载清单,在仓库管理系统上面查找所有对应的货物,确定各个库位,货车司机根据系统给出的库位信息依次进行装载。但需装载的货物时根据客户的需求进行配载的,在库位移动环节会出现时效较长,拣货效率低的缺陷。
发明内容
本发明提供一种库位移动规划方法和装置,用以解决现有技术中在库位移动环节会出现时效较长,高峰期巷道和库位拥堵的情况的缺陷。
第一方面,本发明提供一种库位移动规划方法,包括:根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
根据本发明提供的一种库位移动规划方法,所述根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序,包括:根据所述目标待装载货物的基础信息,获取所述目标待装载货物的总体积,以确定所述货箱的第一重心位置;利用启发式算法,获取重心位置小于等于所述第一重心位置的第一装载顺序,并构建第一装载顺序集合;基于所述第一装载顺序集合,利用求解离散变量的组合优化方法确定所述货箱的第二重心位置;从所述第一装载顺序集合中筛选出重心位置小于等于所述第二重心位置的第二装载顺序,并构建第二装载顺序集合;根据所述库位信息,利用最短路径算法计算第二装载顺序集合中的每个第二装载顺序所对应的移动路径的移动时间;从所述第二装载顺序集合中确定移动时间最短的第二装载顺序,作为所述目标装载顺序。
根据本发明提供的一种库位移动规划方法,所述根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高,包括:根据所述目标装载顺序,确定相邻的目标待装载货物;根据相邻的目标待装载货物的基础信息,结合所述货箱的尺寸参数,确定相邻的目标待装载货物的装载位置,以使得所述货箱的装载率最高。
根据本发明提供的一种库位移动规划方法,所述根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案,包括:获取所述目标装载顺序的目标移动路径;根据所述目标移动路径和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
根据本发明提供的一种库位移动规划方法,在根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案之后,还包括:根据装载工人的历史装载信息,确定将各目标待装载货物装载至所述货箱所需的装载时间;根据所述移动时间和所述装载时间,确定所述库位移动方案的整体装载时间。
根据本发明提供的一种库位移动规划方法,在根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序之前,还包括:根据待装载货物的基础信息,对所述待装载货物进行分类;根据待装载货物的库位信息,对各类别的待装载货物进行货箱分配;根据货箱分配的结果,确定货箱的目标待装载货物。
根据本发明提供的一种库位移动规划方法,所述根据待装载货物的库位信息,对各类别的待装载货物进行货箱分配,包括:根据所述库位信息,优先为所述货箱分配距离所述货箱最近的一类待装载货物;根据相近库位优先组合、同层货物次优先组合和忙闲库位搭配组合的原则,对剩余的待装载货物进行货箱分配。
第二方面,本发明还提供一种库位移动规划装置,包括:
第一模块,用于根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;
第二模块,用于根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;
第三模块,用于根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
第三方面,本发明提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述库位移动规划方法的步骤。
第四方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述库位移动规划方法的步骤。
本发明提供的库位移动规划方法、装置、电子设备及存储介质,通过对货箱的目标待装载货物的基础信息和库位信息进行分析,获取了使得货箱移动时间最短的目标装载顺序;在目标装载顺序的基础上,通过优化装载位置提高了货箱的装载率,从而进一步的提高拣货效率。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的库位移动规划方法的流程示意图之一;
图2是本发明提供的库位移动规划方法的流程示意图之二;
图3是本发明提供的确定目标装载顺序的流程示意图;
图4是本发明提供的库位移动规划装置的结构示意图;
图5是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,在本发明实施例的描述中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本申请中的术语“第一”、“第二”等是用于区别类似的对象,而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施,且“第一”、“第二”等所区分的对象通常为一类,并不限定对象的个数,例如第一对象可以是一个,也可以是多个。
下面结合图1-图5描述本发明实施例所提供的库位移动规划方法、装置、电子设备及存储介质。
图1是本发明提供的库位移动规划方法的流程示意图之一,如图1所示,包括但不限于以下步骤:
步骤101:根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序。
需要说明的是,基础信息包括货物的体积、重量、包装等信息。库位信息为目标待装载货物所处仓库的信息,该库位信息包括但不限于位置信息,忙闲状态信息等。
通过对目标待装载货物的基础信息和库位信息进行分析,可以获取使得货箱的移动时间在所有的装载顺序中用时最短的目标装载顺序。
需要说明的是,对于目标待装载货物而言,不同的装载顺序对应不同移动路径。货箱可以为货车的车箱,在工作人员驾驶的车辆的移动速度不变的情况下,货箱的移动路径越短,货车的移动时间越短。
步骤102:根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高。
货箱的尺寸参数决定了目标待装载货物的装载上限,目标待装载货物的基础信息决定了装载方式。本发明可以通过对相邻的目标待装载货物的装载位置进行优化,以使得货箱的装载率最高,从而提高货箱的装载率。
步骤103:根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
在库位移动环节,可以按照预先确定的目标装载顺序规划移动路径,并且按照步骤102中确定的装载位置装载货箱。
本发明提供的库位移动规划方法,通过对货箱的目标待装载货物的基础信息和库位信息进行分析,获取了使得货箱移动时间最短的目标装载顺序;进一步的,在目标装载顺序的基础上,通过优化装载位置提高了货箱的装载率。
图2是本发明提供的库位移动规划方法的流程示意图之二,为了对本发明进行更加详细的介绍,下面结合图2以及具体的实施例对本发明的技术方案进行说明。
(1)货箱分配
基于上述实施例的内容,作为一种可选的实施例,在根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序之前,还包括:根据待装载货物的基础信息,对所述待装载货物进行分类;根据待装载货物的库位信息,对各类别的待装载货物进行货箱分配;根据货箱分配的结果,确定货箱的目标待装载货物。
在待装载货物入库时,仓储系统会对待装载货物进行拍照留存,当仓库管理员拿到待装载货物的清单时,根据仓储系统给出的货物照片,以及货物的体积、重量、包装等信息,将信息相近的货物归为一类,接下来提取各类别中每种货物的库位信息。
在分配货箱时,优先选取离货箱位置最近的一类待装载货物,剩余的待装载货物遵从相近库位优先组合、同层货物次优先组合、忙闲库位搭配组合的原则,对分好类的待装载货物进行货箱分配。
本发明通过设置相近库位优先组合、同层货物次优先组合、忙闲库位搭配组合为货物分配制定规则,使其按照相应的优先级进行。可选地,优先级从高到低依次为相近库位优先组合、同层货物次优先组合、忙闲库位搭配组合。
可选地,本发明可以通过根据库位与库位的相对坐标、货物与货物的相对坐标、货物与库位的相对坐标、库位当前的装载情况等信息,来进行货物的货箱分配。
在本步骤中,通过对待装载货物的清单所包含的基础信息和库位信息进行分析,可以获取待装载货物的装箱分配结果。
(2)确定目标装载顺序
图3是本发明提供的确定目标装载顺序的流程示意图,如图3所示,根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序,包括:
步骤301:根据所述目标待装载货物的基础信息,获取所述目标待装载货物的总体积,以确定所述货箱的第一重心位置。
所述基础信息中包括体积信息,根据各目标待装载货物的体积信息,可以获取目标待装载货物的总体积。
将目标待装载货物看作流体,假设一个目标待装载货物的底面积就是货箱的截面积,那么利用体积和底面积,就可以计算出目标待装载货物放进货箱的厚度,厚度是几就表示几个重量单位,那么所有目标待装载货物就只考虑重量的单位数,所有单位数总和的中间值即为估算的货箱的第一重心位置。
步骤302:利用启发式算法,获取重心位置小于等于所述第一重心位置的第一装载顺序,并构建第一装载顺序集合。
其中,启发式算法可以为蚁群算法、模拟退火法等。每一种装载顺序对应一种装载顺序。本发明利用启发式算法对待装载货物,进行排列组合,分别计算不同组合下的重心位置,在计算结果中排除不满足小于等于第一重心位置的组合,得到第一装载顺序集合。
步骤303:基于所述第一装载顺序集合,利用求解离散变量的组合优化方法确定所述货箱的第二重心位置。
步骤304:从所述第一装载顺序集合中筛选出重心位置小于等于所述第二重心位置的第二装载顺序,并构建第二装载顺序集合。
其次,在给出的第一装载顺序集合的结果中,利用求解离散变量的组合优化方法确定货箱的第二重心位置,作为重心约束的阈值,从已经给出的第一装载顺序集合中筛选出小于这一阈值的第二装载顺序集合。
需要说明的是,这里不需要把目标待装载货物看成流体,而是用目标待装载货物本来的形态。
由于目标待装载货物是三维的,所以需要分别在x、y、z方向上计算重心,在每个方向上的计算方法与步骤301中估算货箱重心的方法一样。
步骤305:根据所述库位信息,利用最短路径算法计算第二装载顺序集合中的每个第二装载顺序所对应的移动路径的移动时间。
根据第二装载顺序集合中的目标待装载货物的库位信息,结合当前各巷道和库位的忙闲状态,利用最短路径优化算法,计算出上述第二装载顺序集合中各个装载顺序下的移动时间。
步骤306:从所述第二装载顺序集合中确定移动时间最短的第二装载顺序,作为所述目标装载顺序。
可选地,选择移动时间最短的装载顺序作为目标装载顺序。
可选地,按照时间由短到长排序,装载人员可根据计算结果,在前三种方案中择一作为目标装载顺序。
(3)确定装载位置
基于上述实施例的内容,作为一种可选的实施例,所述根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高,包括:根据所述目标装载顺序,确定相邻的目标待装载货物;根据相邻的目标待装载货物的基础信息,结合所述货箱的尺寸参数,确定相邻的目标待装载货物的装载位置,以使得所述货箱的装载率最高。
可选地,确定目标装载顺序后,对比前后相邻的目标待装载货物的基础信息,利用遗传算法计算出装载率最高的目标待装载货物的装载位置,在缩短移动时长的基础上,尽可能提高货箱的装载率,以使货箱的剩余空间最小。
本步骤的输入是确定目标装载顺序后,同一货箱中相邻的目标待装载货物的基础信息,输出的是装载率最高的货物装载位置。
(4)计算整体装载时间
基于上述实施例的内容,作为一种可选的实施例,在根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案之后,还包括:根据装载工人的历史装载信息,确定将各目标待装载货物装载至所述货箱所需的装载时间;根据所述移动时间和所述装载时间,确定所述库位移动方案的整体装载时间。
通过对目标待装载货物的货箱分配和目标装载顺序的路径规划,可以计算出目标待装载货物从仓库到货车停车位的移动时间。
通过对目标待装载货物的具体装载位置的分析确定,仓储系统可以明确给出各个品类目标待装载货物的体积、数量、重量、包装类型等信息,根据装载工人的历史装载经验,结合各类目标待装载货物的基本信息,可以估计出各类目标待装载货物装进货箱需要的装载时间。
其中,基本信息包括对目标待装载货物的体积估计、数量估计、种类估计、重量估计及包装类型估计。
将移动时间和装载时间相结合,便可计算出整箱货物的整体装载时间。
本发明通过对货物从仓库到装载完成中各部分的时间进行优化计算,得到货物装载的整体装载时间。
综上所述,本发明通过对目标待装载货物的装载顺序以及装载位置进行分析计算,对仓储系统中提货装载时货车的库位移动环节进行路径规划,从根本上提高了仓储系统的运作效率和供应链的运营效率,降低了物流运输成本,也在一定程度上提高了企业的竞争力。在物流配送数字化、一体化的大趋势面前,提出了一种可以对提货车辆进行路径规划的方法,具有较大的理论和实践价值。
图4是本发明提供的库位移动规划装置的结构示意图,如图4所示,所述装置包括:第一模块401,第二模块402,第三模块403。
其中,第一模块401,用于根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;
第二模块402,用于根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;
第三模块403,用于根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
本发明提供的库位移动规划装置,通过对货箱的目标待装载货物的基础信息和库位信息进行分析,获取了使得货箱移动时间最短的目标装载顺序;进一步的,在目标装载顺序的基础上,通过优化装载位置提高了货箱的装载率。
需要说明的是,本发明实施例提供的库位移动规划装置,在具体运行时,可以执行上述任一实施例所述的库位移动规划方法,对此本实施例不作赘述。
图5是本发明提供的电子设备的结构示意图,如图5所示,该电子设备可以包括:处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540,其中,处理器510,通信接口520,存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令,以执行库位移动规划方法,该方法包括:根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
此外,上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各实施例所提供的库位移动规划方法,该方法包括:根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各实施例提供的库位移动规划方法,该方法包括:根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种库位移动规划方法,其特征在于,包括:
根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;
根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;
根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案;
所述根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序,包括:
根据所述目标待装载货物的基础信息,获取所述目标待装载货物的总体积,以确定所述货箱的第一重心位置;
利用启发式算法,获取重心位置小于等于所述第一重心位置的第一装载顺序,并构建第一装载顺序集合;
基于所述第一装载顺序集合,利用求解离散变量的组合优化方法确定所述货箱的第二重心位置;
从所述第一装载顺序集合中筛选出重心位置小于等于所述第二重心位置的第二装载顺序,并构建第二装载顺序集合;
根据所述库位信息,利用最短路径算法计算第二装载顺序集合中的每个第二装载顺序所对应的移动路径的移动时间;
从所述第二装载顺序集合中确定移动时间最短的第二装载顺序,作为所述目标装载顺序。
2.根据权利要求1所述的库位移动规划方法,其特征在于,所述根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高,包括:
根据所述目标装载顺序,确定相邻的目标待装载货物;
根据相邻的目标待装载货物的基础信息,结合所述货箱的尺寸参数,确定相邻的目标待装载货物的装载位置,以使得所述货箱的装载率最高。
3.根据权利要求1所述的库位移动规划方法,其特征在于,所述根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案,包括:
获取所述目标装载顺序的目标移动路径;
根据所述目标移动路径和各目标待装载货物的装载位置,确定所述货箱的库位移动方案。
4.根据权利要求1所述的库位移动规划方法,其特征在于,在根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案之后,还包括:
根据装载工人的历史装载信息,确定将各目标待装载货物装载至所述货箱所需的装载时间;
根据所述移动时间和所述装载时间,确定所述库位移动方案的整体装载时间。
5.根据权利要求1所述的库位移动规划方法,其特征在于,在根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序之前,还包括:
根据待装载货物的基础信息,对所述待装载货物进行分类;
根据待装载货物的库位信息,对各类别的待装载货物进行货箱分配;
根据货箱分配的结果,确定货箱的目标待装载货物。
6.根据权利要求5所述的库位移动规划方法,其特征在于,所述根据待装载货物的库位信息,对各类别的待装载货物进行货箱分配,包括:
根据所述库位信息,优先为所述货箱分配距离所述货箱最近的一类待装载货物;
根据相近库位优先组合、同层货物次优先组合和忙闲库位搭配组合的原则,对剩余的待装载货物进行货箱分配。
7.一种库位移动规划装置,其特征在于,包括:
第一模块,用于根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序;所述目标装载顺序使得所述货箱的移动时间在所有的装载顺序中用时最短;
第二模块,用于根据所述货箱的尺寸参数以及目标待装载货物的基础信息,确定各目标待装载货物的装载位置,以使得所述货箱的装载率最高;
第三模块,用于根据所述目标装载顺序和各目标待装载货物的装载位置,确定所述货箱的库位移动方案;
所述根据目标待装载货物的基础信息和库位信息,获取将各目标待装载货物装载至货箱的目标装载顺序,包括:
根据所述目标待装载货物的基础信息,获取所述目标待装载货物的总体积,以确定所述货箱的第一重心位置;
利用启发式算法,获取重心位置小于等于所述第一重心位置的第一装载顺序,并构建第一装载顺序集合;
基于所述第一装载顺序集合,利用求解离散变量的组合优化方法确定所述货箱的第二重心位置;
从所述第一装载顺序集合中筛选出重心位置小于等于所述第二重心位置的第二装载顺序,并构建第二装载顺序集合;
根据所述库位信息,利用最短路径算法计算第二装载顺序集合中的每个第二装载顺序所对应的移动路径的移动时间;
从所述第二装载顺序集合中确定移动时间最短的第二装载顺序,作为所述目标装载顺序。
8.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述库位移动规划方法的步骤。
9.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述库位移动规划方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211496434.6A CN115619198B (zh) | 2022-11-28 | 2022-11-28 | 库位移动规划方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211496434.6A CN115619198B (zh) | 2022-11-28 | 2022-11-28 | 库位移动规划方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115619198A CN115619198A (zh) | 2023-01-17 |
CN115619198B true CN115619198B (zh) | 2023-05-16 |
Family
ID=84878484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211496434.6A Active CN115619198B (zh) | 2022-11-28 | 2022-11-28 | 库位移动规划方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115619198B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117078165B (zh) * | 2023-10-13 | 2024-01-02 | 哪吒港航智慧科技(上海)有限公司 | 一种金属仓库挑货方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020173789A (ja) * | 2019-04-12 | 2020-10-22 | 株式会社日立製作所 | 配送計画生成装置、システム、方法及びコンピュータ読み取り可能な記憶媒体 |
CN113963044A (zh) * | 2021-09-30 | 2022-01-21 | 北京工业大学 | 一种基于rgbd相机的货物箱智能装载方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH062528B2 (ja) * | 1984-07-19 | 1994-01-12 | 株式会社日立製作所 | 貨物の自動積付システム |
CN1936937A (zh) * | 2005-09-20 | 2007-03-28 | 中国海洋大学 | 多约束条件下的启发式配车方法 |
CN111445083B (zh) * | 2020-04-02 | 2022-10-04 | 中国人民解放军空军航空大学 | 大型运输机转场运输装载方法 |
CN114399246A (zh) * | 2021-12-17 | 2022-04-26 | 杭州但丁云科技有限公司 | 一种智能配送调度系统 |
-
2022
- 2022-11-28 CN CN202211496434.6A patent/CN115619198B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020173789A (ja) * | 2019-04-12 | 2020-10-22 | 株式会社日立製作所 | 配送計画生成装置、システム、方法及びコンピュータ読み取り可能な記憶媒体 |
CN113963044A (zh) * | 2021-09-30 | 2022-01-21 | 北京工业大学 | 一种基于rgbd相机的货物箱智能装载方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN115619198A (zh) | 2023-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Vahdani | Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing | |
US8352382B1 (en) | Heuristic methods for customer order fulfillment planning | |
Goodarzi et al. | A new bi-objective vehicle routing-scheduling problem with cross-docking: Mathematical model and algorithms | |
Zäpfel et al. | Warehouse sequencing in the steel supply chain as a generalized job shop model | |
Lee et al. | Comparison and evaluation of various cycle-time models for yard cranes in container terminals | |
US20140046733A1 (en) | Facility Design and Management Systems For Achieving Business Goals | |
Petering | Real-time container storage location assignment at an RTG-based seaport container transshipment terminal: problem description, control system, simulation model, and penalty scheme experimentation | |
Mukherjee et al. | Mathematical estimation for maximum flow of goods within a cross-dock to reduce inventory | |
CN115619198B (zh) | 库位移动规划方法、装置、电子设备及存储介质 | |
Ferrara et al. | Fleet sizing of laser guided vehicles and pallet shuttles in automated warehouses | |
CN114548861A (zh) | 基于数字孪生的仓库管理方法 | |
US20220129840A1 (en) | System And Method For Reinforcement-Learning Based On-Loading Optimization | |
JP2023514564A (ja) | 1つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイス | |
Alcalde et al. | Optimal space for storage yard considering yard inventory forecasts and terminal performance | |
CN110705946A (zh) | 货物配装方法及货物配装系统 | |
CN116719329B (zh) | 路径规划方法、系统、设备及存储介质 | |
KR102256008B1 (ko) | 컨테이너 적하작업 지시정보 제공방법 | |
Saez-Mas et al. | Hybrid approach of discrete event simulation integrated with location search algorithm in a cells assignment problem: a case study | |
CN113065816A (zh) | 一种自动生成运输任务的无人调度运输控制方法及系统 | |
Ahmed et al. | Improving productivity of yard trucks in port container terminal using computer simulation | |
CN114548880A (zh) | 物流规划方法、设备、装置和存储介质 | |
Cooper et al. | Evaluating cost-to-serve for a retail supply chain | |
CN111507662A (zh) | 一种规划物流车辆路径的方法 | |
Shukla et al. | Application of operation research in logistics and warehouse optimization | |
Shoaee et al. | Clusters of floor locations-allocation of stores to cross-docking warehouse considering satisfaction and space using MOGWO and NSGA-II algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |