CN114841634A - Warehouse goods management method - Google Patents
Warehouse goods management method Download PDFInfo
- Publication number
- CN114841634A CN114841634A CN202210344308.2A CN202210344308A CN114841634A CN 114841634 A CN114841634 A CN 114841634A CN 202210344308 A CN202210344308 A CN 202210344308A CN 114841634 A CN114841634 A CN 114841634A
- Authority
- CN
- China
- Prior art keywords
- city
- particle
- total
- warehouse
- replenishment
- 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.)
- Pending
Links
- 238000007726 management method Methods 0.000 title claims abstract description 23
- 238000012546 transfer Methods 0.000 claims abstract description 11
- 239000002245 particle Substances 0.000 claims description 112
- 238000000034 method Methods 0.000 claims description 16
- 238000012384 transportation and delivery Methods 0.000 claims description 16
- 238000013439 planning Methods 0.000 claims description 14
- 238000005457 optimization Methods 0.000 claims description 13
- 230000003044 adaptive effect Effects 0.000 claims description 10
- 238000013178 mathematical model Methods 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 description 11
- 238000011161 development Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
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/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
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)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
技术领域technical field
本发明属于物流信息处理技术领域,具体地说,涉及一种仓库货物管理方法。The invention belongs to the technical field of logistics information processing, and in particular relates to a warehouse cargo management method.
背景技术Background technique
物流是链接供应端和消费者之间的重要纽带,物流的发展改变了传统的生活和消费方式。随着现代物流的快速发展,越来越多的物品逐渐采用物流方式进行运输,但仓内货物不足无疑会严重影响物流的正常运转,因而各类各样的补货策略逐步被提出。Logistics is an important link between the supply side and consumers. The development of logistics has changed the traditional way of life and consumption. With the rapid development of modern logistics, more and more items are gradually transported by logistics, but the shortage of goods in the warehouse will undoubtedly seriously affect the normal operation of logistics, so various replenishment strategies are gradually proposed.
现有技术中的补货策略,通常采用历史销量数据训练得到的销量模型来预测当前补货量,一旦需要补货及通过物流中心对该仓库进行补货,虽然能够解决仓内缺货问题,但通过物流中心直接为仓库补货,会因距离远带来补货成本高的技术问题。The replenishment strategy in the prior art usually uses a sales model trained by historical sales data to predict the current replenishment volume. Once replenishment is required and the warehouse is replenished through the logistics center, it can solve the problem of shortage of goods in the warehouse. However, directly replenishing the warehouse through the logistics center will bring technical problems of high replenishment cost due to the long distance.
本背景技术所公开的上述信息仅仅用于增加对本申请背景技术的理解,因此,其可能包括不构成本领域普通技术人员已知的现有技术。The above information disclosed in this Background is only for enhancement of understanding of the background of the application and therefore it may contain that it does not form the prior art that is already known to a person of ordinary skill in the art.
发明内容SUMMARY OF THE INVENTION
本发明针对现有技术中补货成本高的技术问题,提出了一种仓库货物管理方法,可以解决上述问题。Aiming at the technical problem of high replenishment cost in the prior art, the present invention proposes a warehouse goods management method, which can solve the above problem.
为实现上述发明目的,本发明采用下述技术方案予以实现:In order to realize the above-mentioned purpose of the invention, the present invention adopts the following technical scheme to realize:
一种仓库货物管理方法,包括物流中心总控模块;A warehouse cargo management method, comprising a logistics center master control module;
所述物流中心总控模块配置为:The general control module of the logistics center is configured as:
预测全部城市仓的配送区域内客户的期望需求量E;Predict the expected demand E of customers in the distribution area of all city warehouses;
根据期望需求量E确定各城市仓的补货点,以及计算总补货点B;Determine the replenishment point of each city warehouse according to the expected demand E, and calculate the total replenishment point B;
计算各城市仓当前的库存量,以及计算总库存量M;Calculate the current inventory of each city warehouse, and calculate the total inventory M;
分别将各城市仓的补货点与该城市仓当前的库存量进行比较,当全部城市仓的补货点均大于各自的库存量时,各城市仓既不需要补货也不需要调货;Compare the replenishment point of each city warehouse with the current inventory of the city warehouse. When the replenishment points of all city warehouses are greater than their respective inventory, each city warehouse needs neither replenishment nor adjustment;
当不能满足全部城市仓的补货点均大于各自的库存量时,将总补货点B与总库存量M进行比较,当总补货点B大于总库存量M时,城市仓之间调货,否则,物流中心为全部城市仓进行补货。When the replenishment points that cannot satisfy all the city warehouses are greater than their respective inventory, the total replenishment point B is compared with the total inventory M. When the total replenishment point B is greater than the total inventory M, the adjustment between the city warehouses is made. Otherwise, the logistics center will replenish all city warehouses.
本发明的一些实施例中,配送区域内各城市仓的补货点的计算方法为:In some embodiments of the present invention, the calculation method of the replenishment point of each city warehouse in the distribution area is:
获取在计划期内城市仓i的期望配送量为∑j∈JejMij,则城市仓i的补货点bi为:Obtaining the expected delivery volume of city warehouse i during the planning period is ∑ j∈J e j M ij , then the replenishment point b i of city warehouse i is:
其中,ej为计划期内客户j的期望需求量;Mij的取值为:客户j的期望需求分配给城市仓i时取值为1,客户j的期望需求不分配给城市仓i时取值为0,为订货提前期内客户j的期望需求的标准差,L为订货提前期的天数,T为计划期的天数;Among them, e j is the expected demand of customer j during the planning period; the value of M ij is 1 when the expected demand of customer j is allocated to city warehouse i, and when the expected demand of customer j is not allocated to city warehouse i Take the value 0, is the standard deviation of the expected demand of customer j in the order lead time, L is the number of days in the order lead time, and T is the number of days in the planning period;
总补货点B:Total replenishment point B:
B=∑i∈Ibi,I为城市仓i的集合。B=∑ i∈I b i , where I is the set of city bins i.
本发明的一些实施例中,城市仓i的补货点bi不大于该城市仓当前的库存量mi,且总补货点B大于总库存量M时,为城市仓i进行调货;In some embodiments of the present invention, when the replenishment point b i of the city warehouse i is not greater than the current stock quantity m i of the city warehouse, and the total replenishment point B is greater than the total stock quantity M, the city warehouse i is adjusted;
M=∑i∈Imi。M=∑ i∈Im i .
本发明的一些实施例中,为城市仓i进行调货的方法为:In some embodiments of the present invention, the method for adjusting goods for city warehouse i is:
确定调货产生的订货成本F1:Determine the order cost F 1 generated by the transfer:
确定调货产生的运输成本F2:Determine the transportation cost F 2 caused by the transfer:
F2=γ∑i,k∈IYkXikdik F 2 =γ∑ i, k∈I Y k X ik d ik
建立调货过程所产生的总成本F的数学模型:Establish a mathematical model of the total cost F generated by the transfer process:
其中,Yk的取值为:当城市仓k发起调货时取值为1,否则取值为0,dik为城市仓i与城市仓k之间的距离,γ为运输成本系数,为单次订货成本系数,Xik为城市仓k到城市仓i的调货量;Among them, the value of Y k is 1 when the city warehouse k initiates the dispatch of goods, otherwise it is 0, d ik is the distance between city warehouse i and city warehouse k, γ is the transportation cost coefficient, is the single order cost coefficient, X ik is the quantity of goods transferred from city warehouse k to city warehouse i;
求解使得总成本F最小时Xik的值。Solve for the value of X ik that minimizes the total cost F.
本发明的一些实施例中,总成本F的数学模型的约束条件为:In some embodiments of the present invention, the constraints of the mathematical model of the total cost F are:
Xik≥0,表示不超过的最大整数,D表示配送区域内所有客户的单位天数的平均需求量,βj表示客户j的单位天数的需求量。X ik ≥ 0, means no more than The largest integer of , D represents the average demand per unit day of all customers in the delivery area, and β j represents the demand per unit day of customer j.
本发明的一些实施例中,采用自适应改进的粒子群算法求解总成本F的数学模型,包括:In some embodiments of the present invention, an adaptive and improved particle swarm algorithm is used to solve the mathematical model of the total cost F, including:
初始化各粒子在种群中的速度及位置,若搜索空间为L维,则每个粒子中都会包含L个变量,把每个粒子目前所搜索到的最优位置Pbest设为初始位置,取粒子全局搜索到的最优位置为Gbest;Initialize the speed and position of each particle in the population. If the search space is L-dimensional, each particle will contain L variables, set the optimal position P best currently searched by each particle as the initial position, and take the particle The optimal position searched globally is G best ;
计算每个粒子的目标函数值,即适应度值,将每个粒子的最佳位置和适应度值保存起来,在种群中,如果某个粒子的适应度值是最好的,则将它选取出来并作为种群的位置;Calculate the objective function value of each particle, that is, the fitness value, and save the best position and fitness value of each particle. In the population, if the fitness value of a particle is the best, it is selected. come out and serve as the position of the population;
调整粒子的速度和位置;Adjust the speed and position of particles;
每次位置更新后,再次计算各个粒子的适应度值,然后根据各粒子在历史寻优中所找到的最优位置Pbest,及其所对应的适应度值,为最优适应度值,将所述粒子的适应度值与该粒子历史寻优中对应的最优适应度值进行比较,如果有粒子适应度值优于历史寻优中对应的最优适应度值,Pbest更新为该粒子当前的位置;After each position update, calculate the fitness value of each particle again, and then according to the optimal position P best found by each particle in the historical optimization, and its corresponding fitness value, it is the optimal fitness value. The fitness value of the particle is compared with the corresponding optimal fitness value in the historical optimization of the particle. If the fitness value of a particle is better than the optimal fitness value in the historical optimization, P best is updated to the particle current location;
分别将各个粒子的适应度值与所有粒子的最优位置Gbest所对应的适应度值进行比较,如果有粒子适应度值优于所有粒子的最优位置Gbest所对应的适应度值,将Gbest更新为该粒子当前的位置;Compare the fitness value of each particle with the fitness value corresponding to the optimal position G best of all particles. If the fitness value of any particle is better than the fitness value corresponding to the optimal position G best of all particles, set G best is updated to the current position of the particle;
生成随机粒子,计算随机粒子的适应度值,如果随机粒子的适应度值优于Gbest所对应的适应度值,将Gbest更新为随机粒子当前的位置;否则,保持Gbest的不变;Generate random particles, calculate the fitness value of the random particle, if the fitness value of the random particle is better than the fitness value corresponding to G best , update G best to the current position of the random particle; otherwise, keep G best unchanged;
检查粒子搜索终止条件,当满足粒子搜索终止条件时,终止搜索。Check the particle search termination conditions, and terminate the search when the particle search termination conditions are met.
本发明的一些实施例中,自适应改进的粒子群算法中,调整粒子的速度和位置的方法为:In some embodiments of the present invention, in the adaptive improved particle swarm algorithm, the method for adjusting the speed and position of particles is:
调整惯性参数:Adjust inertia parameters:
调整学习因子:Adjust the learning factor:
调整粒子的速度:Adjust the speed of the particles:
调整粒子的位置:Adjust the position of the particles:
式中:ω为惯性权重;k为当前迭代次数;V为粒子的速度;c1、c2为学习因子,pb、gb分别为个体最优值和群体最优值,r1、r2为(0,1)的随机数ωmax=0.85,ωmin=0.5,c1_max=2,c1_min=1,c2_max=2,c2_min=1;kmax为最大迭代次数。In the formula: ω is the inertia weight; k is the current number of iterations; V is the speed of the particle; c 1 , c 2 are learning factors, pb and gb are the individual optimal value and the group optimal value, respectively, r 1 , r 2 are The random numbers of (0, 1) ω max =0.85, ω min =0.5, c 1_max =2, c 1_min =1, c 2_max =2, c 2_min =1; km max is the maximum number of iterations.
本发明的一些实施例中,自适应改进的粒子群算法的中,随机粒子选取方式为遍历选取;In some embodiments of the present invention, in the adaptive improved particle swarm algorithm, the random particle selection method is traversal selection;
随机粒子的选取规则为:The selection rule for random particles is:
式中:Imax=9.30,Imin=3;d为随机次数,dmax为最大随机次数。In the formula: I max =9.30, I min =3; d is the random number, and d max is the maximum random number.
本发明的一些实施例中,物流中心为该配送区域的各城市仓进行补货的方法为:In some embodiments of the present invention, the method that the logistics center carries out replenishment for each city warehouse of this distribution area is:
计算配送区域内所有客户的期望需求量E:Calculate the expected demand E for all customers in the delivery area:
E=∑j∈Jej;E=∑ j∈J e j ;
计算总费用:QH/2+P∑j∈Jej/Q;Calculate the total cost: QH/2+P∑ j∈J e j /Q;
将总费用对Q求导,得到最优总补货量Q*:Differentiate the total cost with respect to Q to get the optimal total replenishment quantity Q * :
其中,QH/2为所有城市仓的平均库存费用,P∑j∈Jej/Q为订货费用,J为所有客户的集合。Among them, QH/2 is the average inventory cost of all city warehouses, P∑ j∈J e j /Q is the ordering cost, and J is the set of all customers.
本发明的一些实施例中,还包括根据各城市仓的需求比例以及最优总补货量Q*,分别计算各城市仓的补货量qi。In some embodiments of the present invention, the method further includes calculating the replenishment quantity qi of each city warehouse according to the demand ratio of each city warehouse and the optimal total replenishment quantity Q * .
与现有技术相比,本发明的优点和积极效果是:Compared with the prior art, the advantages and positive effects of the present invention are:
本发明的仓库货物管理方法,通过获取各城市仓的补货点、各城市仓当前的库存量、总补货点B以及总库存量M,只有在当总补货点B大于总库存量M时,城市仓之间调货,否则,物流中心为全部城市仓进行补货,也即,满足一定条件时城市仓之间进行调货即可,无需物流中心进行补货,由于城市仓之间距离相对于物流中心较近,可以极大节约物流成本,同时满足各城市仓之间的供给需求。The warehouse goods management method of the present invention obtains the replenishment point of each city warehouse, the current inventory of each city warehouse, the total replenishment point B and the total inventory M, only when the total replenishment point B is greater than the total inventory M When the goods are transferred between the city warehouses, otherwise, the logistics center will replenish the goods for all the city warehouses, that is, when certain conditions are met, the goods can be transferred between the city warehouses. The distance is relatively close to the logistics center, which can greatly save logistics costs and meet the supply demand between warehouses in various cities.
结合附图阅读本发明的具体实施方式后,本发明的其他特点和优点将变得更加清楚。Other features and advantages of the present invention will become more apparent after reading the detailed description of the present invention in conjunction with the accompanying drawings.
附图说明Description of drawings
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to illustrate the technical solutions in the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the embodiments. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.
图1是本发明提出的仓库货物管理方法的一种实施例的处理流程图。FIG. 1 is a process flow chart of an embodiment of the warehouse goods management method proposed by the present invention.
具体实施方式Detailed ways
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to make the purposes, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments These are some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
需要说明的是,在本发明的描述中,术语“上”、“下”、“左”、“右”、“竖”、“横”、“内”、“外”等指示的方向或位置关系的术语是基于附图所示的方向或位置关系,这仅仅是为了便于描述,而不是指示或暗示所述装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。It should be noted that, in the description of the present invention, the terms "up", "down", "left", "right", "vertical", "horizontal", "inner", "outer", etc. indicate directions or positions The terminology of the relationship is based on the direction or positional relationship shown in the drawings, which is only for the convenience of description, and does not indicate or imply that the device or element must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be construed as Limitations of the present invention. Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed to indicate or imply relative importance. In the description of the present invention, "plurality" means two or more, unless otherwise expressly and specifically defined.
在本发明中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。In the present invention, unless otherwise expressly specified and limited, the terms "installed", "connected", "connected", "fixed" and other terms should be understood in a broad sense, for example, it may be a fixed connection or a detachable connection , or integrated; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, and it can be the internal connection of the two elements or the interaction relationship between the two elements. For those of ordinary skill in the art, the specific meanings of the above terms in the present invention can be understood according to specific situations.
实施例一Example 1
在物流供应链中,一个城市或者一个区域会布置多个城市仓,该多个城市仓具有各自的配送区域,且配送区域之间具有地域空间相邻性。同一个区域的多个城市仓或者多个区域的多个城市仓之间会配备有物流中心,物流中心是整个系统的协调和控制中心,管理着城市仓的补货问题,主动给城市仓补货,而城市仓则负责所属区域内的线上订单需求。由于各城市仓之间互不合作,独立经营,城市仓库存局部短缺而总体积压的现象时常发生。In a logistics supply chain, multiple city warehouses are arranged in a city or a region, and the multiple city warehouses have their own distribution areas, and the distribution areas have geographic spatial adjacency. Multiple urban warehouses in the same area or multiple urban warehouses in multiple areas will be equipped with a logistics center. The logistics center is the coordination and control center of the entire system. It manages the replenishment of urban warehouses and proactively replenishes urban warehouses. goods, and the city warehouse is responsible for the online order demand in the region. Because the city warehouses do not cooperate with each other and operate independently, the phenomenon of partial shortage of urban warehouse inventory and total volume pressure often occurs.
基于此,本发明的仓库货物管理方法需要进行库存管理和控制。在原有管理模式下,采用分布式库存策略,建立补货和调货模型,利用虚拟协调中心,对各城市仓进行补货和调货管理。当各个城市仓当前库存总量低于总补货点时,物流中心按照总控模块的指示为各城市仓补货。当城市仓的当前库存低于其送货点而所有城市仓的总库存量不低于总送货点时,总控模块计算各城市仓之间的调货量,解决现有技术中补货成本高的技术问题。Based on this, the warehouse goods management method of the present invention requires inventory management and control. Under the original management mode, a distributed inventory strategy is adopted to establish a replenishment and adjustment model, and a virtual coordination center is used to manage the replenishment and adjustment of warehouses in each city. When the current total inventory of each city warehouse is lower than the total replenishment point, the logistics center replenishes each city warehouse according to the instructions of the master control module. When the current inventory of the city warehouse is lower than its delivery point and the total inventory of all city warehouses is not lower than the total delivery point, the master control module calculates the amount of goods transferred between the city warehouses to solve the problem of replenishment in the existing technology. Costly technical issues.
下面将以一具体实施例进行说明。A specific embodiment will be described below.
本实施例提出了一种仓库货物管理方法,包括物流中心总控模块,物流中心用于对多个城市仓进行补货和调货管理。This embodiment proposes a warehouse cargo management method, which includes a logistics center master control module, and the logistics center is used to manage multiple city warehouses for replenishment and delivery.
如图1所示,物流中心总控模块配置为:As shown in Figure 1, the general control module of the logistics center is configured as:
预测全部城市仓的配送区域内客户总的期望需求量E。Predict the total expected demand E of customers in the distribution area of all city warehouses.
根据总的期望需求量E确定各城市仓的补货点,以及计算总补货点B,总补货点B也即各城市仓的补货点之和。According to the total expected demand E, the replenishment point of each city warehouse is determined, and the total replenishment point B is calculated. The total replenishment point B is the sum of the replenishment points of each city warehouse.
计算各城市仓当前的库存量,以及计算总库存量M,总库存量M也即各城市仓当前的库存量之和。Calculate the current inventory in each city warehouse, and calculate the total inventory M, which is the sum of the current inventory in each city warehouse.
分别将各城市仓的补货点与该城市仓当前的库存量进行比较,当全部城市仓的补货点均大于各自的库存量时,说明各城市仓的库存量均能够满足当前的需求,各城市仓既不需要补货也不需要调货。Compare the replenishment points of each city warehouse with the current inventory of the city warehouse. When the replenishment points of all city warehouses are greater than their respective inventory, it means that the inventory of each city warehouse can meet the current demand. Each city warehouse needs neither replenishment nor adjustment.
当不能满足全部城市仓的补货点均大于各自的库存量时,也即,并非所有的城市仓的补货点均大于各自的库存量时,将总补货点B与总库存量M进行比较,当总补货点B大于总库存量M时,说明该区域内总库存量能够满足当前的需求,城市仓之间调货,否则,物流中心为全部城市仓进行补货。When it cannot be satisfied that the replenishment points of all city warehouses are greater than their respective inventory, that is, not all urban warehouses have replenishment points greater than their respective inventory, the total replenishment point B and the total inventory M are compared. By comparison, when the total replenishment point B is greater than the total inventory M, it means that the total inventory in the area can meet the current demand, and goods are transferred between city warehouses, otherwise, the logistics center replenishes all city warehouses.
本方案通过比较判断位于同一区域中各城市仓总库存量以及该区域的总需求,当能够满足时,城市仓之间进行调货即可,无需物流中心进行补货。由于城市仓之间距离相对于物流中心较近,可以极大节约物流成本,同时满足各城市仓之间的供给需求,防止出现断货情况。This scheme judges the total inventory of each city warehouse in the same area and the total demand of the area by comparison. When it can be satisfied, the goods can be adjusted between the city warehouses, and the logistics center does not need to replenish the goods. Because the distance between urban warehouses is relatively close to the logistics center, it can greatly save logistics costs, and at the same time meet the supply demand between urban warehouses and prevent out-of-stock situations.
由于各个城市仓之间的统一调货是支援和合作关系,因此系统总成本会减少,各个城市仓同时出现库存积压或出现缺货的可能性比较小,所以采用这种分布式库存管理可以有效降低系统的安全库存、补货点和送货量,整个系统的库存总成本也会降低。Since the unified transfer of goods between various city warehouses is a support and cooperative relationship, the total cost of the system will be reduced, and the possibility of inventory backlog or out of stock in each city warehouse at the same time is relatively small, so the use of this distributed inventory management can effectively By reducing the safety stock, replenishment points, and delivery volumes of the system, the total cost of inventory for the entire system is also reduced.
计划期内,城市仓i安全库存为:During the planning period, the city warehouse i safety stock is:
基于(Q,R)库存策略,在计划期内城市仓i的期望配送量为∑j∈JBjMij,得出城市仓i在提前期L内的期望配送量为则城市仓i的补货点。αi表示仓库i的库存水平的安全系数。Based on the (Q, R) inventory strategy, the expected delivery volume of city warehouse i during the planning period is ∑ j∈J B j M ij , and the expected delivery volume of city warehouse i within the lead time L is: Then the replenishment point of city warehouse i. α i represents the safety factor of the inventory level of warehouse i.
本发明的一些实施例中,配送区域内各城市仓的补货点的计算方法为:In some embodiments of the present invention, the calculation method of the replenishment point of each city warehouse in the distribution area is:
获取在计划期内城市仓i的期望配送量为∑j∈JejMij,则城市仓i的补货点bi为:Obtaining the expected delivery volume of city warehouse i during the planning period is ∑ j∈J e j M ij , then the replenishment point b i of city warehouse i is:
其中,ej为计划期内客户j的期望需求量;mij的取值为:客户j的期望需求分配给城市仓i时取值为1,客户j的期望需求不分配给城市仓i时取值为0,为订货提前期内客户j的期望需求的标准差,L为订货提前期的天数,T为计划期的天数。Among them, e j is the expected demand of customer j during the planning period; the value of m ij is 1 when the expected demand of customer j is allocated to city warehouse i, and when the expected demand of customer j is not allocated to city warehouse i Take the value 0, is the standard deviation of the expected demand of customer j in the order lead time, L is the number of days in the order lead time, and T is the number of days in the planning period.
补货点也即该城市仓的安全库存量与提前期L内的期望配送量之和,库存量如果低于补货点时,即认为该城市仓需要补货。The replenishment point is the sum of the safety stock of the city warehouse and the expected delivery volume within the lead time L. If the inventory is lower than the replenishment point, it is considered that the city warehouse needs replenishment.
ej可根据历史数据或者其他现有手段获得。e j can be obtained based on historical data or other existing means.
由上述公式可知,城市仓i的补货点bi是根据客户的期望需求量呈正相关的,客户的期望需求量越大,补货点的值也相应增加。It can be seen from the above formula that the replenishment point b i of the city warehouse i is positively correlated according to the customer's expected demand. The greater the customer's expected demand, the higher the value of the replenishment point.
总补货点B:Total replenishment point B:
B=∑i∈Ibi,I为城市仓i的集合。B=∑ i∈I b i , where I is the set of city bins i.
本发明的一些实施例中,分别判断各城市仓的补货点与其当前的库存量之间的大小。当城市仓i的补货点bi不大于该城市仓当前的库存量mi,且总补货点B大于总库存量M时,则为城市仓i进行调货。In some embodiments of the present invention, the size between the replenishment point of each city warehouse and its current inventory is determined respectively. When the replenishment point b i of the city warehouse i is not greater than the current stock quantity m i of the city warehouse, and the total replenishment point B is greater than the total stock quantity M, then the city warehouse i will be adjusted.
其中,M=∑i∈Imi。Wherein, M=∑ i∈I m i .
各城市仓当前的库存量由该城市仓的盘点系统或者出入库记录系统获得。The current inventory of each city warehouse is obtained from the inventory system or the warehouse entry and exit recording system of the city warehouse.
当城市仓i的当前库存量mi低于其送货点bi,而各城市仓总库存量M高于总补货点B时,不进行补货。虚拟协调中心作出决策,物流中心实施调货,及时满足缺货仓库的请求。目标为求Xik,即求各个仓库之间的调货量,及时满足各仓库的销售需求。为使整个系统的调货费用最小,确定调货模型。When the current inventory m i of city warehouse i is lower than its delivery point b i , and the total inventory M of each city warehouse is higher than the total replenishment point B, replenishment is not performed. The virtual coordination center makes a decision, and the logistics center implements the adjustment of goods to meet the request of the out-of-stock warehouse in time. The goal is to find X ik , that is, to find the amount of goods transferred between each warehouse, and to meet the sales demand of each warehouse in time. In order to minimize the transfer cost of the whole system, the transfer model is determined.
本发明的一些实施例中,为城市仓i进行调货的方法为:In some embodiments of the present invention, the method for adjusting goods for city warehouse i is:
确定调货产生的订货成本F1:Determine the order cost F 1 generated by the transfer:
确定调货产生的运输成本F2:Determine the transportation cost F 2 caused by the transfer:
F2=γ∑i,k∈IYkXikdik F 2 =γ∑ i,k∈I Y k X ik d ik
建立调货过程所产生的总成本F的数学模型:Establish a mathematical model of the total cost F generated by the transfer process:
其中,Yk的取值为:当城市仓k发起调货时取值为1,否则取值为0,dik为城市仓i与城市仓K之间的距离,γ为运输成本系数,为单次订货成本系数,Xik为城市仓k到城市仓i的调货量。Among them, the value of Y k is 1 when city warehouse k initiates the dispatch of goods, otherwise it is 0, d ik is the distance between city warehouse i and city warehouse K, γ is the transportation cost coefficient, is the single order cost coefficient, and X ik is the quantity of goods transferred from city warehouse k to city warehouse i.
求解使得总成本F最小时Xik的值。Solve for the value of X ik that minimizes the total cost F.
本发明的一些实施例中,总成本F的数学模型的约束条件为:In some embodiments of the present invention, the constraints of the mathematical model of the total cost F are:
Xik≥0,表示不超过的最大整数,D表示配送区域内所有客户的单位天数的平均需求量,βj表示客户j的单位天数的需求量。X ik ≥ 0, means no more than The largest integer of , D represents the average demand per unit day of all customers in the delivery area, and β j represents the demand per unit day of customer j.
min F为目标函数,包括调拨产生的订货成本和运输成本最小,d表示距离下次补货,目前所有城市仓的库存产品还可以使用的天数,∑i∈IXik≥d∑j∈JβjMkj,表示仓库可允许调拨的产品数量限制,Xik≥0表示变量的取值约束。min F is the objective function, including the minimum order cost and transportation cost caused by allocation, d represents the number of days until the next replenishment, and the current inventory products in all city warehouses can be used, ∑ i∈I X ik ≥d∑ j∈J β j M kj , Indicates the limit of the quantity of products that the warehouse can allocate, and Xi ik ≥ 0 indicates the value constraint of the variable.
当某个城市仓i的库存量mi下降到补货点bi,时,而城市仓库存总量M高于总补货点B时,根据调拨模型,采用自适应粒子群算法(APSO)计算出系统总费用最低的调拨策略。When the inventory m i of a city warehouse i drops to the replenishment point b i , and the total inventory M of the city warehouse is higher than the total replenishment point B, according to the allocation model, an adaptive particle swarm algorithm (APSO) is used. Calculate the allocation strategy with the lowest total system cost.
本发明的一些实施例中,采用改进的自适应粒子群算法求解总成本F的数学模型,包括:In some embodiments of the present invention, an improved adaptive particle swarm algorithm is used to solve the mathematical model of the total cost F, including:
初始化各粒子在种群中的速度及位置,若搜索空间为L维,则每个粒子中都会包含L个变量,把每个粒子目前所搜索到的最优位置Pbest设为初始位置,取粒子全局搜索到的最优位置为Gbest。Initialize the speed and position of each particle in the population. If the search space is L-dimensional, each particle will contain L variables, set the optimal position P best currently searched by each particle as the initial position, and take the particle The optimal position searched globally is G best .
计算每个粒子的目标函数值,即适应度值,将每个粒子的最佳位置和适应度值保存起来,在种群中,如果某个粒子的适应度值是最好的,则将它选取出来并作为种群的位置。Calculate the objective function value of each particle, that is, the fitness value, and save the best position and fitness value of each particle. In the population, if the fitness value of a particle is the best, it is selected. come out and serve as the location of the population.
调整粒子的速度和位置。Adjust the speed and position of the particles.
每次位置更新后,再次计算各个粒子的适应度值,然后根据各粒子在历史寻优中所找到的最优位置Pbest,及其所对应的适应度值,为最优适应度值,将所述粒子的适应度值与该粒子历史寻优中对应的最优适应度值进行比较,如果有粒子适应度值优于历史寻优中对应的最优适应度值,Pbest更新为该粒子当前的位置。After each position update, calculate the fitness value of each particle again, and then according to the optimal position P best found by each particle in the historical optimization, and its corresponding fitness value, it is the optimal fitness value. The fitness value of the particle is compared with the corresponding optimal fitness value in the historical optimization of the particle. If the fitness value of a particle is better than the optimal fitness value in the historical optimization, P best is updated to the particle current location.
分别将各个粒子的适应度值与所有粒子的最优位置Gbest所对应的适应度值进行比较,如果有粒子适应度值优于所有粒子的最优位置Gbest所对应的适应度值,将Gbest更新为该粒子当前的位置。Compare the fitness value of each particle with the fitness value corresponding to the optimal position G best of all particles. If the fitness value of any particle is better than the fitness value corresponding to the optimal position G best of all particles, set G best is updated to the current position of the particle.
生成随机粒子,计算随机粒子的适应度值,如果随机粒子的适应度值优于Gbest所对应的适应度值,将Gbest更新为随机粒子当前的位置;否则,保持Gbest的不变。Generate random particles, calculate the fitness value of the random particle, if the fitness value of the random particle is better than the fitness value corresponding to G best , update G best to the current position of the random particle; otherwise, keep G best unchanged.
检查粒子搜索终止条件,当满足粒子搜索终止条件时,终止搜索。Check the particle search termination conditions, and terminate the search when the particle search termination conditions are met.
检查粒子搜索终止条件步骤中,其中一个条件为达到最大迭代次数:Gmax;另一个条件是在指定的范围内的相邻两代之间的偏差,若不符合终止条件,则返回到调整粒子的速度和位置步骤,继续更新粒子的速度和位置。In the step of checking the termination conditions of particle search, one of the conditions is that the maximum number of iterations is reached: G max ; the other condition is the deviation between the two adjacent generations within the specified range. If the termination conditions are not met, return to adjusting the particles The velocity and position steps continue to update the velocity and position of the particles.
普通的粒子群算法由于参数固定,对初始条件较为敏感,种群容易早熟,陷入局部最优解。为了提高整个搜寻的效率,本实施例中提出的自适应粒子群算法,在普通粒子群算法的基础上随着迭代次数动态的改变参数,使其能够快速收敛,同时加入随机粒子进行遍历寻优。Ordinary particle swarm optimization is sensitive to initial conditions due to fixed parameters, and the population tends to mature prematurely and fall into a local optimal solution. In order to improve the efficiency of the whole search, the adaptive particle swarm algorithm proposed in this embodiment dynamically changes the parameters with the number of iterations on the basis of the ordinary particle swarm algorithm, so that it can quickly converge, and at the same time adds random particles for traversal optimization .
本发明的一些实施例中,自适应改进的粒子群算法中,调整粒子的速度和位置的方法为:In some embodiments of the present invention, in the adaptive improved particle swarm algorithm, the method for adjusting the speed and position of particles is:
调整惯性参数:Adjust inertia parameters:
调整学习因子:Adjust the learning factor:
调整粒子的速度:Adjust the speed of the particles:
调整粒子的位置:Adjust the position of the particles:
式中:ω为惯性权重;k为当前迭代次数;V为粒子的速度;c1、c2为学习因子,pb、gb分别为个体最优值和群体最优值,r1、r2为(0,1)的随机数ωmax=0.85,ωmin=0.5,c1_max=2,c1_min=1,c2_max=2,c2_min=1;kmax为最大迭代次数。In the formula: ω is the inertia weight; k is the current number of iterations; V is the speed of the particle; c 1 , c 2 are learning factors, pb and gb are the individual optimal value and the group optimal value, respectively, r 1 , r 2 are The random numbers of (0,1) ω max =0.85, ω min =0.5, c 1_max =2, c 1_min =1, c 2_max =2, c 2_min =1; km max is the maximum number of iterations.
为了整体算法不陷入最优解,除了参数调整以外,还加入随机粒子,随机粒子选取为遍历选取,可以对这个搜寻区域均匀搜索,确保粒子群跳出局部最优解。In order to prevent the overall algorithm from falling into the optimal solution, in addition to parameter adjustment, random particles are also added. The random particles are selected as traversal selection, and this search area can be searched uniformly to ensure that the particle swarm jumps out of the local optimal solution.
本发明的一些实施例中,自适应改进的粒子群算法的中,随机粒子选取方式为遍历选取;In some embodiments of the present invention, in the adaptive improved particle swarm algorithm, the random particle selection method is traversal selection;
随机粒子的选取规则为:The selection rule for random particles is:
式中:Imax=9.30,Imin=3;d为随机次数,dmax为最大随机次数。In the formula: I max =9.30, I min =3; d is the random number, and d max is the maximum random number.
本发明的一些实施例中,物流中心为该配送区域的各城市仓进行补货的方法为:In some embodiments of the present invention, the method that the logistics center carries out replenishment for each city warehouse of this distribution area is:
计算配送区域内所有客户的期望需求量E:Calculate the expected demand E for all customers in the delivery area:
E=∑j∈Jej;E=∑ j∈J e j ;
计算总费用:QH/2+P∑j∈Jej/Q。Calculate the total cost: QH/2+P∑ j∈J e j /Q.
库存成本由两部分构成,分别是订货成本和库存持有成本。在整个计划期内,所有客户的期望需求量为∑j∈JBj,所有城市仓的平均库存费用为QH/2,订货费用为P∑j∈JBj/Q。所以总的订货费用和库存持有费用之和为 该式对Q求导,可以得到最优总补货量Q*:Inventory cost consists of two parts, ordering cost and inventory holding cost. In the whole planning period, the expected demand of all customers is ∑ j∈J B j , the average inventory cost of all city warehouses is QH/2, and the ordering cost is P∑ j∈J B j /Q. So the sum of the total ordering cost and inventory holding cost is By taking the derivative of this formula with respect to Q, the optimal total replenishment quantity Q * can be obtained:
其中,J为所有客户的集合,P为计划期内,城市仓的补货费用,H为计划期内,单位产品的库存持有成本,Q为城市仓的总补货量。Among them, J is the set of all customers, P is the replenishment cost of the city warehouse during the planning period, H is the inventory holding cost per unit product during the planning period, and Q is the total replenishment volume of the city warehouse.
得到最优总补货量Q*,之后根据每个城市仓的需求比例,可以很容易得出各个城市仓的补货量qi。例如城市仓1和城市仓2,这两个仓库覆盖范围内的客户需求分别为w1,w2,则 The optimal total replenishment quantity Q * is obtained, and then according to the demand ratio of each city warehouse, the replenishment quantity qi of each city warehouse can be easily obtained. For example, city warehouse 1 and city warehouse 2, the customer needs within the coverage of these two warehouses are w 1 and w 2 respectively, then
本发明的一些实施例中,还包括根据各城市仓的需求比例以及最优总补货量Q*,分别计算各城市仓的补货量qi。In some embodiments of the present invention, the method further includes calculating the replenishment quantity qi of each city warehouse according to the demand ratio of each city warehouse and the optimal total replenishment quantity Q * .
以上实施例仅用以说明本发明的技术方案,而非对其进行限制;尽管参照前述实施例对本发明进行了详细的说明,对于本领域的普通技术人员来说,依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或替换,并不使相应技术方案的本质脱离本发明所要求保护的技术方案的精神和范围。The above embodiments are only used to illustrate the technical solutions of the present invention, but not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art can still The recorded technical solutions are modified, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions claimed in the present invention.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210344308.2A CN114841634A (en) | 2022-03-31 | 2022-03-31 | Warehouse goods management method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210344308.2A CN114841634A (en) | 2022-03-31 | 2022-03-31 | Warehouse goods management method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114841634A true CN114841634A (en) | 2022-08-02 |
Family
ID=82564577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210344308.2A Pending CN114841634A (en) | 2022-03-31 | 2022-03-31 | Warehouse goods management method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114841634A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116882905A (en) * | 2023-09-08 | 2023-10-13 | 深圳市元美供应链管理有限公司 | Big data-based supply chain intelligent inventory management system and method |
-
2022
- 2022-03-31 CN CN202210344308.2A patent/CN114841634A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116882905A (en) * | 2023-09-08 | 2023-10-13 | 深圳市元美供应链管理有限公司 | Big data-based supply chain intelligent inventory management system and method |
CN116882905B (en) * | 2023-09-08 | 2023-12-22 | 深圳市元美供应链管理有限公司 | Big data-based supply chain intelligent inventory management system and method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109919541B (en) | A Modeling and Solving Method for Multilevel Locating Inventory Routing Problem | |
US11615373B2 (en) | Inventory management | |
CN109993484B (en) | Data processing method and system, medium and computing device | |
CN109255481B (en) | A Distributed Inventory Scheduling System and Improvement Method | |
CN113222291B (en) | Three-dimensional loading optimization method based on space region division model | |
CN108280538A (en) | Based on distributed logistics inventory's optimization method under cloud computing environment | |
JPH0922435A (en) | System and method for control of number of units of parts instock | |
US7313532B2 (en) | Computer implemented system and method for determining the most profitable distribution policy | |
CN108960474B (en) | Warehouse site selection method for online retailer in warehouse network considering cross | |
CN115860613B (en) | Spare part and vehicle goods matching and vehicle dispatching method considering reservation mechanism | |
CN111178440A (en) | Path optimization method for efficiently reducing total transport cost of AGV | |
CN115186930A (en) | A method and system for simultaneous pickup and delivery vehicle routing problem with multiple time windows under uncertain pickup demand | |
CN114169613A (en) | Low-carbon logistics distribution system and method based on machine learning and disturbance management | |
CN114841634A (en) | Warehouse goods management method | |
CN110689307B (en) | A method and system for optimizing delivery time of items | |
Won et al. | Workload-based yard-planning system in container terminals | |
CN113052533A (en) | Inventory transaction early warning and allocation scheme updating method and system for probabilistic products | |
CN116307961A (en) | Disruption Risk-Oriented Logistics Capacity Reserve and Scheduling Solution Method and System | |
CA3215399A1 (en) | Inventory allocation and pricing optimization system | |
CN113627839A (en) | Sectional takeout distribution method | |
CN108154332A (en) | A kind of warehouse goods yard distribution method and system based on genetic algorithm | |
CN117952704A (en) | Dynamic adjustment method for product inventory | |
CN117522279A (en) | Warehouse-in operation monitoring and goods space allocation optimizing method integrating warehouse-in sensing information | |
CN117078162A (en) | Intelligent warehousing system robot charging optimization method considering order priority | |
Li et al. | An improved firefly algorithm used to location selection of distribution center for logistics UA V |
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 |