烟草科技2025，Vol.58Issue(1)：86-95,10.DOI:10.16135/j.issn1002-0861.2024.0219
烟叶原料出入库异构设备协同作业调度优化
Optimization of collaborative operation scheduling for hybrid tobacco receiving/retrieving equipment in warehouse
摘要
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分类
管理科学引用本文复制引用
章一凡,孙小涵,彭勇刚,奚家勤,张佳鑫,潘雪迪,张羽飞..烟叶原料出入库异构设备协同作业调度优化[J].烟草科技,2025,58(1):86-95,10.基金项目
中国烟草总公司重点研发项目"烟叶原料智慧物流关键技术研究及应用"(110202202044) （110202202044）
浙江大学-浙江中烟联合实验室项目"基于云边协同的智能化烟草行业云仓储物流技术研究". （）
