集合单分配方法和装置制造方法及图纸

本发明专利技术公开了一种集合单分配方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据每一未绑定工作站的集合单中的仓储单元数量和每一可用工作站可接受的仓储单元数量，建立分配模型；其中，分配模型包括以所述集合单的分配目的信息为自变量、以至少一种成本项之和为因变量的目标函数；所述成本项包括数量匹配成本，其由每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的匹配程度确定；对所述分配模型求解，确定使所述因变量取最优值时所述集合单的分配目的信息；根据该分配目的信息分配所述集合单。该实施方式能够通过数学规划方法确定适于处理任一集合单的工作站，从而提高订单合流效率。

Method and device of set list allocation

【技术实现步骤摘要】
集合单分配方法和装置
本专利技术涉及计算机
，尤其涉及一种集合单分配方法和装置。
技术介绍
随着计算机技术的高速发展，现代社会对物流配送的要求不断提高，为了有效提升物流效率，越来越多的服务方采用自动化仓库进行订单生产。在自动化仓库中，拣选系统在完成物品拣选之后会输出集合单与对应的周转箱。之后，需要通过订单合流环节将集合单与周转箱分配到复核工作站，在复核工作站按照不同订单的要求对周转箱中的物品进行处理。实际应用中，一般采用输送线系统进行订单合流。在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题：首先，输送线容纳周转箱的能力与其长度强相关，如果输送线较短，其容纳周转箱的能力有限；如果输送线较长，则其成本较高，空间占用较大。其次，如果采用单层输送线，其空间利用率较差；如果采用多层，则对结构设计、系统控制等带来困难。再次，实际应用中，工作人员需要及时处理输送线上的周转箱，否则会导致周转箱大量堆积。此外，现有技术中缺少订单合流环节将集合单分配到复核工作站的策略。
技术实现思路
有鉴于此，本专利技术实施例提供一种集合单分配方法和装置，能够通过数学规划方法确定适于处理任一集合单的工作站，从而提高订单合流效率。为实现上述目的，根据本专利技术的一个方面，提供了一种集合单分配方法。本专利技术实施例的集合单分配方法用于将未绑定工作站的集合单分配到可用工作站，所述方法包括：根据每一未绑定工作站的集合单中的仓储单元数量和每一可用工作站可接受的仓储单元数量，建立分配模型；其中，分配模型包括以所述集合单的分配目的信息为自变量、以至少一种成本项之和为因变量的目标函数；所述成本项包括数量匹配成本，其由每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的匹配程度确定；对所述分配模型求解，确定使所述因变量取最优值时所述集合单的分配目的信息；根据该分配目的信息分配所述集合单。可选地，目标函数中任一集合单的分配目的信息包括：作为该集合单分配目的的可用工作站的标识；所述匹配程度为：每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的差值的绝对值；以及，所述最优值为最小值。可选地，所述方法进一步包括：在建立分配模型之前，接收任一工作站发送的排产请求；针对可接受仓储单元的每一工作站，判断其绑定的集合单中是否存在未曾排产的仓储单元：若是，指示运输单元将该仓储单元移动至该工作站；将当前可接受仓储单元的工作站确定为初选工作站；比较初选工作站与未绑定工作站的集合单的数量大小：如果前者大于后者，选取部分初选工作站作为可用工作站，该可用工作站的数量不大于未绑定工作站的集合单的数量；如果二者相等，选取全部或部分初选工作站作为可用工作站；如果前者小于后者，将全部初选工作站作为可用工作站。可选地，任一集合单中的仓储单元在排产前均被存储在立体货架；以及，在可用工作站数量小于未绑定工作站的集合单的数量时，所述目标函数的自变量进一步包括该集合单的分配判断信息，用于表征是否分配该集合单；所述成本项进一步包括集合单重合成本，其由拟分配的集合单中任意两个集合单的重合程度确定；其中，所述重合程度包括：所述任意两个集合单中出现在立体货架同一层的同一巷道的仓储单元数量。可选地，在可用工作站数量小于未绑定工作站的集合单的数量时，所述成本项进一步包括集合单时间成本，其与当前时刻距每一拟分配集合单的截单时刻的时长正相关，与每一拟分配集合单的积压时长负相关。可选地，在可用工作站数量小于未绑定工作站的集合单的数量时，所述成本项进一步包括集合单优先级成本，其与每一拟分配集合单的预设优先级负相关。可选地，在只有一个可用工作站时，所述因变量为数量匹配成本、集合单时间成本及集合单优先级成本之和。可选地，所述工作站为复核工作站，所述仓储单元为周转箱，所述运输单元为穿梭车与输送线。为实现上述目的，根据本专利技术的另一方面，提供了一种集合单分配装置。本专利技术实施例的集合单分配装置可用于将未绑定工作站的集合单分配到可用工作站，所述装置可包括：建模单元，用于根据每一未绑定工作站的集合单中的仓储单元数量和每一可用工作站可接受的仓储单元数量，建立分配模型；其中，分配模型包括以所述集合单的分配目的信息为自变量、以至少一种成本项之和为因变量的目标函数；所述成本项包括数量匹配成本，其由每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的匹配程度确定；分配单元，用于对所述分配模型求解，确定使所述因变量取最优值时所述集合单的分配目的信息；根据该分配目的信息分配所述集合单。可选地，目标函数中任一集合单的分配目的信息包括：作为该集合单分配目的的可用工作站的标识；所述匹配程度为：每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的差值的绝对值；以及，所述最优值为最小值。可选地，所述装置可进一步包括触发单元，其用于：在建立分配模型之前，接收任一工作站发送的排产请求；针对可接受仓储单元的每一工作站，判断其绑定的集合单中是否存在未曾排产的仓储单元：若是，指示运输单元将该仓储单元移动至该工作站；将当前可接受仓储单元的工作站确定为初选工作站；比较初选工作站与未绑定工作站的集合单的数量大小：如果前者大于后者，选取部分初选工作站作为可用工作站，该可用工作站的数量不大于未绑定工作站的集合单的数量；如果二者相等，选取全部或部分初选工作站作为可用工作站；如果前者小于后者，将全部初选工作站作为可用工作站。可选地，任一集合单中的仓储单元在排产前均被存储在立体货架；以及，在可用工作站数量小于未绑定工作站的集合单的数量时，所述目标函数的自变量进一步包括该集合单的分配判断信息，用于表征是否分配该集合单；所述成本项进一步包括集合单重合成本，其由拟分配的集合单中任意两个集合单的重合程度确定；其中，所述重合程度包括：所述任意两个集合单中出现在立体货架同一层的同一巷道的仓储单元数量。可选地，在可用工作站数量小于未绑定工作站的集合单的数量时，所述成本项进一步包括集合单时间成本，其与当前时刻距每一拟分配集合单的截单时刻的时长正相关，与每一拟分配集合单的积压时长负相关。可选地，在可用工作站数量小于未绑定工作站的集合单的数量时，所述成本项进一步包括集合单优先级成本，其与每一拟分配集合单的预设优先级负相关。可选地，在只有一个可用工作站时，所述因变量为数量匹配成本、集合单时间成本及集合单优先级成本之和。可选地，所述工作站为复核工作站，所述仓储单元为周转箱，所述运输单元为穿梭车与输送线。为实现上述目的，根据本专利技术的又一方面，提供了一种电子设备。本专利技术的一种电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本专利技术所提供的集合单分配方法。为实现上述目的，根据本专利技术的再一方面，提供了一种计算机可读存储介质。本专利技术的一种计算机可读存储介本文档来自技高网...

