| 基于通用变邻域搜索的多AGV分拣调度优化 |
| |
| 引用本文： | 郭 超,陈香玲,郭 鹏,王 强. 基于通用变邻域搜索的多AGV分拣调度优化[J]. 河北科技大学学报, 2021, 42(5): 523-534 |
| |
| 作者姓名： | 郭 超 陈香玲 郭 鹏 王 强 |
| |
| 作者单位： | 轨道交通运维技术与装备四川省重点实验室,四川成都 610031;宜宾职业技术学院智能制造学院,四川宜宾 644003;西南交通大学机械工程学院,四川成都 610031;轨道交通运维技术与装备四川省重点实验室,四川成都 610031;西南交通大学机械工程学院,四川成都 610031;宜宾职业技术学院智能制造学院,四川宜宾 644003 |
| |
| 基金项目： | 国家重点研发计划项目（2020YFB1712200）; 宜宾职业技术学院科研平台建设计划资助项目（YBZY21KYPT-03）; 轨道交通运维技术与装备四川省重点实验室开放课题（2020YW004） |
| |
| 摘 要： | 为了解决物流仓储分拣中心多台AGV处理大量包裹调度优化困难的问题,在考虑分拣作业时间窗和充电需求的基础上,研究了大规模AGV调度问题。以最小化分拣作业周期为目标,提出了一种通用变邻域搜索(general variable neighborhood search, GVNS)算法,为各台AGV指定转运任务和作业排序,采用遍历插入启发式策略生成满足时间窗约束的初始解,设计了10种邻域算子对初始解迭代寻优,并对比不同规模算例的算法性能,分析AGV充电速率和数量配置对分拣效率的影响。结果表明,GVNS算法具有计算时间和求解性能方面的优势,能在较短时间内求得近似最优解,平均计算时间仅为532.78 s,明显优于混合整数规划模型和约束规划模型;当包裹数为100时,最合适的AGV配置为14辆。因此,GVNS可以有效解决分拣中心考虑充电需求和硬时间窗的大规模多AGV调度问题,提高物流分拣效率,帮助企业找到科学、合理的AGV配置方案。
|
| 关 键 词： | 物流系统管理 分拣作业 自动导引小车 调度 充电需求 变邻域搜索 |
| 收稿时间： | 2021-08-20 |
| 修稿时间： | 2021-09-19 |
General variable neighborhood search for the multi-AGV scheduling problem with sorting operations |
| |
| GUO Chao,CHEN Xiangling,GUO Peng,WANG Qiang. General variable neighborhood search for the multi-AGV scheduling problem with sorting operations[J]. Journal of Hebei University of Science and Technology, 2021, 42(5): 523-534 |
| |
| Authors: | GUO Chao CHEN Xiangling GUO Peng WANG Qiang |
| |
| Abstract: | |
| |
| Keywords: | logistics system management sorting operation automatic guided vehicle scheduling charging demand vari-able neighborhood search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
|
点击此处可从《河北科技大学学报》下载全文 |
|
