-
题名基于改进遗传算法的环形RGV系统调度优化
被引量:4
- 1
-
-
作者
任年鲁
袁逸萍
戴毅
熊攀
-
机构
新疆大学机械工程学院
新疆生产力促进中心
-
出处
《机械设计与制造》
北大核心
2023年第4期1-5,共5页
-
基金
自治区科技支疆项目(2019E0213)。
-
文摘
针对自动化立体仓库中环形穿梭车系统(Rail Guided Vehicle system,RGVs)调度优化问题,综合考虑RGV数量、进出货口限制、复合作业次数和堵塞次数对作业效率的影响,以最小化任务总完工时间为目标,建立了多影响因素下的RGV调度数学模型,并采用改进遗传算法对模型进行求解。首先,设计了多影响因素下的编码方式,提高算法求解实际问题的能力;然后,在遗传算法中引入模拟退火操作,提高算法的局部搜索能力,避免算法求解过程陷入局部最优;最后,设计染色体修复方法来避免非法解的出现,提高算法的收敛速度和求解稳定性。通过实例验证了模型和算法的有效性与先进性。
-
关键词
环形rgv系统
多影响因素
改进遗传算法
染色体修复
-
Keywords
Ring rgv System
Multiple Influencing Factors
Improved Genetic Algorithm
Chromosome Repa
-
分类号
TH16
[机械工程—机械制造及自动化]
TH187
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-