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

作     者：马昌谱 周炳海 MA Changpu;ZHOU Binghai

作者机构：同济大学机械与能源工程学院上海201804 桂林航天工业学院管理学院广西桂林541004 

基　　金：国家自然科学基金(71471135) 国家社会科学基金(14XJY009) 广西教育厅科研基金(KY2015YB349)资助项目 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2020年第54卷第2期

页      码：126-134页

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

主 题 词：自动存取系统 避碰调度 改进型和声搜索算法 装卸顺序约束 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16183/j.cnki.jsjtu.2020.02.003

馆 藏 号：203884295...