交货期限制下加工车间多AGV调度的改进候鸟优化算法研究
杨天赐
唐秋华
成丽新
赵联鹏
武汉科技大学机械自动化学院,湖北 武汉 430081;武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉 430081
摘要：在矩阵式排列的加工车间中,工件由自动导引车(automated guided vehicle,AGV)从加工站转运到下游物料超市,且需满足极其紧凑的下游交货期限制,以便稳定生产秩序、缩减在制库存、降低运输成本.为此,本文建立多AGV调度规划模型,并提出改进多目标候鸟优化算法,以实现及时送达率高、运输成本小的目标.其中,以目标为导向,提出基于最早交货期的交付时间确定和AGV分配规则,实现无延迟、少库存的可行解解码;设计融入贪婪操作、基于理想点的局部搜索算子,促成Pareto前沿推进;设计融入高价值信息的两点交叉算子与劣解接收准则,确保Pareto解集多样性和收敛性.实验表明所提算法可有效求解该问题,获得的Pareto前沿解集在超体积率和逆世代距离指标上性能更优.
关键词：加工车间自动导引车调度候鸟优化算法多目标优化
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(52275504)
论文发表日期：2024-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 145-155 )
英文信息