【技术保护点】
1.一种集合单分配方法，用于将未绑定工作站的集合单分配到可用工作站，其特征在于，所述方法包括：/n根据每一未绑定工作站的集合单中的仓储单元数量和每一可用工作站可接受的仓储单元数量，建立分配模型；其中，/n分配模型包括以所述集合单的分配目的信息为自变量、以至少一种成本项之和为因变量的目标函数；所述成本项包括数量匹配成本，其由每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的匹配程度确定；/n对所述分配模型求解，确定使所述因变量取最优值时所述集合单的分配目的信息；根据该分配目的信息分配所述集合单。/n

【技术特征摘要】
1.一种集合单分配方法，用于将未绑定工作站的集合单分配到可用工作站，其特征在于，所述方法包括：
根据每一未绑定工作站的集合单中的仓储单元数量和每一可用工作站可接受的仓储单元数量，建立分配模型；其中，
分配模型包括以所述集合单的分配目的信息为自变量、以至少一种成本项之和为因变量的目标函数；所述成本项包括数量匹配成本，其由每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的匹配程度确定；
对所述分配模型求解，确定使所述因变量取最优值时所述集合单的分配目的信息；根据该分配目的信息分配所述集合单。


2.根据权利要求1所述的方法，其特征在于，
目标函数中任一集合单的分配目的信息包括：作为该集合单分配目的的可用工作站的标识；
所述匹配程度为：每一可用工作站可接受的仓储单元数量与拟分配到该可用工作站的集合单中的仓储单元数量的差值的绝对值；以及，所述最优值为最小值。


