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

发布时间：2021-06-20 17:56

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

【文章来源】：上海交通大学学报. 2020,54(02)北大核心EICSCD

【文章页数】：9 页

【部分图文】：

以RGV为存取部件的AS/RS

用Si(i=1,2,…,HMS)表示和声向量元素,采用3层变长编码方式:第1层表示图G顶点层,代表RGV访问的线路节点;第2层为位置层,代表顶点对应的源点位置p或终点位置d;第3层为执行任务的RGV编号层.以图1为例,若将r1,r2指派给V1,将r3,r4指派给V2,则其中一个可行解可表示为图2.其中顶点层的数字9为2×4+1,位置层中间的“11”表示初始时刻,V2的位置为 |W|+1.给定任务n,根据有向图G的定义以及两辆RGV的起讫点位置,可得和声的最大长度Lmax=2n+4.当n=1时,可知Lmin=5,即一辆RGV的初始点和执行一个完整任务的源点和终点.因此和声Si的长度范围为[Lmin,Lmax].

编码方案对应的解如图3所示,横线部分表示RGV进行装或卸操作.初始时刻,V1从0位置出发,完成搬运任务后返回至原位置;V2从 |W|+ 1出发,完成分配的任务后返回至出发点.V1对应的路径为0→2→4→1→3→0,执行的任务顺序为②→①;RGV2对应的路径为11→9→4→5→9→11,执行的任务顺序为④→③.3.2 和声记忆库初始化

【参考文献】：
期刊论文
[1]基于新型线边集成超市的周期性物料配送优化[J]. 周炳海,徐佳惠,彭涛.  吉林大学学报(工学版). 2018(02)
[2]The Complexity and On-Line Algorithm for Automated Storage and Retrieval System with Stacker Cranes on One Rail[J]. GAO Qiang,LU Xiwen.  Journal of Systems Science & Complexity. 2016(05)
[3]均料分配系统中环形同轨自动导引车的应用研究[J]. 郑向东,谢飞.  物流技术. 2011(13)



本文编号：3239663