-
公开(公告)号：CN112785132B
公开(公告)日：2022-10-21
申请号：CN202110045796.2
申请日：2021-01-14
Applicant: 北京理工大学
Abstract: 本发明公开了一种用于智能仓库的多机器人移动货架任务分配方法，能够保证机器人执行全部任务的运行总距离最小，提高机器人运输的效率。将待分配的任务随机排列形成一个任务序列；采用拍卖的方式将任务序列中的任务逐一分配给各机器人，并按照远近进行重排序，获得机器人任务序列；计算每个机器人任务序列的执行代价，并相加得到任务序列的总执行代价；采用交换邻域算子获取所述任务序列的邻域集合，计算邻域集合中每个序列的总执行代价，从邻域集合中筛选出比任务序列代价小的序列，作为初始解集；针对初始解集中的每一个序列，通过扩展K种邻域集合优选出最优解任务序列；输出最优解集中的总执行代价最小的序列以及对应的机器人任务序列。
-
公开(公告)号：CN112785132A
公开(公告)日：2021-05-11
申请号：CN202110045796.2
申请日：2021-01-14
Applicant: 北京理工大学
Abstract: 本发明公开了一种用于智能仓库的多机器人移动货架任务分配方法，能够保证机器人执行全部任务的运行总距离最小，提高机器人运输的效率。将待分配的任务随机排列形成一个任务序列；采用拍卖的方式将任务序列中的任务逐一分配给各机器人，并按照远近进行重排序，获得机器人任务序列；计算每个机器人任务序列的执行代价，并相加得到任务序列的总执行代价；采用交换邻域算子获取所述任务序列的邻域集合，计算邻域集合中每个序列的总执行代价，从邻域集合中筛选出比任务序列代价小的序列，作为初始解集；针对初始解集中的每一个序列，通过扩展K种邻域集合优选出最优解任务序列；输出最优解集中的总执行代价最小的序列以及对应的机器人任务序列。
-
公开(公告)号：CN111815040A
公开(公告)日：2020-10-23
申请号：CN202010597864.1
申请日：2020-06-28
Applicant: 北京理工大学
Abstract: 本发明公开了一种用于智能仓库的订单处理和货架指派方法，采用订单聚合策略和货架指派策略结合的方式，综合考虑每种策略的最优性和两种策略的耦合性，为智能仓库的拣选作业做出了合理且快速的调度方案，打破了单一策略的局限，有效提高了拣选作业的效率，本发明能够在实际的仓储环境条件下，面向订单数量多、包含货物种类广、仓内货架规模大且货架存储货物数量有限的情况，合理地聚合订单和分配货架，保证货架进站次数尽可能少，提高拣选效率。
-
公开(公告)号：CN111815040B
公开(公告)日：2023-04-18
申请号：CN202010597864.1
申请日：2020-06-28
Applicant: 北京理工大学
IPC: G06Q10/0631 , G06Q10/04 , G06Q10/087 , G06F18/2321 , G06F18/241
Abstract: 本发明公开了一种用于智能仓库的订单处理和货架指派方法，采用订单聚合策略和货架指派策略结合的方式，综合考虑每种策略的最优性和两种策略的耦合性，为智能仓库的拣选作业做出了合理且快速的调度方案，打破了单一策略的局限，有效提高了拣选作业的效率，本发明能够在实际的仓储环境条件下，面向订单数量多、包含货物种类广、仓内货架规模大且货架存储货物数量有限的情况，合理地聚合订单和分配货架，保证货架进站次数尽可能少，提高拣选效率。
-
-
-
Search Results
4
records
(took 0.018 seconds)
