基于动态拍卖机制的烟草香料厨房AGV 混合任务调度系统设计

张万全 ,  孙成顺 ,  梁嘉

信息科学与工程研究 ›› 2026, Vol. 7 ›› Issue (6) : 16 -19.

PDF (1437KB)
信息科学与工程研究 ›› 2026, Vol. 7 ›› Issue (6) : 16 -19. DOI: 10.12349/iser.v7i6.10786

基于动态拍卖机制的烟草香料厨房AGV 混合任务调度系统设计

作者信息 +

Design of an AGV Mixed Task Scheduling System for Tobacco Flavor Kitchen Based on Dynamic Auction Mechanism

Author information +
文章历史 +
PDF (1471K)

摘要

针对烟草行业香料厨房中多类型配制口、多施加点、多移动罐资源以及批次生产节奏不匹配导致的AGV调度复杂性,本文以某实际香料厨房项目为研究对象,提出了一种基于动态拍卖机制的混合任务调度算法.该算法综合考虑了空罐配送、满罐转运、暂存料利用、清洗回流及充电维护等多类任务,并以最小化任务总延迟与设备空驶率为目标.通过构建任务-车辆-资源的双向拍卖模型,引入任务紧迫度与路径代价作为竞拍值权重,实现了多AGV的分布式协同调度.仿真结果表明,该算法相较于传统FCFS与分布式固定区域调度算法,在任务平均等待时间、AGV利用率及系统鲁棒性方面均有显著提升,满足了生产节拍要求.

Abstract

In the tobacco industry’s spice kitchen, the complexity of AGV scheduling arises from various types of mixing ports, multiple application points, multiple moving tank resources, and the mismatch between batch production rhythm and the scheduling. This paper takes an actual spice kitchen project as the research object and proposes a hybrid task scheduling algorithm based on a dynamic auction mechanism. This algorithm comprehensively considers multiple types of tasks such as empty tank delivery, full tank transfer, temporary material utilization, cleaning reflux, and charging maintenance, and aims to minimize the total task delay and equipment idle rate. By constructing a two-way auction model of tasks, vehicles, and resources, and introducing task urgency and path cost as the weight of the bidding value, the distributed collaborative scheduling of multiple AGVs is achieved. Simulation results show that compared with traditional FCFS and distributed fixed area scheduling algorithms, this algorithm significantly improves the average task waiting time, AGV utilization rate, and system robustness, meeting the production rhythm requirements.

关键词

AGV调度 / 动态拍卖 / 混合任务

Key words

AGV scheduling / dynamic auction / mixed tasks

引用本文

引用格式 ▾
张万全,孙成顺,梁嘉. 基于动态拍卖机制的烟草香料厨房AGV 混合任务调度系统设计[J]. 信息科学与工程研究, 2026, 7(6): 16-19 DOI:10.12349/iser.v7i6.10786

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

[1]

殷学勤. 基于 AGV 的液压泵装配车间物料配送系统设计与开发[D]. 南京: 南京理工大学, 2022.

[2]

马立坤 , 龚艳茹 , 冯爱兰 等. 面向智能制造车间的 AGV 物流调度管理系统的设计[J]. 物流科技, 2025, 17-0060-03: 60-62.

[3]

烟草行业物流标准 YC/T 554- 2021. 制丝线移动罐自动导引车调度规范.

AI Summary AI Mindmap
PDF (1437KB)

12

访问

0

被引

详细

导航
相关文章

AI思维导图

/

〈 〉