基于改进遗传算法的自动小车存取系统升降机调度建模与优化控制  

Modeling and Optimization of Lift Transport Systems Based on Improved GA

作　　者：罗键[1] 苏海墩[1] 何善君[1] 吴长庆[1] 

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361005

出　　处：《厦门大学学报（自然科学版）》2010年第3期328-332,共5页Journal of Xiamen University：Natural Science

摘　　要：为了提高自动小车存取系统中升降机系统的接货效率,提出了一种基于改进遗传算法的优化调度方法.该方法通过建立升降机调度系统的数学模型,利用启发式均匀交叉算子的遗传算法扩大全局搜索;同时,利用换位表达变异运算获得后代的改进,以对系统运行过程中的升降机进行优化控制.应用该算法分别将目标函数取为小车等待时间最短、升降机总的运行时间最短以及这两个目标函数线性加权和最小进行仿真实验,结果表明了所建立的模型和所改进的算法是可行和有效的.To improve the efficiency of the lift in autonomous vehicle storage and retrieval systems,an optimization methods based on improved genetic algorithm is proposed.A mathematical model of the lift system is built and a improved genetic algorithm is adopted to get an near optimal solution of the scheduling in the AVS/RS.With this algorithm,objective functions,set respectively as the minimum total waiting time of RGV,the minimum overall running time of the lift,and the minimum linear weighted sum of the above two are simulated.Finally,the validity of the algorithm is illustrated by a case study.

关 键 词：调度 自动小车存取系统 遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]