CN108921485A - 一种基于优先级组合的钢材入库时的货位分配方法 - Google Patents
一种基于优先级组合的钢材入库时的货位分配方法 Download PDFInfo
- Publication number
- CN108921485A CN108921485A CN201810820343.0A CN201810820343A CN108921485A CN 108921485 A CN108921485 A CN 108921485A CN 201810820343 A CN201810820343 A CN 201810820343A CN 108921485 A CN108921485 A CN 108921485A
- Authority
- CN
- China
- Prior art keywords
- steel
- stack position
- outbound
- sequence
- stack
- 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.)
- Granted
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
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
本发明公开了一种基于优先级组合的钢材入库时的货位分配方法,属于仓储管理领域。针对现有技术中存在的入库的钢材堆放混乱,出库时间长,出库过程中需要的翻关的次数就多,出库速度慢的问题,本发明提供了一种基于优先级组合的钢材入库时的货位分配方法,采用如下方法,A、获取需要分配的垛位和货物数量和种类;B、根据垛位和货物的种类确定该货物的堆存限高;C、根据优先级策略组合选择分配的垛位;D、确定初始可推荐范围;E、通过启发式算法确定最优货位。针对品种复杂、属性复杂的钢材产品的货位进行推荐,极大的减少了翻关量的次数,提高了分配效率,节约时间和成本。
Description
技术领域
本发明涉及仓储管理领域,更具体地说,涉及一种基于优先级组合的钢材入库时的货位分配方法。
背景技术
现有的钢材堆场进行入库存储的时候,由于钢材不定时分次入库,理货员根据随车小票和质保书,根据工作经验和堆场实际堆存情况,确定货位信息。入库后,按照“先入先堆”的方式进行堆放,先入库的钢材堆在垛位下层,后入库的钢材堆在垛位上层。出库时,按配载通知单依次由吊机从垛位吊运出库。如果当前出库的钢材在垛位最上方,则可直接由吊机将其吊运出库;反之,则需要先将其上方的钢材移动到其他垛位上,然后才能将该钢材吊运出库,这种将钢材从一个垛位移动到另一个垛位的操作成为“倒垛”(或“翻关”)。但是现有技术中,入库的钢材堆放混乱,出库时间长,且入库的钢材堆放越混乱,出库过程中需要的翻关的次数就越多,出库速度就会越慢。如何为一批入库的钢材选择合适的货位进行堆放,以使得其出库时所需的翻关次数最少,是在钢材堆场入库货位推荐领域需要解决的问题。另一方面,由于堆场所堆存的钢材种类繁多,其客户、运送目的地、堆存要求、堆存期等都各不相同,这在很大程度上增加了翻关的几率。
中国专利申请,申请号201810037504.9,公开日2018年6月12日,公开了提供了一种基于遗传算法的仓库货位分配方法及***,所述方法包括:获取已知数据集,并将其保存到数据库中;构建遗传算法的数学模型,获取第一货位分配方案;然后判断每类产品的数量是否小于预设存储空间下限,如果是,则补充产品,获得第二货位分配方案;若第二货位分配方案存在溢流和空缺的货位区域,则将溢流区域最小存储单位的产品移至最大空缺区域,若无区域可以存储所述最小存储单位的产品,则将两个区域最大存储单位的产品互换,获得第三货位分配方案,若仍然存在溢流和空缺的货位区域,则设置货位存储上限系数,并重新进行货位调整,从而实现降低仓库拣选线的工作量,提高了拣选***的工作效率以及仓库的空间利用率。此方案主要通过遗传算法进行分配,且分配需要一个个分配,且没有考虑出货搬运次数问题,翻关次数高。
发明内容
1.要解决的技术问题
针对现有技术中存在的入库的钢材堆放混乱,出库时间长,出库过程中需要的翻关的次数就多,出库速度慢的问题,本发明提供了一种基于优先级组合的钢材入库时的货位分配方法,它可以实现合理对垛位进行配置翻关次数少、效率高。
2.技术方案
本发明的目的通过以下技术方案实现。
一种基于优先级组合的钢材入库时的货位分配方法,步骤如下:
A、获取需要分配的垛位和货物数量和种类;
B、根据垛位和货物的种类确定该货物的堆存限高;
C、根据优先级策略组合选择分配的垛位;
D、确定初始可推荐范围;
E、通过启发式算法确定最优货位。
更进一步的,步骤E中启发式算法步骤如下,
1)计算各个垛位的特征值以及可容纳入库钢材的组数,将垛位按特征值大小排序,垛位序号依次为s1,s2,L sW;垛位si的特征值为Psi,Ps表示垛位s最早出库的原有钢材的出库顺序号,称为垛位s的特征值,若垛位s为空垛位,则特征值为N+1,可容纳入库钢材组数为hi=Hsi,下一垛位si+1的特征值为Psi+1;若当前垛位为最后一个垛位,即i=W,则令Psi+1为负无穷;
Si:满足条件“原有钢材中存在比钢材i先出库的钢材”的垛位的集合,i=1,2,LN;
2)依次为垛位s1,s2,L sW分配钢材;
(1)获取垛位si的BSC序列的最大长度hi的最长递减子序列,其长度为将子序列中的钢材分配给垛位si,更新若更新后hi=0,则分配结束;
(2)假定(1)中已分配BSC序列子序列最后一块钢材的入库序号为ni,垛位si的SSC序列中入库序号大于ni的钢材的出库序号构成的子序列记为垛位si的SSC_LS序列,获取垛位si的SSC_LS序列的最大长度为hi的最长递减子序列,其长度为将上述所得钢材分配给垛位si,更新若更新后hi=0,则分配结束;
(3)如果垛位si的BSC钢材没有分配完,则逐个进行如下操作:如果该钢材比之前已分配的BSC钢材先入库且后出库,则暂时不分配该钢材,如果分配该钢材给垛位si,则会使之前分配的BSC钢材成为BP钢材;否则,将该钢材分配给垛位si,假定分配的钢材组数为更新若更新后hi=0,则算法结束;
(4)将垛位si的NSC钢材按照上限地分配给垛位si;
3)如果所有入库钢材在步骤2)中已分配完,则分配结束;如果还剩有钢材,则将剩余的钢材***到未堆满的垛位中。
更进一步的,步骤3)中具体剩余的钢材***方法为,对任一块剩余钢材i,遍历所有未堆满的垛位,并计算堆放该钢材所带来的垛位中BP钢材组数的增量,将钢材i堆放在BP钢材组数增量最小的垛位中,依此方法,依次将所有剩余钢材***垛位中。
更进一步的,分配前先对钢材进行属性值设定,设定如下,
BP钢材,如果垛位中的钢材i下方有比它先出库的钢材,则在出库过程中,钢材i至少需要进行一次翻关,称钢材i为BP钢材;
WP钢材,如果垛位中的钢材i下方没有比它先出库的钢材,则在出库过程中,钢材i不需要进行翻关,称钢材i为WP钢材;
NSC序列:将待分配的钢材中出库序号大于Psi的钢材称为垛位si的NSC钢材,垛位si的NSC钢材的出库顺序号按钢材入库顺序排列组成的序列称为垛位si的NSC序列,NSC钢材堆放在垛位si中,必定为BP钢材;
SC钢材,将未分配的钢材中出库序号小于Psi的钢材称为垛位si的SC钢材,垛位si的SC钢材的出库顺序号按入库顺序组成的序列称为垛位si的SC序列;
BSC钢材,将垛位si的SC钢材中序号比Psi+1大的钢材称为垛位si的BSC钢材,垛位si的BSC钢材的出库顺序号按入库顺序组成的序列称为垛位si的BSC序列,BSC钢材堆放在垛位si+1,si+2,L中必定为BP钢材;
SSC钢材,将垛位si的SC钢材中序号比Psi+1小的钢材称为垛位si的SSC钢材,垛位si的SSC钢材的出库顺序号按入库顺序组成的序列称为垛位si的SSC序列。
更进一步的,分配中每一个垛位根据其所在属性,确定该垛位的堆存限高,保证钢材在限高之内堆存。
更进一步的,分配中货物的种类确定该货物的堆存限高,保证货物在限高之内堆存。
3.有益效果
相比于现有技术,本发明的优点在于:
本方案采用优先级组合的钢材货位推荐方法,首次尝试将优先级组合策略和启发式算法相结合,其次也是首次针对品种复杂、属性复杂的钢材产品的货位进行推荐,极大的减少了翻关量的次数,提高了分配效率,节约时间和成本。
附图说明
图1为本发明的推荐方法路程图;
图2为实施例1三个垛位原有钢材示意图;
图3为实施例1垛位A和垛位C分配钢材结果示意图;
图4为实施例1最终分配结果示意图。
具体实施方式
下面结合说明书附图和具体的实施例,对本发明作详细描述。
本方案为了最大程度较低钢材搬运翻关量,降低翻关成本,在启发式算法的基础上,针对堆放的实际需求提出了一种优先级组合的钢材入库时的货位分配方法。
钢材堆场入库货位分配推荐问题的数学描述如下:
一批钢材X={x1,x2,L,xN}由若干组组成,进入堆场,对于其中任一组钢材xi,其入库顺序由理货员安排,出库顺序未知,入库顺序根据运输车辆到达堆场的顺序而定,出库顺序一方面可以由配载的历史数据预测,一方面可以根据专业工程人员的历史经验而定,鉴于实际情况,选择后一种方式,分别记为和需要在一组垛位S={s1,s2,L,sw}中为这些钢材选择位置进行堆放,垛位上可能已堆放了一些钢材,称为原有钢材,使得其出库过程中需要的翻关次数n最少。在钢材堆放过程中,堆垛高度不能超过垛位堆垛高度上限,不同类型的钢材堆垛高度上限不一样。
针对入库的钢材i,此处作如下定义:
比钢材i后入库且后出库的入库钢材集合;
比钢材i后入库且先出库的入库钢材集合;
比钢材i先入库且后出库的入库钢材集合;
比钢材i先入库且先出库的入库钢材集合。
定义1:BP钢材。如果垛位中的钢材i下方有比它先出库的钢材,则在出库过程中,钢材i至少需要进行一次翻关,称钢材i为BP(badly placed)钢材。
定义2:WP钢材。如果垛位中的钢材i下方没有比它先出库的钢材,则在出库过程中,钢材i不需要进行翻关,称钢材i为WP(well placed)钢材。
性质1:若入库钢材i堆放在垛位s上,则钢材i为BP钢材的充分必要条件为:垛位s原有钢材中存在比钢材i先出库的钢材,或者存在钢材满足钢材j也堆放在垛位s上。
证明:
充分性:由定义1可知,若钢为了最大程度较低翻关量,降低翻关成本,在启发式算法的基础上,针对堆放的实际需求提出了一种基于优先级组合的钢材入库时的货位分配方法。
钢材i为BP钢材,则其下方必定有比它先出库的钢材。钢材i下方的钢材有两种来源:一是垛位s中的原有钢材,二是钢材集合而中的钢材比钢材i后出库,所以,其下方比它先出库的钢材只可能来自垛位s中的原有钢材和
必要性:满足以上任一种情况,则钢材i下方必有比它先出库的钢材,所以钢材i必定为BP钢材。
得证。
由性质1很容易得到下述推论。
推论1:对任一堆放在垛位s上的入库钢材i,若垛位s原有钢材均比钢材i后出库,且垛位s中堆放的其他入库钢材则钢材i必定为WP钢材。
最少翻关次数计算
钢材出库时,只在入库时指定堆放的垛位集合S中进行翻关,且吊机每次只吊运一组钢材,则根据堆放方案计算翻关次数的问题可以看成是一个BRP问题。有学者提出了BRP问题的一个下界,并对下界的有效性进行了验证,通过32组随机生成的案例的实验结果,计算得出32组案例中,下界值与实际计算结果的平均误差百分比为5.44%,最大误差百分比为15.75%,下界效果较好,因此,此处采用下界法估算最少翻关次数。
假设一个堆放方案中,BP钢材总组数为nBP,则BRP问题的下界为:
如果刚才出库时的第一个动作是翻关,且任意一个翻关操作都会使被移动的钢材(组)成为BP钢材,则BRP问题的下界为nBP+1,否则为nBP,由于1次翻关对BRP问题下界的影响很小,此处把下界计算方法简化为LB=nBP。这样,只要知道堆放方案中BP钢材的组数,即可得到翻关次数的下界。
实验证明,翻关次数下界与最少翻关次数呈正相关性,即计算得到的翻关次数下界越小,最少翻关次数就越小。在以下界法估算最少翻关次数的前提下,此处讨论的钢材入库货位推荐方法的目标就是:使堆放完成后,堆放方案中的BP钢材最少。
模型建立
符号定义
i,j:表示钢材入库顺序号。如钢材i和钢材j分别表示第i入库的钢材(组)和第j入库的钢材(组);i,j为自然数。
s:表示垛位顺序号。如垛位s指代第s个垛位;s为自然数。
N:入库钢材总组数;N为自然数。
W:垛位总数;W为自然数。
Hs:垛位s可容纳的入库钢材(组)数,s=1,2,L W,垛位的高度由所堆放的钢材类型而定;
Si:满足条件“原有钢材中存在比钢材i先出库的钢材”的垛位的集合,i=1,2,LN。
决策变量:
xis:如果钢材i堆放在垛位s上,取值1,否则取值为0;
yij:如果钢材i的垛位号大于钢材j的垛位号,取值1,否则取值为0;
bi:如果钢材i为BP钢材,取值1,否则取值为0。
决策变量分析
(1)xis
钢材入库按“先入先堆”的方式进行堆放,在知道每组钢材所堆放的垛位后,即可结合钢材的入场顺序确定每组钢材在垛位中的层次。所以,决策变量xis既确定了钢材所在的垛位,也确定了钢材在垛位上的层次。根据其定义,可知,钢材i的垛位号为钢材j的垛位号为
(2)yij
根据yij的定义,可得:
如果钢材i和钢材j堆放在同一垛位,则其垛位号相同,此时有
如果钢材i和钢材j堆放在不同垛位,此时有
yij=1,yji=0或
从而得到如下性质:
性质2:对于任意钢材i和钢材j,有1-yij-yji≥0。具体地,如果堆放在同一垛位,1-yij-yji=1,否则,1-yij-yji=0。
(3)bi
定理1:对于任意钢材有
证明:
假定钢材i堆放在垛位s上。
根据性质1,若垛位s原有钢材中存在比钢材i先出库的钢材或者存在钢材满足钢材j也堆放在垛位s上,由性质2可知,则钢材i为BP钢材,即bi=1,所以式(6)从左到右成立。
根据性质1,若钢材i为BP钢材(bi=1),则垛位s原有钢材中存在比钢材i先出库的钢材或者存在钢材满足钢材j也堆放在垛位s上,由性质2可知,此时,所以式(6)从右到左成立。
由性质2,可得所以式(6)已经成立,使用反证法,从而得到式(7)也成立。
数学模型
有上述分析可知,使得翻关量最小,可以通过求最少BP钢材数量来决定。基于此,设计目标函数和约束条件如下:
目标函数:
约束条件:
i,j=1,2,L N;s=1,2,L W (13)
其中,式(8)为目标函数,表示最小化钢材堆放方案中的BP钢材数量;式(9)表示每组钢材必须且只能堆放在一个垛位上;式(10)表示每个垛位堆放钢材的总数不能超过其堆放高度上限;式(11)由式(2)和式(3)得到,表示xis和yij的关系;式(12)由式(6)和式(7)得到,表示xis、yij和bi的关系;式(13)表示i,j,s的取值范围。
为了降低模型的复杂度,定义一个0-1变量:zij,i=1,2,L N,j<i。当钢材i和钢材j在同一垛位时,zij=1;当钢材i和钢材j在不同垛位时,zij=0。用此0-1变量,对约束(11)和约束(12)进行简化,分别用式(14)和式(15)代替,另增加式(16)表示i,j的关系。
j<i (16)
如图1,首先输入待推荐货物的属性值,根据货物的种类确定该货物的堆存限高。随着堆场堆存货物的量越来越多,人工分配货位变得越来越不科学,为了降低翻关量,提高工作效率,采取“同质堆放”的原则,即同一流向的同种货物可以尽量堆存在一起,同一客户的货物尽量堆存在一起,基于此,此处设置优先级策略组合,即根据不同货物,选择适合堆存的优先级组合。通过组合优先级,则可以在众多货位中选择初始可推荐范围,既而采用启发式算法,从初始可推荐货位从中找出最优的货位。这样使得运行启发式算法时不用搜寻整个数据库的所有货位,从而提高算法的求解效率。
本分配方法步骤如下:
1)计算各个垛位的特征值以及可容纳入库钢材的组数,将垛位按特征值大小排序,垛位序号依次为s1,s2,L sW;
2)依次为垛位s1,s2,L sW分配钢材,具体分配方法如下:
假设当前正在为垛位si分配钢材,垛位si的特征值为Psi,Ps表示垛位s最早出库的原有钢材的出库顺序号,称为垛位s的特征值,若垛位s为空垛位,则特征值为N+1,可容纳入库钢材组数为hi=Hsi,下一垛位si+1的特征值为Psi+1;若当前垛位为最后一个垛位,即i=W,则令Psi+1为负无穷。
定义3:NSC序列。将待分配的钢材中出库序号大于Psi的钢材称为垛位si的NSC(notschedulable)钢材,垛位si的NSC钢材的出库顺序号按钢材入库顺序排列组成的序列称为垛位si的NSC序列。NSC钢材堆放在垛位si中,必定为BP钢材。
定义4:SC钢材。将未分配的钢材中出库序号小于Psi的钢材称为垛位si的SC(schedulable)钢材,垛位si的SC钢材的出库顺序号按入库顺序组成的序列称为垛位si的SC序列。
定义5:BSC钢材。将垛位si的SC钢材中序号比Psi+1大的钢材称为垛位si的BSC(bigschedulable)钢材,垛位si的BSC钢材的出库顺序号按入库顺序组成的序列称为垛位si的BSC序列。BSC钢材堆放在垛位si+1,si+2,L中必定为BP钢材。
定义6:SSC钢材。将垛位si的SC钢材中序号比Psi+1小的钢材称为垛位si的SSC(small schedulable)钢材,垛位si的SSC钢材的出库顺序号按入库顺序组成的序列称为垛位si的SSC序列。
按照以下步骤为垛位分配钢材(组):
(1)获取垛位si的BSC序列的最大长度hi的最长递减子序列,其长度为将子序列中的钢材分配给垛位si,更新若更新后hi=0,则算法结束。
(2)假定(1)中已分配BSC序列子序列最后一块钢材的入库序号为ni,垛位si的SSC序列中入库序号大于ni的钢材的出库序号构成的子序列记为垛位si的SSC_LS(latersubsequence)序列。获取垛位si的SSC_LS序列的最大长度为hi的最长递减子序列,其长度为将上述所得钢材分配给垛位si,更新若更新后hi=0,则算法结束。
(3)如果垛位si的BSC钢材没有分配完,则逐个进行如下操作:如果该钢材比之前已分配的BSC钢材先入库且后出库,则暂时不分配该钢材(如果分配该钢材给垛位si,则会使之前分配的BSC钢材成为BP钢材);否则,将该钢材分配给垛位si。假定分配的钢材组数为更新若更新后hi=0,则算法结束。
(4)将垛位si的NSC钢材尽量多按照上限地分配给垛位si。
3)如果所有入库钢材在步骤2)中已分配完,则分配结束;如果还剩有钢材,则将剩余的钢材***到未堆满的垛位中,具体***方法为:
对任一块剩余钢材i,遍历所有未堆满的垛位,并计算堆放该钢材所带来的垛位中BP钢材组数的增量,将钢材i堆放在BP钢材组数增量最小的垛位中,依次方法,依次将所有剩余钢材***垛位中。
实施例1
使用上述方案进行具体实施,卡车从钢厂运来一批H型材,共10组(根据运单可以看出,10组运送的目的地均不相同),设在吊机正常工作范围内现有3个垛位,最大堆垛高度为12;钢材上数字表示理货员根据经验预估的钢材出库顺序号,入库顺序按卡车上的堆放顺序,最上面的为最先入库。
1)计算垛位特征值和可容纳钢材组数并排序
计算三个垛位的特征值,依次为10,15,3;可堆放钢材组数依次为9,9,8;按特征值排序为B、A、C。如图2所示。
2)依次为垛位B、A、C分配钢材组
以垛位B为例,它的NSC钢材序列为{20},即入库钢材中出库顺序号大于垛位B特征值15的钢材组成的序列;它的SC钢材序列为{14,13,1,2,7,6,5,11,9},即入库钢材中出库顺序号小于垛位B特征值15的钢材组成的序列;它的BSC钢材序列为{14,13,11},即SC序列中出库序号大于下一个垛位A特征值10的钢材组成的序列;它的SSC钢材序列为{1,2,7,6,5,9},即SC序列中出库序号小于下一垛位A特征值10的钢材组成的序列。垛位B的钢材分配步骤如下:
第一步,获取BSC序列中最大长度为9的递减子序列,为{14,13,11},将对应钢材堆放到垛位B上;
第二步,获取SSC序列中比出库顺序为11的钢材后入库的钢材序列,为{9},将对应的钢材堆放到垛位B上;
第三步,此时,垛位B还可容纳5组钢材组,将NSC序列中出库顺序为20的钢材堆放到垛位B上。
依次为垛位A和垛位C分配钢材,得到分配结果如图3所示:
3)将剩余钢材***垛位
还有一组出库为2的钢材组没有分配,计算将其分别堆放在垛位B,A,C上带来的BP钢材组数增量,分别为2,3,0。所以,将该钢材堆放在垛位C上,得到最终分配结果如下图所示。
从分配结果可以看出,吊桥的工作顺序是先将1、2、3号钢材组吊入垛位B;然后将4、5号钢材组存入垛位C,接着将6、7、8号钢材组存入垛位A,最后将9、10号钢材组存入垛位B中,如图4所示。
为了进一步验证本方法运行的可能性,设该时点送来一批货物(10组,出库顺序依次为10 9 12 14 16 8 3 7 10 6),且该类货物的限高为9层。通过优先级组合策略选择的可推荐的货位只有三个,三个货物已经堆存的货物出库顺序依次为(16 14 10 5;9 6 4;12)。从结果中可以看出根据这些货物的出库顺序,选择了翻关量最小的堆垛方式。
本方案考虑优先级组合的钢材货位推荐算法,首次尝试将优先级组合策略和启发式算法相结合,其次也是首次针对品种复杂、属性复杂的钢材产品的货位进行推荐。极大的减少了翻关量的次数。
以上示意性地对本发明创造及其实施方式进行了描述,该描述没有限制性,在不背离本发明的精神或者基本特征的情况下,能够以其他的具体形式实现本发明。附图中所示的也只是本发明创造的实施方式之一,实际的结构并不局限于此,权利要求中的任何附图标记不应限制所涉及的权利要求。所以,如果本领域的普通技术人员受其启示,在不脱离本创造宗旨的情况下,不经创造性的设计出与该技术方案相似的结构方式及实施例,均应属于本专利的保护范围。此外,“包括”一词不排除其他元件或步骤,在元件前的“一个”一词不排除包括“多个”该元件。产品权利要求中陈述的多个元件也可以由一个元件通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
Claims (6)
1.一种基于优先级组合的钢材入库时的货位分配方法,步骤如下:
A、获取需要分配的垛位和货物数量和种类;
B、根据垛位和货物的种类确定该货物的堆存限高;
C、根据优先级策略组合选择分配的垛位;
D、确定初始可推荐范围;
E、通过启发式算法确定最优货位。
2.根据权利要求1所述的一种基于优先级组合的钢材入库时的货位分配方法,其特征在于:步骤E中启发式算法步骤,
1)计算各个垛位的特征值以及可容纳入库钢材的组数,将垛位按特征值大小排序,垛位序号依次为s1,s2,L sW;垛位si的特征值为Psi,Ps表示垛位s最早出库的原有钢材的出库顺序号,称为垛位s的特征值,若垛位s为空垛位,则特征值为N+1,可容纳入库钢材组数为hi=Hsi,下一垛位si+1的特征值为Psi+1;若当前垛位为最后一个垛位,即i=W,则令Psi+1为负无穷;
Si:满足条件“原有钢材中存在比钢材i先出库的钢材”的垛位的集合,i=1,2,L N;
2)依次为垛位s1,s2,L sW分配钢材;
(1)获取垛位si的BSC序列的最大长度hi的最长递减子序列,其长度为将子序列中的钢材分配给垛位si,更新若更新后hi=0,则分配结束;
(2)假定(1)中已分配BSC序列子序列最后一块钢材的入库序号为ni,垛位si的SSC序列中入库序号大于ni的钢材的出库序号构成的子序列记为垛位si的SSC_LS序列,获取垛位si的SSC_LS序列的最大长度为hi的最长递减子序列,其长度为将上述所得钢材分配给垛位si,更新若更新后hi=0,则分配结束;
(3)如果垛位si的BSC钢材没有分配完,则逐个进行如下操作:如果该钢材比之前已分配的BSC钢材先入库且后出库,则暂时不分配该钢材,如果分配该钢材给垛位si,则会使之前分配的BSC钢材成为BP钢材;否则,将该钢材分配给垛位si,假定分配的钢材组数为更新若更新后hi=0,则算法结束;
(4)将垛位si的NSC钢材按照上限地分配给垛位si;
3)如果所有入库钢材在步骤2)中已分配完,则分配结束;如果还剩有钢材,则将剩余的钢材***到未堆满的垛位中。
3.根据权利要求2所述的一种基于优先级组合的钢材入库时的货位分配方法,其特征在于:步骤3)中具体剩余的钢材***方法为,对任一块剩余钢材i,遍历所有未堆满的垛位,并计算堆放该钢材所带来的垛位中BP钢材组数的增量,将钢材i堆放在BP钢材组数增量最小的垛位中,依此方法,依次将所有剩余钢材***垛位中。
4.根据权利要求2所述的一种基于优先级组合的钢材入库时的货位分配方法,其特征在于:分配前先对钢材进行属性值设定,设定如下,
BP钢材,如果垛位中的钢材i下方有比它先出库的钢材,则在出库过程中,钢材i至少需要进行一次翻关,称钢材i为BP钢材;
WP钢材,如果垛位中的钢材i下方没有比它先出库的钢材,则在出库过程中,钢材i不需要进行翻关,称钢材i为WP钢材;
NSC序列:将待分配的钢材中出库序号大于Psi的钢材称为垛位si的NSC钢材,垛位si的NSC钢材的出库顺序号按钢材入库顺序排列组成的序列称为垛位si的NSC序列,NSC钢材堆放在垛位si中,必定为BP钢材;
SC钢材,将未分配的钢材中出库序号小于Psi的钢材称为垛位si的SC钢材,垛位si的SC钢材的出库顺序号按入库顺序组成的序列称为垛位si的SC序列;
BSC钢材,将垛位si的SC钢材中序号比Psi+1大的钢材称为垛位si的BSC钢材,垛位si的BSC钢材的出库顺序号按入库顺序组成的序列称为垛位si的BSC序列,BSC钢材堆放在垛位si+1,si+2,L中必定为BP钢材;
SSC钢材,将垛位si的SC钢材中序号比Psi+1小的钢材称为垛位si的SSC钢材,垛位si的SSC钢材的出库顺序号按入库顺序组成的序列称为垛位si的SSC序列。
5.根据权利要求2所述的一种基于优先级组合的钢材入库时的货位分配方法,其特征在于:分配中每一个垛位根据其所在属性,确定该垛位的堆存限高,保证钢材在限高之内堆存。
6.根据权利要求2或5所述的一种基于优先级组合的钢材入库时的货位分配方法,其特征在于:分配中货物的种类确定该货物的堆存限高,保证货物在限高之内堆存。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810820343.0A CN108921485B (zh) | 2018-07-24 | 2018-07-24 | 一种基于优先级组合的钢材入库时的货位分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810820343.0A CN108921485B (zh) | 2018-07-24 | 2018-07-24 | 一种基于优先级组合的钢材入库时的货位分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108921485A true CN108921485A (zh) | 2018-11-30 |
CN108921485B CN108921485B (zh) | 2019-07-09 |
Family
ID=64417959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810820343.0A Active CN108921485B (zh) | 2018-07-24 | 2018-07-24 | 一种基于优先级组合的钢材入库时的货位分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108921485B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109919536A (zh) * | 2018-12-31 | 2019-06-21 | 北京云杉信息技术有限公司 | 分拣生鲜货物到分拣区域的方法 |
CN111832985A (zh) * | 2020-05-31 | 2020-10-27 | 武汉哲思领创科技有限公司 | 一种钢材入库时货位分配管理方法及*** |
CN112149929A (zh) * | 2019-06-28 | 2020-12-29 | 北京京东尚科信息技术有限公司 | 任务分配方法与装置 |
CN113780949A (zh) * | 2021-09-14 | 2021-12-10 | 福建三钢闽光股份有限公司 | 一种基于订单信息的货车钢板钢卷混装方法 |
CN113919693A (zh) * | 2021-10-09 | 2022-01-11 | 福州大学 | 一种基于能量消耗和调度时间的钢材垛位分配方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104091254A (zh) * | 2014-06-30 | 2014-10-08 | 东北大学 | 一种板坯库热轧轧制备料的控制方法 |
CN104574019A (zh) * | 2014-12-26 | 2015-04-29 | 北京首钢自动化信息技术有限公司 | 一种面向离散库区的精准存储方法 |
CN104866986A (zh) * | 2015-05-05 | 2015-08-26 | 东北大学 | 一种钢铁板坯入库控制方法 |
CN105427068A (zh) * | 2015-11-06 | 2016-03-23 | 湖南千盟物联信息技术有限公司 | 一种钢卷库房入库垛位智能推荐方法 |
CN106327112A (zh) * | 2015-06-23 | 2017-01-11 | 宝山钢铁股份有限公司 | 库存堆垛管理方法 |
CN107122848A (zh) * | 2017-04-07 | 2017-09-01 | 成都优易数据有限公司 | 一种基于组合优化的仓储管理方法 |
CN107220725A (zh) * | 2017-04-25 | 2017-09-29 | 西北工业大学 | 基于元启发式算法的动态编组调度优化方法 |
-
2018
- 2018-07-24 CN CN201810820343.0A patent/CN108921485B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104091254A (zh) * | 2014-06-30 | 2014-10-08 | 东北大学 | 一种板坯库热轧轧制备料的控制方法 |
CN104574019A (zh) * | 2014-12-26 | 2015-04-29 | 北京首钢自动化信息技术有限公司 | 一种面向离散库区的精准存储方法 |
CN104866986A (zh) * | 2015-05-05 | 2015-08-26 | 东北大学 | 一种钢铁板坯入库控制方法 |
CN106327112A (zh) * | 2015-06-23 | 2017-01-11 | 宝山钢铁股份有限公司 | 库存堆垛管理方法 |
CN105427068A (zh) * | 2015-11-06 | 2016-03-23 | 湖南千盟物联信息技术有限公司 | 一种钢卷库房入库垛位智能推荐方法 |
CN107122848A (zh) * | 2017-04-07 | 2017-09-01 | 成都优易数据有限公司 | 一种基于组合优化的仓储管理方法 |
CN107220725A (zh) * | 2017-04-25 | 2017-09-29 | 西北工业大学 | 基于元启发式算法的动态编组调度优化方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109919536A (zh) * | 2018-12-31 | 2019-06-21 | 北京云杉信息技术有限公司 | 分拣生鲜货物到分拣区域的方法 |
CN109919536B (zh) * | 2018-12-31 | 2023-04-21 | 北京云杉信息技术有限公司 | 分拣生鲜货物到分拣区域的方法 |
CN112149929A (zh) * | 2019-06-28 | 2020-12-29 | 北京京东尚科信息技术有限公司 | 任务分配方法与装置 |
CN111832985A (zh) * | 2020-05-31 | 2020-10-27 | 武汉哲思领创科技有限公司 | 一种钢材入库时货位分配管理方法及*** |
CN111832985B (zh) * | 2020-05-31 | 2022-05-13 | 武汉哲思领创科技有限公司 | 一种钢材入库时货位分配管理方法及*** |
CN113780949A (zh) * | 2021-09-14 | 2021-12-10 | 福建三钢闽光股份有限公司 | 一种基于订单信息的货车钢板钢卷混装方法 |
CN113780949B (zh) * | 2021-09-14 | 2023-09-05 | 福建三钢闽光股份有限公司 | 一种基于订单信息的货车钢板钢卷混装方法 |
CN113919693A (zh) * | 2021-10-09 | 2022-01-11 | 福州大学 | 一种基于能量消耗和调度时间的钢材垛位分配方法 |
CN113919693B (zh) * | 2021-10-09 | 2022-08-09 | 福州大学 | 一种基于能量消耗和调度时间的钢材垛位分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108921485B (zh) | 2019-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108921485B (zh) | 一种基于优先级组合的钢材入库时的货位分配方法 | |
Ho et al. | Solving a static repositioning problem in bike-sharing systems using iterated tabu search | |
Subramanian et al. | A hybrid algorithm for a class of vehicle routing problems | |
CN107480922A (zh) | 两端式同轨双车运行模式下货位分配调度模型建立方法 | |
CN103413209B (zh) | 多客户多仓库物流配送路径选择方法 | |
CN107578199A (zh) | 一种求解二维装载约束物流车辆调度问题的方法 | |
Zäpfel et al. | Warehouse sequencing in the steel supply chain as a generalized job shop model | |
Ting et al. | Multi-vehicle selective pickup and delivery using metaheuristic algorithms | |
CN108861619A (zh) | 一种半离线混合码垛方法、***及机器人 | |
CN109597304A (zh) | 基于人工蜂群算法的模具库智能分区存储方法 | |
CN103942668B (zh) | 一种面向实时生产过程的钢坯入库堆垛优化方法 | |
CN101751622A (zh) | 大型集装箱码头出口箱装船前预翻箱整理方法 | |
Wang et al. | A two-stage heuristic method for vehicle routing problem with split deliveries and pickups | |
CN116228089B (zh) | 一种基于最短里程的门店配送路径规划方法 | |
CN109978274A (zh) | 调度路径的规划方法 | |
CN114626794B (zh) | 基于物联网的仓储立库穿梭车路径规划方法及*** | |
CN113570025A (zh) | 一种基于离散粒子群算法的电商仓储中心货位分配方法 | |
CN116187092A (zh) | 一种考虑运力***供需状态的动态配送订单分配优化方法 | |
WO2019101742A1 (en) | A method of containership allocation-based stowage planning | |
Chen et al. | Heuristics based ant colony optimization for vehicle routing problem | |
CN113762859A (zh) | 库存分仓方法、装置、***和存储介质 | |
Pacino | Crane intensity and block stowage strategies in stowage planning | |
Wu et al. | Appling tabu search for minimizing reshuffle operations at container yards | |
CN115099617A (zh) | 烟草工业品物流调度方法 | |
Dong et al. | Solving steel coil ship stowage-planning problem using hybrid differential evolution |
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 | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Storage Location Allocation Method for Steel Warehousing Based on Priority Combination Effective date of registration: 20230630 Granted publication date: 20190709 Pledgee: Maanshan Branch of Agricultural Bank of China Co.,Ltd. Pledgor: MAANSHAN CITY HARBOUR (CORP.) LLC Registration number: Y2023980046752 |