摘要
针对自动化仓库中环形轨道RGV(有轨制导车辆)调度问题,以任务最短完成时间为目标,分析其主要影响因素。在此基础上提出路径最短和堵塞次数最少两个优化目标,并建立数学模型,设计基于规则的遗传算法求解。使用自适应的交叉变异概率代替传统遗传算法中的固定参数,改善遗传算法易陷入局部最优解的现象。同时,为解决多目标优化求解问题,提出了改进的自适应权重的求解方案。通过Matlab仿真实验分析比较算法性能,验证了算法的有效性。
In order to find out the shortest time that traverses all blocks to solve the circular orbit RGV(rail guided vehicles)scheduling problem in automated warehouse, this paper analyzes the main influencing factors and then proposes the goalthat find out the shortest path and the least clogging scheme. Mathematical model is established and rule-based GeneticAlgorithm is designed to solve the problem. This paper uses adaptive crossover and mutation probability to replace traditionalfixed parameters to solve the problem that genetic algorithm is easy to fall into the phenomenon of local optima. Animproved dynamic exploring process is advanced for the multi-objective optimization. In the end, the genetic operatorsare analyzed by experimental comparisons and the algorithm is validated by experiments.
作者
江唯
何非
童一飞
李东波
JIANG Wei;HE Fei;TONG Yifei;LI Dongbo(College of Mechanical Engineering, Nanjing University of Technology, Nanjing 210094, China)
出处
《计算机工程与应用》
CSCD
北大核心
2016年第22期242-247,共6页
Computer Engineering and Applications
基金
国家自然科学基金项目(No.51575280)