3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：
在建立分配模型之前，接收任一工作站发送的排产请求；
针对可接受仓储单元的每一工作站，判断其绑定的集合单中是否存在未曾排产的仓储单元：若是，指示运输单元将该仓储单元移动至该工作站；
将当前可接受仓储单元的工作站确定为初选工作站；以及
比较初选工作站与未绑定工作站的集合单的数量大小：如果前者大于后者，选取部分初选工作站作为可用工作站，该可用工作站的数量不大于未绑定工作站的集合单的数量；如果二者相等，选取全部或部分初选工作站作为可用工作站；如果前者小于后者，将全部初选工作站作为可用工作站。


4.根据权利要求3所述的方法，其特征在于，任一集合单中的仓储单元在排产前均被存储在立体货架；以及，
在可用工作站数量小于未绑定工作站的集合单的数量时，所述目标函数的自变量进一步包括该集合单的分配判断信息，用于表征是否分配该集合单；所述成本项进一步包括集合单重合成本，其由拟分配的集合单中任意两个集合单的重合程度确定；其中，
所述重合程度包括：所述任意两个集合单中出现在立体货架同一层的同一巷道的仓储单元数量。


5.根据权利要求4所述的方法，其特征在于，在可用工作站数量小于未绑定工作站的集合单的数量时，所述成本项进一步包括集合单时间成本，其与当前时刻距每一拟分配集合单的截单时刻的时长正相关，与每一拟分配集合单的积压时长负相关。


6.根据权利要求5所述的方法，其特征在于，在可用工作站数量小于未绑定工作站的集合单的数量时，所述成本项进一步包括集合单优先级成本，其与每一拟分配集合单的预设优先级负相关。


7.根据权利要求6所述的方法，其特征在于，在只有一个可用工作站时，所述因变量为数量匹配成本、集合单时间成本及集合单优先级成本之和。


8.根据权利要求3-7任一所述的方法，其特征在于，所述工作站为复核工作站，所述仓储单元为周转箱，所述运输单元为穿梭车与输送线。


9.一种集合单分配装置，用于将未绑定工作站的集合单分配到可用工作站，其特征在于，所述装置包括：
建模单元，用于根据每一未绑定工作站的集合单中的仓储单元数量和每一可用工作站可接受的仓储单元数量，建立分配...

【专利技术属性】
技术研发人员：池志攀，
申请(专利权)人：天津京东深拓机器人科技有限公司，
类型：发明
国别省市：天津;12