烟叶原料出入库异构设备协同作业调度优化
Optimization of collaborative operation scheduling for hybrid tobacco receiving/retrieving equipment in warehouse
章一凡 1孙小涵 1彭勇刚 1奚家勤 2张佳鑫 1潘雪迪 3张羽飞3
作者信息
- 1. 浙江大学电气工程学院,杭州市西湖区浙大路38号 310027
- 2. 中国烟草总公司郑州烟草研究院,郑州高新技术产业开发区枫杨街2号 450001
- 3. 浙江中烟工业有限责任公司,杭州市上城区中山南路77号 310008
- 折叠
摘要
为解决烟叶原料出入库作业中存在的人工依赖度高、作业效率低、流程不规范等问题,基于仓库原有布局提出了一种烟叶原料出入库自动化方案,将烟叶原料仓库出入库作业流程规范化;构建了叉车AGV-运输AGV协同作业优化模型,并设计了两阶段协同优化算法,即在叉车AGV任务组预分配阶段采用模拟退火算法,在运输AGV协同调度阶段采用带精英策略的快速非支配排序遗传算法(NSGA-II).以浙江中烟工业有限责任公司烟叶原料仓库为对象进行仿真测试,结果表明:采用模拟退火算法进行叉车AGV任务组预分配可使叉车AGV的完工时间差值比传统人工分配策略缩短500 s以上,并优化任务最大完工时间10%以上;采用NSGA-II进行运输AGV协同调度后的任务最大完工时间比随机协同分配减少25%以上.该方法可为提高烟叶原料仓库系统出入库作业效率提供支持.
Abstract
To reduce the reliance on manual labor in tobacco raw material receiving/retrieving,improve operational efficiency,and standardize operational procedures,an automation scheme for tobacco receiving/retrieving was proposed based on the original layout of the warehouse.An optimization model for the collaborative operation of forklift AGVs and transport AGVs was configured,and a two-stage collaborative optimization algorithm was designed,namely a simulated annealing algorithm for the job pre-assignment stage of the forklift AGVs,and a fast non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ)for the co-scheduling stage of the transport AGVs.A simulation test was conducted using the tobacco warehouse of China Tobacco Zhejiang Industrial Limited Corporation as the object,and the results showed that the adoption of the simulated annealing algorithm to the job pre-assignment reduced the differences of completion time by more than 500 seconds and the maximum task completion time by more than 10%compared with the traditional manual assignment strategy,and the adoption of NSGA-Ⅱ to the co-scheduling of transport AGVs reduced the maximum task completion time by more than 25%compared with the random co-assignment algorithm.This method helps to promote the efficiency of tobacco receiving/retrieving in the tobacco warehouse.
关键词
烟叶原料/仓储/AGV/异构设备/协同作业/优化模型Key words
Tobacco raw material/Warehousing/AGV/Hybrid equipment/Collaborative operation/Optimization model引用本文复制引用
出版年
2025
国家科技期刊平台
NSTL
万方数据