| 考虑拆分策略的智能仓库订单分拣建模与优化 |
| |
| 作者姓名： | 徐毓泽 张林鍹 李惠 葛明 何莞依 |
| |
| 作者单位： | 1.新疆大学 电气工程学院, 新疆 乌鲁木齐 8300002.清华大学 自动化系, 北京 1000893.中央财经大学 信息学院, 北京 1022064.香港工业人工智能及机械人研发中心, 香港 999077 |
| |
| 基金项目： | 国家重点研发计划(2018YFB1703103); |
| |
| 摘 要： | 针对一种两类订单混合分拣的自动小车分拣问题,考虑其在订单分拣过程中出现的分拣AGV(automatic guided vehicle)堵塞和人工收集站闲置的现象,提出一种订单拆分的策略及拆分后子订单批次调整的方法,并以总订单完工时间最小化为优化目标,建立了订单拆分的订单分拣整数规划模型;提出一种改进离散灰狼优化算法,将订单分批、批次排序以及下架库位选取3个子问题进行联合优化。数值实验结果表明,订单拆分策略使总订单完工时间显著减少,并且通过与经典算法以及其他同类型算法的对比,验证了所提算法的优越性。
|
| 关 键 词： | 订单拆分 订单分批 批次排序 离散灰狼优化算法 自动小车分拣系统 |
| 收稿时间： | 2023-04-07 |
|
| 点击此处可从《系统仿真学报》浏览原始摘要信息 |
|
点击此处可从《系统仿真学报》下载免费的PDF全文 |
|
