CN116308069B - 一种生产调度控制系统优化方法及相关组件 - Google Patents
一种生产调度控制系统优化方法及相关组件 Download PDFInfo
- Publication number
- CN116308069B CN116308069B CN202310584483.3A CN202310584483A CN116308069B CN 116308069 B CN116308069 B CN 116308069B CN 202310584483 A CN202310584483 A CN 202310584483A CN 116308069 B CN116308069 B CN 116308069B
- Authority
- CN
- China
- Prior art keywords
- order
- workload
- outlet
- delivery
- orders
- 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
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/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
-
- 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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/06316—Sequencing of tasks or work
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种生产调度控制系统优化方法及相关组件。该方法包括:确认出库口的数量、每一出库口连通的库存巷道和待出库的订单组,根据订单组中的订单数量确定每一出库口的可分配订单数量;根据出库排单流程计算订单组中排序第一的待出库订单和对应的最优出库口;将排序第一的待出库订单分配后,更新已分配订单状态和记录已分配库存;重复执行出库排单流程,计算订单组中剩余订单的出库顺序和对应的最优出库口,直至完成订单组的出库。本发明的出库排单流程综合了各库存巷道的取送效率、各出库口的可分配订单数量、每一订单的工作量等等效率因素进行分析,按序计算出最优出库的订单和最优出库口,优化调整了订单的排布逻辑,提高了出库效率。
Description
技术领域
本发明涉及互联网技术领域,尤其涉及以仓库物流为基础的一种生产调度控制系统优化方法及相关组件。
背景技术
自动化立体仓库一般因业主方土建、投资等因素,会因地制宜规划不同的物流设备布局方案,而考量自动化仓库的关键指标就是出入库的效率最大化,是指在有限空间内,用最经济的投入,实现效率最大化。具体来说,就是实现时间和空间的结合,在同样的时间内,不同空间范围内的物流设备同时运作,最大化提升设备利用率,防止部分设备很忙,部分设备很闲,或者由于设备交叉的因素,带来的资源抢占,引起的物流资源的浪费以及效率的降低。
现有自动化仓库的出库效率仍存在上述问题,出库效率的最大化仍存在很大的进步空间。
发明内容
本发明的目的是提供一种生产调度控制系统优化方法及相关组件,旨在解决现有自动化仓库的出库效率仍存在很大的进步空间的问题。
第一方面,本发明实施例提供一种生产调度控制系统优化方法,包括:
确认出库口的数量、每一出库口连通的库存巷道和待出库的订单组,根据所述订单组中的订单数量确定每一出库口的可分配订单数量;
根据出库排单流程计算所述订单组中排序第一的待出库订单和对应的最优出库口;
将排序第一的待出库订单分配后,更新已分配订单状态和记录已分配库存;
重复执行所述出库排单流程,计算所述订单组中剩余订单的出库顺序和对应的最优出库口,直至完成所述订单组的出库;
其中,所述出库排单流程包括:
计算所述订单组中每一订单从各库存巷道出库至每一出库口的工作量,得到每一订单的工作量矩阵;
筛选每一订单的所述工作量矩阵中各出库口的最小工作量,得到每一订单的最小工作量矩阵;
根据每一订单的所述最小工作量矩阵计算各出库口的工作量的最大差额并进行排序,得到所述订单组中排序第一的待出库订单;
根据各出库口的已分配订单数量和排序第一的待出库订单出库到各出库口的工作量,得到所述待出库订单的最优出库口并进行出库。
第二方面,本发明实施例提供一种生产调度控制系统优化装置,包括:
确认单元,用于确认出库口的数量、每一出库口连通的库存巷道和待出库的订单组,根据所述订单组中的订单数量确定每一出库口的可分配订单数量;
出库排单单元,用于根据出库排单流程计算所述订单组中排序第一的待出库订单和对应的最优出库口;
更新单元,用于将排序第一的待出库订单分配后,更新已分配订单状态和记录已分配库存;
重复执行单元,用于重复执行所述出库排单流程,计算所述订单组中剩余订单的出库顺序和对应的最优出库口,直至完成所述订单组的出库;
其中,所述出库排单单元包括:
第一计算单元,用于计算所述订单组中每一订单从各库存巷道出库至每一出库口的工作量,得到每一订单的工作量矩阵;
筛选计算单元,用于筛选每一订单的所述工作量矩阵中各出库口的最小工作量,得到每一订单的最小工作量矩阵;
第二计算单元,用于根据每一订单的所述最小工作量矩阵计算各出库口的工作量的最大差额并进行排序,得到所述订单组中排序第一的待出库订单;
第三计算单元,用于根据各出库口的已分配订单数量和排序第一的待出库订单出库到各出库口的工作量,得到所述待出库订单的最优出库口并进行出库。
第三方面,本发明实施例提供了一种计算机设备,其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述第一方面所述的生产调度控制系统优化方法。
第四方面,本发明实施例提供了一种计算机可读存储介质,其中所述计算机可读存储介质存储有计算机程序,所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的生产调度控制系统优化方法。
本发明实施例公开了一种生产调度控制系统优化方法及相关组件。该方法包括:确认出库口的数量、每一出库口连通的库存巷道和待出库的订单组,根据订单组中的订单数量确定每一出库口的可分配订单数量;根据出库排单流程计算订单组中排序第一的待出库订单和对应的最优出库口;将排序第一的待出库订单分配后,更新已分配订单状态和记录已分配库存;重复执行出库排单流程,计算订单组中剩余订单的出库顺序和对应的最优出库口,直至完成订单组的出库。本发明实施例的出库排单流程综合了各库存巷道的取送效率、各出库口的可分配订单数量、每一订单的工作量等等效率因素进行分析,按序计算出最优出库的订单和最优出库口,优化调整了订单的排布逻辑,提高了出库效率。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的生产调度控制系统优化方法的流程示意图;
图2为本发明实施例提供的生产调度控制系统优化方法的子流程示意图;
图3为本发明实施例提供的生产调度控制系统优化方法的又一子流程示意图;
图4为本发明实施例提供的生产调度控制系统优化方法的又一子流程示意图;
图5为本发明实施例提供的生产调度控制系统优化方法的又一子流程示意图;
图6为本发明实施例提供的生产调度控制系统优化方法的又一子流程示意图;
图7为本发明实施例提供的生产调度控制系统优化方法的又一子流程示意图;
图8为本发明实施例提供的生产调度控制系统优化装置的示意性框图;
图9为本发明实施例提供的出库排单单元的示意性框图;
图10为本发明实施例提供的计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和 “包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/ 或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
请参阅图1,图1为本发明实施例提供的生产调度控制系统优化方法的流程示意图;
如图1所示,该方法包括步骤S101~S104。
S101、确认出库口的数量、每一出库口连通的库存巷道和待出库的订单组,根据订单组中的订单数量确定每一出库口的可分配订单数量;
该步骤中的出库口数量和每一出库口连通的库存巷道可以根据实际情况进行设定,为方便理解本发明的生产调度控制系统优化方法,本发明以四个出库口(分别为C1~C4)为例,以七个库存巷道(X1~X7)为例,其中,C1只能从X1和X2出库,C2可以从X1~X4出库,C3可以从X1~X6出库,C4可以从X1~X7出库。
该步骤中订单组是指某一交货时段内需要出库的订单,该步骤将需要出库的订单按不同的交货时段进行分组,比如,在一段时间内,按订单的交货时间进行排序,除去备货、理货等准备时段,其余时间作为运送出库时间,将运送出库时间划分为间隔的不同交货时段,对应在每一交货时段中的订单作为一组,即一个交货时段对应一个订单组。
该步骤中,将订单组内的订单数量可以均分至各个出库口并得到每一出库口的可分配订单数量。
S102、根据出库排单流程计算订单组中排序第一的待出库订单和对应的最优出库口;
如图2所示,步骤S102的出库排单流程包括步骤S201~S204:
S201、计算订单组中每一订单从各库存巷道出库至每一出库口的工作量,得到每一订单的工作量矩阵;
S202、筛选每一订单的工作量矩阵中各出库口的最小工作量,得到每一订单的最小工作量矩阵;
S203、根据每一订单的最小工作量矩阵计算各出库口的工作量的最大差额并进行排序,得到订单组中排序第一的待出库订单;
S204、根据各出库口的已分配订单数量和排序第一的待出库订单出库到各出库口的工作量,得到待出库订单的最优出库口并进行出库,得到待出库订单的最优出库口并进行出库。
步骤S201~S204中,出库排单流程综合了各库存巷道的取送效率、各出库口的可分配订单数量、每一订单的工作量等等效率因素进行了分析,按序计算出最优出库的订单和最优出库口,优化调整了订单的排布逻辑,提高了出库效率。
S103、将排序第一的待出库订单分配后,更新已分配订单状态和记录已分配库存(排单没有实际分配库存,只是记录分配情况);
该步骤在待出库订单分配任务后还未实际分配库存,这里仅是更新各出库口的分配订单状态和记录已分配库存。
S104、重复执行出库排单流程,计算订单组中剩余订单的出库顺序和对应的最优出库口,直至完成订单组的出库。
步骤S103~S104中,在分配完成排序第一的待出库订单后,继续使用本发明的出库排单流程对订单组中的剩余订单进行分析,直至完成订单组的出库。
本实施例结合S101~S104的过程,使用多订单、多出库口、多约束作业为基础模型进行策略设计,优化调整了订单的排布逻辑,提高了出库效率。
本实施例经试验分析得到只要在订单出库装车的4小时前下发订单数据,订单出库的准点率高达90%以上。
下面更具体介绍本发明的出库排单流程:
在一实施例中,如图3所示,步骤S101包括:
S301、确认出库口的数量,其中,出库口的数量至少设置两个;
S302、确认库存巷道的数量和每条库存巷道连通的出库口;
S303、计算订单组内的订单数量平均分配至各个出库口,并向上取整得到每一出库口的最大的可分配订单数量。
本实施例中,继续以上述步骤S101例举的出库口为四个,库存巷道为七个为例;四个出库口可以设置在七个库存巷道的同一侧,X1和X2邻近C1,X3和X4邻近C2,X4和X5邻近C3,X7邻近C4。
本实施例中,将订单组内的订单数量除以出库口的数量,再向上取整,得到每个出库口的最大可分配订单数量。
在一实施例中,如图4所示,步骤S201包括:
S401、确认订单中的产品和对应的产品数量;
S402、确认产品从各库存巷道输送至各出库口的工作量系数;
S403、根据产品数量和工作量系数计算得到该数量的产品从各库存巷道出库至每一出库口的工作量;
S404、汇总订单中的所有产品分别从各库存巷道出库至每一出库口的工作量,得到每一订单的工作量矩阵。
本实施例以一具体订单数据进行举例介绍,如订单D1需要A产品数量100件,B产品数量200件;确认A产品从各库存巷道输送至各出库口的工作量系数(参考下述介绍)后,将A产品的数量和对应各出库口的工作量系数相乘,得到的值作为A产品从各库存巷道出库至每一出库口的工作量;同理可获得B产品从各库存巷道出库至每一出库口的工作量,最后汇总A产品和B产品分别从各库存巷道出库至每一出库口的工作量,得到订单D1到各出库口的工作量矩阵,该工作量矩阵具体可参考如下表1:
表1
订单-巷道 | 产品 | C1 | C2 | C3 | C4 |
D1-X1,X2 | A | 100·1.1 | 100·1.2 | 100·1.3 | 100·1.4 |
D1-X3,X4 | A | 10000 | 100·1.1 | 100·1.2 | 100·1.3 |
D1-X5,X6 | A | 10000 | 10000 | 100·1.1 | 100·1.2 |
D1-X7 | A | 10000 | 10000 | 10000 | 100·1.1 |
D1-X1,X2 | B | 200·1.1 | 200·1.2 | 200·1.3 | 200·1.4 |
D1-X3,X4 | B | 10000 | 200·1.1 | 200·1.2 | 200·1.3 |
D1-X5,X6 | B | 10000 | 10000 | 200·1.1 | 200·1.2 |
D1-X7 | B | 10000 | 10000 | 10000 | 200·1.1 |
本实施例可以按照仓库管理物资的批次属性,比如按照生产日期先进先出,同时,加上其他批次维度(如饮料行业的新鲜度规则);针对订单D1,所需要的A和B产品,如果从C1出库口出库,则选择X1和X2巷道货位,如果该巷道都有满足出库条件,假如需要出库20托盘(20个搬运任务),每次搬运托盘按照前述工作量计算假如都为5,则D1从C1出口出库的工作量为100,依次类推。结合表1,工作量=订单数量·工作量系数;产品所在的库存巷道的库存量小于订单数量或产品无法到达的出库口的工作量=10000。
一些实施例中,工作量系数是指产品从某一库存巷道输送某一出库口所需的效率和T,T=αi+βi,i表示效率系数。
具体的,库存的货位存储分为A\B\C三类,堆垛机从不同区域取单位托盘(用于承载产品)并送至出库口的距离不一致,因此取货效率系数是不一致的,这一取货效率系数设计为如下矩阵,参考如下表2:
表2
取货效率系数 | X1/X2 | X3/X4 | X5/X6 | X7 |
靠近出库口区域 | α11 | α12 | α13 | α1 |
中间区域 | α21 | α22 | α23 | α2 |
远离出库口区域 | α31 | α32 | α33 | α3 |
堆垛机取货完成后经输送可送往不同出口进行出货,单位托盘输送的远近决定了其输送效率,将输送效率系数按不同出口区别定义为如下矩阵:
表3
输送效率系数 | X1/X2 | X3/X4 | X5/X6 | X7 |
C1 | β11 | β21= 10000 | β31=10000 | β41 = 10000 |
C2 | β12 | β22 | β32 =10000 | β42 = 10000 |
C3 | β13 | β23 | β33 | β43 = 10000 |
C4 | β14 | β24 | β34 | β44 |
本实施例根据上述示例的表2和表3,即可计算得到产品从各库存巷道输送至各出库口的工作量系数。
在一实施例中,如图5所示,步骤S202包括:
S501、筛选订单中每一产品出库至每一出库口的最小工作量;
S502、计算订单中所有产品出库至每一出库口的最小工作量;
S503、汇总订单中所有产品出库至每一出库口的最小工作量的总和,得到订单的最小工作量矩阵。
本实施例基于步骤上述S401~S404得到的订单D1的工作量矩阵,再基于步骤S501~S503的筛选和汇总过程,可得到订单D1的最小工作量矩阵,最小工作量矩阵参加表4:
表4
订单 | C1 | C2 | C3 | C4 |
D1 | 100·1.1+200·1.1 | 100·1.1+200·1.1 | 100·1.1+200·1.1 | 100·1.1+200·1.1 |
同理,对于订单组中的其他订单,采用同样的计算方式即可得到每一订单的最小工作量矩阵。需要说明的是,每个订单在计算时都使用所有库存进行计算,即不考虑上一订单计算后的数量扣减(数量扣减说明:比如按照订单D1到订单D10进行计算,订单D1计算以后的库存,在订单D2不应该计算,应该扣除,比如产品A在仓库里面的库存为1000,D1计算以后应该扣除200,变成800,但在本方法策略中,不予扣除,D2如果还需要产品A,则继续按照1000进行计),这里是因为本次计算的订单D1到订单D10仅仅是计算阶段,还未进行分配,且本次计算后只会分配出一个订单,后续需返回重新计算剩余的订单时才进行数量扣减。
在一实施例中,如图6所示,步骤S203包括:
S601、选取每一订单分别出库至各个出库口的各个最小工作量中的最大值和最小值;
S602、计算最大值和最小值的差值,得到每一订单的最大差额;
S603、按大至小将各个订单的最大差额进行排序,将排在第一位的订单确认为订单组中排序第一的待出库订单。
本实施例以订单D1至D10的最小工作量矩阵为例,参考示例的数据表5:
表5
订单 | C1 | C2 | C3 | C4 | 最大差额 |
D1 | 100 | 110 | 200 | 200 | 100 |
D2 | 100 | 104 | 209 | 165 | 109 |
D3 | 101 | 108 | 218 | 179 | 117 |
D4 | 102 | 112 | 100 | 193 | 93 |
D5 | 103 | 116 | 109 | 135 | 32 |
D6 | 104 | 120 | 118 | 149 | 45 |
D7 | 105 | 100 | 127 | 163 | 63 |
D8 | 106 | 104 | 136 | 177 | 73 |
D9 | 107 | 108 | 145 | 191 | 84 |
D10 | 108 | 112 | 154 | 205 | 97 |
本实施例根据表5的示例数据,以订单D1为例,选取单D1的最大值(200)和最小值(100),并计算得到差值(100)作为D1的最大差额;同理计算出订单D1至订单D10的最大差额后,按大至小将各个订单的最大差额进行排序,将排在第一位的订单D3确认为订单组中排序第一的待出库订单。
在一实施例中,如图7所示,步骤S204包括:
S701、按小至大将各出库口的已分配订单数量进行排序,将排在第一位的出库口作为最优出库口;
S702、将排序第一的待出库订单出库至最优出库口;
S703、当存在已分配订单数量相同的多个最优出库口时,对比待出库订单出库到已分配订单数量相同的多个出库口的工作量,选取工作量最小的出库口作为最优出库口。
本实施例中,根据步骤S601~S603确定出订单组中排序第一的待出库订单后,按小至大将各出库口的已分配订单数量进行排序,将排在第一位的出库口作为订单组中排序第一的待出库订单的最优出库口,并将待出库订单的产品全部出库至该最优出库口。
一些其他情况中,若存在已分配订单数量相同的多个最优出库口时,则对比待出库订单出库到已分配订单数量相同的多个出库口的工作量,然后选取工作量最小的出库口作为最优出库口,这样出库的效率相对更高。
一些其他情况中,当订单中的多个产品需要组合多库存巷道进行输送且多个产品不能全部出库至最优出库口时,按预设的出库口优先出库原则,选择满足订单出库的出库口进行出库;该情况中,可以按照批次升序,取前面几个数量相加满足订单数量要求的货位,按照C4>C3>C2>C1的优先原则选择出库口。比如:订单需要X5、X6、X7巷道分别出一部分数量的产品。X5、X6巷道能出库至C3、C4,而X7只能出C4出库口,这个时候选择C4作为出库口,不考虑出库口已分配的订单数量。
本发明为最大化利用物流效率,达到时间和空间的最佳匹配,还可以采用如下时间节点的辅助策略:
时间节点 | 步骤 | 具体内容 |
T-1天:22点 | 提前备货 | |
备货完成后-T天:7点 | 理货 | 备货完成后,系统再次运行排单策略(以当天时间为准前三天和后三天作为单据的筛选范围),根据理货策略生成理货任务并执行,7点后未完成的理货任务不再下发设备执行 |
T 天:车辆到厂外 | 出库 | 如果订单有提前备货,则按照备货区域分配车位,如果没有提前备货:动态选择,如果新来车辆已提前分配出库口被其它车辆占用,并且有空闲出库口,满足订单要求,重新分配出库口;若厂外有多辆车等待,针对厂外等待车辆,优先级区分于未到厂车辆,进行分配计算 |
T 天:17点 | 停止备货 | 当天17点后停止提前备货 |
T天7点-T天23:59 | 更新订单出库口 | 当接收新订单或者到达间隔时间时,系统自动运行排单策略更新订单出库口 |
通过以上策略实施,可以最大化利用物流效率,达到时间和空间的最佳匹配。
本发明实施例还提供一种生产调度控制系统优化装置,该生产调度控制系统优化装置用于执行前述生产调度控制系统优化方法的任一实施例。具体地,请参阅图8,图8是本发明实施例提供的生产调度控制系统优化装置的示意性框图。
如图8所示,生产调度控制系统优化装置800,包括:确认单元801、出库排单单元802、更新单元803和重复执行单元804。
生产调度控制系统优化装置800,包括:
确认单元801,用于确认出库口的数量、每一出库口连通的库存巷道和待出库的订单组,根据订单组中的订单数量确定每一出库口的可分配订单数量;
出库排单单元802,用于根据出库排单流程计算订单组中排序第一的待出库订单和对应的最优出库口;
更新单元803,用于将排序第一的待出库订单分配后,更新已分配订单状态和记录已分配库存(排单没有实际分配库存,只是记录分配情况);
重复执行单元804,用于重复执行出库排单流程,计算订单组中剩余订单的出库顺序和对应的最优出库口,直至完成订单组的出库。
其中,出库排单单元802包括:第一计算单元901、筛选计算单元902、第二计算单元903和第三计算单元904。
其中,出库排单单元802包括:
第一计算单元901,用于计算订单组中每一订单从各库存巷道出库至每一出库口的工作量,得到每一订单的工作量矩阵;
筛选计算单元902,用于筛选每一订单的工作量矩阵中各出库口的最小工作量,得到每一订单的最小工作量矩阵;
第二计算单元903,用于根据每一订单的最小工作量矩阵计算各出库口的工作量的最大差额并进行排序,得到订单组中排序第一的待出库订单;
第三计算单元904,用于根据各出库口的已分配订单数量和排序第一的待出库订单出库到各出库口的工作量,得到待出库订单的最优出库口并进行出库,得到待出库订单的最优出库口并进行出库。
该装置中的出库排单流程综合了各库存巷道的取送效率、各出库口的可分配订单数量、每一订单的工作量等等效率因素进行了分析,按序计算出最优出库的订单和最优出库口,优化调整了订单的排布逻辑,提高了出库效率。
该装置使用多订单、多出库口、多约束作业为基础模型进行策略设计,优化调整了订单的排布逻辑,提高了出库效率。
该装置经试验分析得到只要在订单出库装车的4小时前下发订单数据,订单出库的准点率高达90%以上。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
上述生产调度控制系统优化装置可以实现为计算机程序的形式,该计算机程序可以在如图10所示的计算机设备上运行。
请参阅图10,图10是本发明实施例提供的计算机设备的示意性框图。该计算机设备1000是服务器,服务器可以是独立的服务器,也可以是多个服务器组成的服务器集群。
参阅图10,该计算机设备1000包括通过系统总线1001连接的处理器1002、存储器和网络接口1005,其中,存储器可以包括非易失性存储介质1003和内存储器1004。
该非易失性存储介质1003可存储操作系统10031和计算机程序10032。该计算机程序10032被执行时,可使得处理器1002执行生产调度控制系统优化方法。
该处理器1002用于提供计算和控制能力,支撑整个计算机设备1000的运行。
该内存储器1004为非易失性存储介质1003中的计算机程序10032的运行提供环境,该计算机程序10032被处理器1002执行时,可使得处理器1002执行生产调度控制系统优化方法。
该网络接口1005用于进行网络通信,如提供数据信息的传输等。本领域技术人员可以理解,图10中示出的结构,仅仅是与本发明方案相关的部分结构的框图,并不构成对本发明方案所应用于其上的计算机设备1000的限定,具体的计算机设备1000可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
本领域技术人员可以理解,图10中示出的计算机设备的实施例并不构成对计算机设备具体构成的限定,在其他实施例中,计算机设备可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。例如,在一些实施例中,计算机设备可以仅包括存储器及处理器,在这样的实施例中,存储器及处理器的结构及功能与图10所示实施例一致,在此不再赘述。
应当理解,在本发明实施例中,处理器1002可以是中央处理单元 (CentralProcessing Unit,CPU),该处理器1002还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路 (Application Specific IntegratedCircuit,ASIC)、现成可编程门阵列 (Field-Programmable Gate Array,FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中,通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
在本发明的另一实施例中提供计算机可读存储介质。该计算机可读存储介质可以为非易失性的计算机可读存储介质。该计算机可读存储介质存储有计算机程序,其中计算机程序被处理器执行时实现本发明实施例的生产调度控制系统优化方法。
所述存储介质为实体的、非瞬时性的存储介质,例如可以是U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的实体存储介质。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的设备、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
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 |
---|---|---|---|
CN202310584483.3A CN116308069B (zh) | 2023-05-23 | 2023-05-23 | 一种生产调度控制系统优化方法及相关组件 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310584483.3A CN116308069B (zh) | 2023-05-23 | 2023-05-23 | 一种生产调度控制系统优化方法及相关组件 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116308069A CN116308069A (zh) | 2023-06-23 |
CN116308069B true CN116308069B (zh) | 2023-08-08 |
Family
ID=86787332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310584483.3A Active CN116308069B (zh) | 2023-05-23 | 2023-05-23 | 一种生产调度控制系统优化方法及相关组件 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116308069B (zh) |
Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104574021A (zh) * | 2014-12-30 | 2015-04-29 | 东莞市高明企业服务有限公司 | 一种在库备件库存管理系统及其运输路线生成算法 |
CN106934580A (zh) * | 2017-03-21 | 2017-07-07 | 北京京东尚科信息技术有限公司 | 库存控制方法以及装置 |
CN107230035A (zh) * | 2017-06-29 | 2017-10-03 | 北京京东尚科信息技术有限公司 | 信息推送方法和装置 |
CN109625748A (zh) * | 2018-12-06 | 2019-04-16 | 深圳市今天国际软件技术有限公司 | 仓储调度系统及方法 |
CN110084545A (zh) * | 2019-03-05 | 2019-08-02 | 浙江工业大学 | 基于混合整数规划模型的多巷道自动化立体仓库的集成调度方法 |
CN110503375A (zh) * | 2019-08-23 | 2019-11-26 | 广州凯晟信息科技有限公司 | 仓储管理方法、装置及计算机可读存储介质 |
CN110712913A (zh) * | 2019-10-19 | 2020-01-21 | 广东赛斐迩物流科技有限公司 | 一种多深度巷道仓库自动备货方法以及运用该方法的系统 |
CN111517060A (zh) * | 2019-02-01 | 2020-08-11 | 北京京东尚科信息技术有限公司 | 一种基于双侧出入站台口的调度方法和装置 |
CN111703802A (zh) * | 2020-06-30 | 2020-09-25 | 杭州海康机器人技术有限公司 | 出入库流程的控制方法和装置、仓储系统 |
CN111940321A (zh) * | 2020-08-10 | 2020-11-17 | 深圳市今天国际物流技术股份有限公司 | 基于模糊匹配的分拣方法、装置、计算机设备及存储介质 |
CN111994535A (zh) * | 2019-05-27 | 2020-11-27 | 江苏华章物流科技股份有限公司 | 适用于立库仓储系统的入库储位调度方法 |
CN112978165A (zh) * | 2020-07-09 | 2021-06-18 | 青岛盈智科技有限公司 | 一种智能立体仓库及其出库控制方法、装置及系统 |
CN113537860A (zh) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | 订单处理方法、装置和电子设备 |
CN113592396A (zh) * | 2021-07-27 | 2021-11-02 | 北京每日优鲜电子商务有限公司 | 物品出库方法、装置、电子设备和计算机可读介质 |
CN113743773A (zh) * | 2021-09-01 | 2021-12-03 | 广东赛斐迩物流科技有限公司 | 一种高效出库方法 |
CN114169838A (zh) * | 2022-01-19 | 2022-03-11 | 深圳市今天国际物流技术股份有限公司 | 一种仓储物流管理方法及系统 |
CN115034719A (zh) * | 2022-06-28 | 2022-09-09 | 深圳市朗华供应链服务有限公司 | 库存分拣方法、电子设备及计算机可读存储介质 |
CN115258482A (zh) * | 2022-06-30 | 2022-11-01 | 北京旷视机器人技术有限公司 | 出库控制方法、电子设备、可读存储介质和出库系统 |
CN115293680A (zh) * | 2022-07-14 | 2022-11-04 | 北京旷视机器人技术有限公司 | 仓库管理方法、电子设备及存储介质 |
CN115310906A (zh) * | 2022-08-10 | 2022-11-08 | 珠海格力电器股份有限公司 | 拣货任务的建立方法、装置、设备及计算机可读存储介质 |
WO2023029820A1 (zh) * | 2021-08-31 | 2023-03-09 | 深圳市库宝软件有限公司 | 货物整理方法、装置、设备、仓储系统及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11037095B2 (en) * | 2017-09-11 | 2021-06-15 | Accenture Global Solutions Limited | Distributed ledger technology for freight system |
-
2023
- 2023-05-23 CN CN202310584483.3A patent/CN116308069B/zh active Active
Patent Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104574021A (zh) * | 2014-12-30 | 2015-04-29 | 东莞市高明企业服务有限公司 | 一种在库备件库存管理系统及其运输路线生成算法 |
CN106934580A (zh) * | 2017-03-21 | 2017-07-07 | 北京京东尚科信息技术有限公司 | 库存控制方法以及装置 |
CN107230035A (zh) * | 2017-06-29 | 2017-10-03 | 北京京东尚科信息技术有限公司 | 信息推送方法和装置 |
CN109625748A (zh) * | 2018-12-06 | 2019-04-16 | 深圳市今天国际软件技术有限公司 | 仓储调度系统及方法 |
CN111517060A (zh) * | 2019-02-01 | 2020-08-11 | 北京京东尚科信息技术有限公司 | 一种基于双侧出入站台口的调度方法和装置 |
CN110084545A (zh) * | 2019-03-05 | 2019-08-02 | 浙江工业大学 | 基于混合整数规划模型的多巷道自动化立体仓库的集成调度方法 |
CN111994535A (zh) * | 2019-05-27 | 2020-11-27 | 江苏华章物流科技股份有限公司 | 适用于立库仓储系统的入库储位调度方法 |
CN110503375A (zh) * | 2019-08-23 | 2019-11-26 | 广州凯晟信息科技有限公司 | 仓储管理方法、装置及计算机可读存储介质 |
CN110712913A (zh) * | 2019-10-19 | 2020-01-21 | 广东赛斐迩物流科技有限公司 | 一种多深度巷道仓库自动备货方法以及运用该方法的系统 |
CN113537860A (zh) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | 订单处理方法、装置和电子设备 |
CN111703802A (zh) * | 2020-06-30 | 2020-09-25 | 杭州海康机器人技术有限公司 | 出入库流程的控制方法和装置、仓储系统 |
CN112978165A (zh) * | 2020-07-09 | 2021-06-18 | 青岛盈智科技有限公司 | 一种智能立体仓库及其出库控制方法、装置及系统 |
CN111940321A (zh) * | 2020-08-10 | 2020-11-17 | 深圳市今天国际物流技术股份有限公司 | 基于模糊匹配的分拣方法、装置、计算机设备及存储介质 |
CN113592396A (zh) * | 2021-07-27 | 2021-11-02 | 北京每日优鲜电子商务有限公司 | 物品出库方法、装置、电子设备和计算机可读介质 |
WO2023029820A1 (zh) * | 2021-08-31 | 2023-03-09 | 深圳市库宝软件有限公司 | 货物整理方法、装置、设备、仓储系统及存储介质 |
CN113743773A (zh) * | 2021-09-01 | 2021-12-03 | 广东赛斐迩物流科技有限公司 | 一种高效出库方法 |
CN114169838A (zh) * | 2022-01-19 | 2022-03-11 | 深圳市今天国际物流技术股份有限公司 | 一种仓储物流管理方法及系统 |
CN115034719A (zh) * | 2022-06-28 | 2022-09-09 | 深圳市朗华供应链服务有限公司 | 库存分拣方法、电子设备及计算机可读存储介质 |
CN115258482A (zh) * | 2022-06-30 | 2022-11-01 | 北京旷视机器人技术有限公司 | 出库控制方法、电子设备、可读存储介质和出库系统 |
CN115293680A (zh) * | 2022-07-14 | 2022-11-04 | 北京旷视机器人技术有限公司 | 仓库管理方法、电子设备及存储介质 |
CN115310906A (zh) * | 2022-08-10 | 2022-11-08 | 珠海格力电器股份有限公司 | 拣货任务的建立方法、装置、设备及计算机可读存储介质 |
Non-Patent Citations (1)
Title |
---|
Jianxiong Qiu.Research on Scheduling Optimization of Inbound and Outbound for Double-Stackers.《2020 IEEE International Conference on Power, Intelligent Computing and Systems (ICPICS)》.2020,896-900. * |
Also Published As
Publication number | Publication date |
---|---|
CN116308069A (zh) | 2023-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109978423B (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
KR20210009386A (ko) | GTP(Goods to Person) 시스템에 적용되는 관리 방법 및 장치, 시스템, 서버와 컴퓨터 저장 매체 | |
CN110197351B (zh) | 一种物品出库方法和装置 | |
US20060074728A1 (en) | Rounding to transportation quantities | |
US20200364630A1 (en) | System and method for managing transportation vessels | |
US10310492B2 (en) | Multi-dimensional resource optimization in the manufacture of three-dimensional elements background | |
CN110147974A (zh) | 分布式仓库间库存共享方法及装置 | |
Moradi et al. | Transportation planning for petroleum products and integrated inventory management | |
EP3113089A1 (en) | Method, system and apparatus for multi-site production scheduling | |
CN111784223B (zh) | 货物调拨数据的处理方法、装置和存储介质 | |
CN112101831A (zh) | 货物的出库方法、装置、介质及电子设备 | |
CN115271573A (zh) | 货物配送方法、装置、计算机设备和存储介质 | |
JP5543129B2 (ja) | スケジューリング装置 | |
Chauhan et al. | Scheduling in supply chain environment | |
CN116308069B (zh) | 一种生产调度控制系统优化方法及相关组件 | |
CN110956384A (zh) | 配送任务的处理方法、装置、电子设备及可读存储介质 | |
CN114676875A (zh) | 仓储配送网络优化方法、设备、存储介质及程序产品 | |
CN111815148A (zh) | 排产方法、装置、电子设备及计算机可读存储介质 | |
US20090216613A1 (en) | Availability Check for a Ware | |
CN113650997A (zh) | 一种物品出库定位方法和装置 | |
CN112990624A (zh) | 一种任务分配方法、装置、设备及存储介质 | |
CN113159467A (zh) | 一种派车单处理方法和装置 | |
CN111582617A (zh) | 拣货任务的分配方法和分配系统 | |
CN113327074B (zh) | 物流网络的更新方法、装置以及物流网络结构 | |
CN111792248B (zh) | 调整料箱储位的方法和装置 |
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 |