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.
关键词
Key words
[Author(id=1330221588092358765, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1330221588159467634, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, authorId=1330221588092358765, language=EN, stringName=Wanchuan Zhang, firstName=Wanchuan, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Hongyun Honghe Tobacco(Group) Co., Ltd. Qujing Cigarette Factory, Qujing, Yunnan, 655001, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1330221588209799284, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, authorId=1330221588092358765, language=CN, stringName=张万全, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=红云红河烟草(集团)有限责任公司 曲靖卷烟厂, 中国·云南 曲靖 655001, bio={"content":"张万全(1971-),男,中国云南曲靖人,硕士,工程师,从事烟草设备及电气控制研究.
"}, bioImg=null, bioContent=张万全(1971-),男,中国云南曲靖人,硕士,工程师,从事烟草设备及电气控制研究.
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1330221588016861287, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, xref=null, ext=[AuthorCompanyExt(id=1330221588033638504, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, companyId=1330221588016861287, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Hongyun Honghe Tobacco(Group) Co., Ltd. Qujing Cigarette Factory, Qujing, Yunnan, 655001, China), AuthorCompanyExt(id=1330221588046221417, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, companyId=1330221588016861287, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=红云红河烟草(集团)有限责任公司 曲靖卷烟厂, 中国·云南 曲靖 655001)])]), Author(id=1330221588255936630, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1330221588314656889, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, authorId=1330221588255936630, language=EN, stringName=Chengshun Sun, firstName=Chengshun, middleName=null, lastName=Sun, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Hongyun Honghe Tobacco(Group) Co., Ltd. Qujing Cigarette Factory, Qujing, Yunnan, 655001, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1330221588381765756, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, authorId=1330221588255936630, language=CN, stringName=孙成顺, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=红云红河烟草(集团)有限责任公司 曲靖卷烟厂, 中国·云南 曲靖 655001, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1330221588016861287, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, xref=null, ext=[AuthorCompanyExt(id=1330221588033638504, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, companyId=1330221588016861287, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Hongyun Honghe Tobacco(Group) Co., Ltd. Qujing Cigarette Factory, Qujing, Yunnan, 655001, China), AuthorCompanyExt(id=1330221588046221417, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, companyId=1330221588016861287, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=红云红河烟草(集团)有限责任公司 曲靖卷烟厂, 中国·云南 曲靖 655001)])]), Author(id=1330221588427903106, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1330221588499206277, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, authorId=1330221588427903106, language=EN, stringName=Jia Liang, firstName=Jia, middleName=null, lastName=Liang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Hongyun Honghe Tobacco(Group) Co., Ltd. Qujing Cigarette Factory, Qujing, Yunnan, 655001, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1330221588570509448, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, authorId=1330221588427903106, language=CN, stringName=梁嘉, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=红云红河烟草(集团)有限责任公司 曲靖卷烟厂, 中国·云南 曲靖 655001, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1330221588016861287, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, xref=null, ext=[AuthorCompanyExt(id=1330221588033638504, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, companyId=1330221588016861287, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Hongyun Honghe Tobacco(Group) Co., Ltd. Qujing Cigarette Factory, Qujing, Yunnan, 655001, China), AuthorCompanyExt(id=1330221588046221417, tenantId=1045748351789510663, journalId=1327663034936098855, articleId=1330175089119662528, companyId=1330221588016861287, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=红云红河烟草(集团)有限责任公司 曲靖卷烟厂, 中国·云南 曲靖 655001)])])]
张万全,孙成顺,梁嘉.
基于动态拍卖机制的烟草香料厨房AGV 混合任务调度系统设计[J].
信息科学与工程研究, 2026, 7(6): 16-19 DOI:10.12349/iser.v7i6.10786
| [1] |
殷学勤. 基于 AGV 的液压泵装配车间物料配送系统设计与开发[D]. 南京: 南京理工大学, 2022.
|
| [2] |
马立坤 , 龚艳茹 , 冯爱兰 等. 面向智能制造车间的 AGV 物流调度管理系统的设计[J]. 物流科技, 2025, 17-0060-03: 60-62.
|
| [3] |
烟草行业物流标准 YC/T 554- 2021. 制丝线移动罐自动导引车调度规范.
|