自动存取系统多载量轨道小车避碰调度方法

• 作者: 周炳海 马昌谱
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 自动存取系统 避碰调度 改进型和声搜索算法 装卸顺序约束
• 年，卷（期）: 2020,（2）
• 页码范围: 126-134
• 页数: 9页
• 分类号: TP391
• 字数: 6992字
• 语种: 中文
• DOI: 10.16183/j.cnki.jsjtu.2020.02.003

摘要

针对自动存取系统(AS/RS)货物装卸顺序约束和轨道小车(RGV)潜在碰撞的问题,引入装卸顺序冲突和碰撞冲突的概念对问题进行描述,以最小化任务总完工时间为目标,建立了消除冲突的数学规划模型.针对小规模问题,应用CPLLEX获取其最优解;对于中大规模问题,构建了改进型和声搜索算法,在算法设计中,通过拆分、合并和声记忆库加快搜索速度,并融入4种变邻域搜索策略和1种变异操作以克服基本和声搜索算法早熟收敛、易陷入局部最优等不足.仿真实验与其他算法的对比结果表明,所构建算法具有较高的求解质量和良好的收敛性能,能提高AS/RS的运行速度和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0
2	马昌谱	同济大学机械与能源工程学院	2	1	1.0	1.0