-
题名基于改进遗传算法和多目标决策的货位优化策略
被引量:7
- 1
-
-
作者
陈晓艳
张东洋
苏学斌
代钰贺
赵春东
-
机构
天津科技大学电子信息与自动化学院
青海通达油脂加工有限责任公司
-
出处
《天津科技大学学报》
CAS
2020年第4期75-80,共6页
-
基金
青海省科技厅重点研发与转化计划资助项目(2018-NK-C23)。
-
文摘
为了解决自动化立体仓库的随机库存在线动态货位分配问题,针对仓库货物出入库效率、货物分类存储的合理性和货架整体稳定性方面的需求,基于加权归一化处理多目标决策构建了货位分配优化数学模型.提出一种改进的二次优化遗传算法(quadratic optimization genetic algorithm,QOGA),并利用MATLAB软件进行仿真实现.仿真结果表明,该算法收敛速度大幅提高,出入库效率、货架稳定性明显提升,货物分类存储更加合理.由多目标决策结果验证了改进QOGA的先进性和有效性.
-
关键词
货位优化
多目标决策
遗传算法
建模仿真
-
Keywords
location optimization
multi-objective decision
genetic algorithm
modeling and simulation
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名仓储系统拣货路径规划问题的研究
被引量:4
- 2
-
-
作者
陈晓艳
代钰贺
陈俭永
-
机构
天津科技大学电子信息与自动化学院
-
出处
《自动化技术与应用》
2021年第1期85-89,共5页
-
基金
青海省科技厅重点研发与转化计划(编号2018-NK-C23)。
-
文摘
本文针对仓储系统的拣货路径规划问题展开研究。以拣货路径长度和拣货时间为评价指标,分别采用蚁群算法、遗传算法、禁忌搜索算法、模拟退火算法进行对比研究。把仓库内拣货路径规划问题转化为转换为N=M+1的TSP问题。经MATLAB仿真研究,获得最短路径和适应度进化曲线。经实验测试发现了当拣货数量较多即N值偏大时,蚁群算法得到的路径距离相对于遗传算法、模拟退火算法和禁忌搜索算法更加优化,同时蚁群算法得到最优解的迭代次数更少,拣货时间更短。
-
关键词
路径规划
蚁群算法
模拟退火算法
遗传算法
禁忌搜索算法
-
Keywords
path planning
ant colony algorithm
simulated annealing algorithm
genetic algorithm
tabu search algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-