基于分散式出/入库布局模式下的货位分配模型建立方法
【专利摘要】本发明公开了一种基于分散式出/入库布局模式下的货位分配模型建立方法，该方法建立的货位分配模型以效率优先原则、稳定性原则、相关性原则以及相对货架质量相近原则为评价标准，首次在工程领域(货位分配)中得到应用。通过对货位?出/入库台联合信息的表示，使其能够满足“多出/入库台”这一实际工况需求。同时，单一出/入库台布局作为多出/入库台布局的一种特殊情况。在对货位分配问题进行求解时，结合随机权重系统法，采用遗传算法，通过货位?出/入库台联合编码方式，解决了现有优化方法无法表示出/入库台信息这一问题。
【专利说明】
基于分散式出/入库布局模式下的货位分配模型建立方法
技术领域
[0001] 本发明属于自动化立体仓库调度领域中的货位分配模型建立范畴，具体设及一种 基于分散式出/入库布局模式下的货位分配模型建立方法。 技术背景
[0002] 货位分配是自动化立体仓库调度问题的重要组成部分，适应生产需求的货位分配 方法将有效的减少货物出/入库的时间，提高自动化立体仓库的作业效率。现有的货位分配 模型通常是基于集中式出/入库形式下的自动化立体仓库布局模式而建立的，其立体仓库 布局结构特点是同一货架的出/入库台数量唯一。采用现有的货位分配模型解决分散式出/ 入库形式下的自动化立体仓库货位分配问题时，会因现有模型中无法表示出/入库台信息 运一问题而不能满足多出/入库台的实际工况，故无法对分散式出/入库形式下的自动化立 体仓库货位分配问题进行求解。
【发明内容】
[0003] 针对现有技术存在的缺陷或不足，本发明目的在于，提供一种基于分散式出/入库 布局模式下的货位分配模型建立方法，该方法建立的货位分配模型W效率优先原则、稳定 性原则、相关性原则W及相对货架质量相近原则为评价标准，通过完善现有模型中入库货 物信息表示方式，W使自动化立体仓库货位分配模型更具通用性，从而解决了现有货位分 配模型不能满足多出/入库台工况的问题。
[0004] 为实现上述任务，本发明采取如下技术解决方案：
[0005] -种基于分散式出/入库布局模式下的货位分配模型的建立方法，其特征在于，按 下列步骤进行：
[0006] 在分散式出/入库布局模式下，自动化立体仓库的货位分布如图1所示。假设该立 体仓库中每排货架有a列b层，共有C排运样的货架，每排货架中出/入库台数量为m(i = l， 2, ???(：）。因此每排货架的货位数为Ni = a X b-ni，该立体仓库的总货位数为
[0007] 为标定每个货位坐标，设最下一排货架为第一排货架，最左边一列为第一列、最低 一层货位为第一层。因此，X层、y列、Z排货位可表示为（x，y ,Z)，其中，X= 1,2, 一3:7=1, 2,…，b;z = l，2,…，C。同时假设每个货位的长、宽、高均为Lo。于是，每排货架的出/入库台 坐标可表示为(z，j，l)，其中：0《j《a+l。
[000引设可存放于立体仓库中的货物有K种类型，且每类货物均可存放于任一空闲货位 中，但每个货位仅能存放一件货物。因此每类货物的周转率为Pk化=1，2，…K)，每类货物的 质量为mk。每类货物因生产需求的不同，可从货架两端的出/入库台进出货架区，亦可从货 架内部的出/入库台进出。
[0009]基于货架中货物所对应出/入库台不唯一的工况，本发明提出货物-出/入库台信 息联合表示方法，其表达方式如下：
[0010] (x,y,z,Pk,mk,r, j) (I)
[0011] 其中，x，y，z表示该货物所在货位的坐标；
[0012] Pk表示在(X，y，Z)货位货物的出/入库频率；
[0013] Hik表示在(x，y, Z)货位货物的货物质量；
[0014] r，j表示该类货物所对应的出/入库台排数和列数，r = z或r = z+l，0《j《a+l。
[0015] 基于上述对分散式出/入库布局下自动化立体仓库布局假设W及对货物-出/入库 台联合信息表示方法的描述，分散式出/入库布局下自动化立体仓库货位分配原则如下：
[0016] (1)效率优先原则
[0017] 为提高自动化立体仓库的整体出/入库作业效率，在堆煤机速度一定的情况下，缩 短货物与其指定出/入库台之间的距离成为减少货物出/入库作业时间，提高生产效率的关 键因素。因此，设Vx, Vy, Vz分别表示堆煤机水平方向、垂直防线方向W及货叉运动方向的速 度。则满足效率优先原则的目标函数为：
[001 引
（2)
[0019] 其中，Pk表示存放于货位(x，y，z)的k类货物的出/入库频率
[0020] Mk表示相应生产周期内，k类货物的出/入库总数；
[0021] S为相应生产周期内，所有货物的出/入库总数。
[0022] (2)稳定性原则
[0023] 自动化立体仓库货架的稳定性是保证安全生产的重要条件。对于分散式出/入库 布局模式下的自动化立体仓库货架而言，其垂直重屯、越低、水品重屯、越靠近货架中间位置， 则稳定性越好。因此，需保证每排货架的垂直重屯、尽可能位于货架下部、水平重屯、位于货架 的中轴线处。则满足稳定性原则的目标函数为：
[0024]
C3)
[0025] 其中，表示放置于(x，y，z)货位货物的质量，因不同货位可能存放同类货物 Al:- 也可能存放不同类货物，故灰。._，的具体值需根据订单安排来确定。rv Jh表示垂直重屯、权 重和水平重屯、权重，因此两项均对货架稳定性而言同等重要，故均取0.5。
[0026] (3)相关性原则
[0027] 为缩短堆煤机在炼选作业时的运动路径，应将同类型的货物或出/入库频率相似 的货物放置于邻近的位置。因此，对于同类型的货物而言，当有n个货位可供k类货物存放 时，应当确定一个中屯、货位坐标(ak，bk，ck)，使所有k类型的货物都尽可能的邻近该坐标存 储。其中
同时，不同类型货物当周转率相近时， 也应尽可能置于相邻近的货位中。则满足相关性原则的目标函数为：
[0028]
(4)
[0029] 其中，Pxyz表示位于货位(x，y，z)货物的周转率
[0030] (4)相对货架质量相近原则
[0031] 为保证货架的使用寿命，避免过度使用等不良操作导致货架寿命降低，应使相对 货架中存放货物的质量中和基本相同。则满足相对货架质量相近原则的目标函数为：
[0032]
(5)
[0033] 基于上述分散式出/入库布局模式下自动化立体仓库货位分配的目标函数，本发 明提出的货位分配模型如下：
[0034]
C6)
[0035] 在实陈工况中，公式（6)中所包含的四个目标函数既相互联系又相互影响，且在实 际生产制造过程中，无法明确给出每一项目标函数在总体货位分配方法中所占的权重，因 此基于随机权重系数法，运用遗传算法对多目标函数进行优化求解。
[0036] 根据公式（1)中对货位-出/入库台的表示方法，货位-出/入库台联合信息编码表 示如下：
[0037] 1)每一条染色体代表一种货位分配方法；
[0038] 2)每一条染色体中所包含的基因个数代表该条出/入库任务序列中任务个数；
[0039] 3)每一条染色体上每一个基因位代表一个货物-出/入库台联合信息。因每个货 物-出/入库台均由货位信息(x，y，z)W及对应货物的出/入库台信息（j，l，r)决定，故每个 基因由着六个整数表示。
[0040] 采用上述编码方法，结合随机权重系数法，采用遗传算法对公式(6)进行求解，即 可求得式(6)的最优或近似最优解。
[0041] 本发明的基于分散式出/入库布局模式下货位分配模型建立方法，克服了现有货 位分配模型的不足，建立了适用于分散式布局模式下自动化立体仓库货位分配模型首次在 工程领域(货位分配）中得到应用。通过对货位-出/入库台联合信息的表示，使其能够满足 "多出/入库台"运一实际工况需求。同时，单一出/入库台布局作为多出/入库台布局的一种 特殊情况。
[0042] 在对货位分配问题进行求解时，结合随机权重系统法，采用遗传算法，通过货位- 出/入库台联合编码方式，解决了现有优化方法无法表示出/入库台信息运一问题。
【附图说明】
[0043] 图1是分散式布局货架结构图，其中，图Ia是分散式布局货架俯视图，图Ib是分散 式布局货架主视图。在图Ia中，C排货架之间有巷道、堆煤机、端侧输送装置，旁侧输送装置， 货架内出/入口；在图化中，有出/入库台。
[0044] W下结合附图和实施例对本发明作进一步的详细说明。
【具体实施方式】
[0045] 参见图1，按照本发明的技术方案，本实施例给出一种基于分散式出/入库布局模 式下的自动化立体仓库货位分配模型建立方法，具体按下列步骤进行：
[0046] 在对分散式出/入库布局模式下自动化立体仓库进行货位分配时，假设该立体 仓库中每排货架有a列b层，共有C排运样的货架，每排货架中出/入库台数量为ni (i = l，2，一c)。因此每排货架的货位数为Ni = aXb-ni，该立体仓库的总货位数为
[0047] 为标定每个货位坐标，设最下一排货架为第一排货架，最左边一列为第一列、最低 一层货位为第一层。因此，X层、y列、Z排货位可表示为（x，y ,Z)，其中，X= 1,2, 一3:7=1, 2,…，b;z = l，2,…，C。同时假设每个货位的长、宽、高均为Lo。于是，每排货架的出/入库台 坐标可表示为(z，j，l)，其中：0《j《a+l。
[004引设可存放于立体仓库中的货物有K种类型，且每类货物均可存放于任一空闲货位 中，但每个货位仅能存放一件货物。因此每类货物的周转率为Pk化=1，2，…K)，每类货物的 质量为mk。每类货物因生产需求的不同，可从货架两端的出/入库台进出货架区，亦可从货 架内部的出/入库台进出。
[0049] 基于货架中货物所对应出/入库台不唯一的工况，本发明提出货物-出/入库台信 息联合表示方法，其表达方式如下：
[0050] (x,y,z,Pk,mk,r, j) (I)
[0051] 其中，x，y，z表示该货物所在货位的坐标；
[0052] Pk表示在(X，y，Z)货位货物的出/入库频率；
[0053] Hik表示在(x，y，z)货位货物的货物质量；
[0054] r，j表示该类货物所对应的出/入库台排数和列数，r = z或r = z+l，0《j《a+l。
[0055] 基于上述对分散式出/入库布局下自动化立体仓库布局假设W及对货物-出/入库 台联合信息表示方法的描述，分散式出/入库布局下自动化立体仓库货位分配原则如下：
[0056] (1)效率优先原则
[0057] 为提高自动化立体仓库的整体出/入库作业效率，在堆煤机速度一定的情况下，缩 短货物与其指定出/入库台之间的距离成为减少货物出/入库作业时间，提高生产效率的关 键因素。因此，设Vx，Vy，Vz分别表示堆煤机水平方向、垂直防线方向W及货叉运动方向的速 度。则满足效率优先原则的目标函数为：
[005引
（2)
[0化9]其中，Pk表示存放于货位(x，y，z)的k类货物的出/入库频率：
[0060] Mk表示相应生产周期内，k类货物的出/入库总数；
[0061] S为相应生产周期内，所有货物的出/入库总数。
[0062] (2)稳定性原则
[0063] 自动化立体仓库货架的稳定性是保证安全生产的重要条件。对于分散式出/入库 布局模式下的自动化立体仓库货架而言，其垂直重屯、越低、水品重屯、越靠近货架中间位置， 则稳定性越好。因此，需保证每排货架的垂直重屯、尽可能位于货架下部、水平重屯、位于货架 的中轴线处。则满足稳定性原则的目标函数为：
[0064]
(3)
[00化]其中，表示放置于(x，y，z)货位货物的质量，因不同货位可能存放同类货物 也可能存放不同类货物，故W%。=的具体值需根据订单安排来确定。rv，n表示垂直重屯、权 重和水平重屯、权重，因此两项均对货架稳定性而言同等重要，故均取0.5。
[0066] (3)相关性原则
[0067] 为缩短堆煤机在炼选作业时的运动路径，应将同类型的货物或出/入库频率相似 的货物放置于邻近的位置。因此，对于同类型的货物而言，当有n个货位可供k类货物存放 时，应当确定一个中屯、货位坐标(ak，bk，Ck )，使所有k类型的货物都尽可能的邻近该坐标存 储。其中
> 同时，不同类型货物当周转率相近时， 也应尽可能置于相邻近的货位中。则满足相关性原则的目标函数为：
[0068]
(4)
[0069] 其中，Pxyz表示位于货位(x，y，z)货物的周转率
[0070] (4)相对货架质量相近原则
[0071] 为保证货架的使用寿命，避免过度使用等不良操作导致货架寿命降低，应使相对 货架中存放货物的质量中和基本相同。则满足相对货架质量相近原则的目标函数为：
[0072]
(5)
[0073] 基于上述分散式出/入库布局模式下自动化立体仓库货位分配的目标函数，货位 分配模型如下：
[0074]
(6)
[0075] 在实际工况中，公式(6)中所包含的四个目标函数既相互联系又相互影响，且在实 际生产制造过程中，无法明确给出每一项目标函数在总体货位分配方法中所占的权重，因 此本发明将基于随机权重系数法，运用遗传算法对多目标函数进行优化求解。
[0076] 根据公式（1)中对货位-出/入库台的表示方法，货位-出/入库台联合信息编码表 示如下：
[0077] 1)每一条染色体代表一种货位分配方法；
[0078] 2)每一条染色体中所包含的基因个数代表该条出/入库任务序列中任务个数；
[0079] 3)每一条染色体上每一个基因位代表一个货物-出/入库台联合信息。因每个货 物-出/入库台均由货位信息(x，y，z)W及对应货物的出/入库台信息（j，l，r)决定，故每个 基因由着六个整数表示。
[0080] 采用上述编码方法，结合随机权重系数法，采用遗传算法对公式(6)进行求解，即 可求得式(6)的最优或近似最优解。
[0081] W下给出具体的实施步骤：
[0082] 将订单相关参数设置为：货物所存放货位坐标为(x，y，z)，货物对应出/入库台坐 标为(j，l，r)，货物周转率为Pk,货物质量为mk。
[0083] 货架及堆煤机相关参数设置为:堆煤机水平运动速度Vx，堆煤机垂直运动速度Vy， 货叉运动速度Vz，货位长、宽、高均为Lo，货架列数a，货架层数b，货架排数C。
[0084] 运用式（1)将所需入库订单中货物信息W及与其对应的出/入库台信息联合表示， 并将其W基因编码的形式表示为六位编码基因。
[0085] 结合随机权重系数法，运用遗传算法，W(6)式为目标函数，对自动化立体仓库货 位分配进行优化计算。
[0086] 本实施例提出的式（1)用于完整表述货物-出/入库台联合信息，将其运用到式(6) 中，用于分散式出/入库布局模式下的自动化立体仓库货位分配求解，克服了现有货位分配 模型无法适应多出/入库台的情况，使货位分配模型更具通用性。
[0087] W下是发明人给出的具体实施例：
[0088] 分散式出/入库布局模式下的自动化立体仓库采用固定货架炼选模式，其具体工 况参数如表1所示。
[0089] 表1:实例仿真参数信息表 r0090I
[0094]运用式(1)、（6)所提出的货位分配模型，对该任务订单进行货位分配计算。
[00M]结合随机权重系数法，并经过遗传算法计算后，各目标函数的优化情况如表3所 /J、- O
[0096]表3:优化前后各目标函数值对比
[0098]因此，依据本实施例所述方法建立的基于分散式出/入库布局模式下的货位分配 模型，可W针对多出/入库台工况下的货位分配进行计算。有效克服了现有货位分配模型无
【主权项】
1. 一种基于分散式出/入库布局模式下的货位分配模型的建立方法，其特征在于，按下 列步骤进行： 假设该立体仓库中每排货架有a列b层，共有c排这样的货架，每排货架中出/入库台数 量为ru( i = 1，2，···〇)，因此每排货架的货位数为Ni = a X b-ru，该立体仓库的总货位数为为标定每个货位坐标，设最下一排货架为第一排货架，最左边一列为第一列、最低一层 货位为第一层，因此，X层、y列、Z排货位可表示为(x，y，z)，其中，x=l，2, Hiad = I，2,…，b; z = l，2，-_，c，同时假设每个货位的长、宽、高均为Lo,于是，每排货架的出/入库台坐标可表 示为(z，j，l)，其中：0彡j彡a+1; 设可存放于立体仓库中的货物有K种类型，且每类货物均可存放于任一空闲货位中，但 每个货位仅能存放一件货物，因此每类货物的周转率为?!<仏=1，2，一1〇，每类货物的质量 为mk;每类货物因生产需求的不同，从货架两端的出/入库台进出货架区，或者从货架内部 的出/入库台进出； 基于货架中货物所对应出/入库台不唯一的工况，提出货物-出/入库台信息联合表示 方法，其表达方式如下： (x,y,z,Pk,mk,r, j) (I) 其中，x，y，z表示该货物所在货位的坐标； Pk表示在(x，y，z)货位货物的出/入库频率； mk表示在(x，y，z)货位货物的货物质量； r，j表示该类货物所对应的出/入库台排数和列数，r = z或r = z+1，0< j<a+1; 基于上述对分散式出/入库布局下自动化立体仓库布局假设以及对货物-出/入库台联 合信息表示方法的描述，分散式出/入库布局下自动化立体仓库货位分配原则如下： (1) 效率优先原则 在堆垛机速度一定的情况下，缩短货物与其指定出/入库台之间的距离成为减少货物 出/入库作业时间，设Vx，Vy，Vz分别表示堆垛机水平方向、垂直防线方向以及货叉运动方向 的速磨.刚端B沩銮优生庖咖的日烷函撒为.其中，Pk表示存放于货位(X，y，z)的k类货物的出/入库频率Mk表示相应生产周期内，k类货物的出/入库总数； S为相应生产周期内，所有货物的出/入库总数； (2) 稳定性原则 保证每排货架的垂直重心尽可能位于货架下部、水平重心位于货架的中轴线处，则满 足稳定性原则的目标函数为：其中，表示放置于(X，y，Z)货位货物的质量，因不同货位可能存放同类货物也可能 存放不同类货物，故^%_的具体值需根据订单安排来确定;rv，rh表示垂直重心权重和水平 重心权重，均取0.5; (3) 相关性原则 将同类型的货物或出/入库频率相似的货物放置于邻近的位置，对于同类型的货物而 言，当有η个货位可供k类货物存放时，应当确定一个中心货位坐标(&15，1^，〇{)，使所有1^类型 的货物都邻近该坐标存储;其中：；同时，不同类型 货物卑固鮮銮相沂时，府尽可能詈干相郃沂的帒份中，01丨滿圮相关件原_的日标函数为：(4) 其中，Pxyz表示位于货位(X, y, z)货物的周转率； (4) 相对货架质量相近原则 使相对货架中存放货物的质量中和基本相同，则满足相对货架质量相近原则的目标函 数为-基于上述分散式出/入库布局模式下自动化立体仓库货位分配的目标函数，提出货位) 在实际工况中，公式(6)中所包含的四个目标函数既相互联系又相互影响，且在实际生 产制造过程中，无法明确给出每一项目标函数在总体货位分配方法中所占的权重，因此将 基于随机权重系数法，运用遗传算法对多目标函数进行优化求解； 根据公式（1)中对货位-出/入库台的表示方法，货位-出/入库台联合信息编码表示如 下： 1) 每一条染色体代表一种货位分配方法； 2) 每一条染色体中所包含的基因个数代表该条出/入库任务序列中任务个数； 3) 每一条染色体上每一个基因位代表一个货物-出/入库台联合信息，因每个货物-出/ 入库台均由货位信息(X，y，z)以及对应货物的出/入库台信息（j，I，r)决定，故每个基因由 着六个整数表不； 采用上述编码方法，结合随机权重系数法，并运用遗传算法对公式(6)进行求解，即求 得式(6)的最优解或近似最优解。
【文档编号】G06F17/50GK106021700SQ201610325825
【公开日】2016年10月12日
【申请日】2016年5月17日
【发明人】蔡安江, 应嘉奇, 史小辉, 郭师虹
【申请人】西安建筑科技大学