首页|期刊简介|投稿指南|分类索引|刊文选读|订阅指南|资料|样刊邮寄查询|常见问题解答|联系我们
李博文,李建国,常立丹. 基于遗传-集束搜索的立体车库堆垛机运行路径优化[J]. 科学技术与工程, 2019, 19(31): 233-238.
LI Bo-wen,CHANG Li-dan.Research on Operation Path Optimization of Stereo Garage Stacker Based on GA-Beam Search Hybrid Algorithm[J].Science Technology and Engineering,2019,19(31):233-238.
基于遗传-集束搜索的立体车库堆垛机运行路径优化
Research on Operation Path Optimization of Stereo Garage Stacker Based on GA-Beam Search Hybrid Algorithm
投稿时间:2019-04-14  修订日期:2019-07-13
DOI:
中文关键词:  堆垛机  遗传算法  集束搜索  路径优化
英文关键词:stacker  genetic algorithm  beam search  path optimization
基金项目:甘肃建设科技攻关项目
        
作者单位
李博文 兰州交通大学自动化与电气工程学院
李建国 兰州交通大学自动化与电气工程学院
常立丹 兰州交通大学自动化与电气工程学院
摘要点击次数: 81
全文下载次数: 18
中文摘要:
      针对巷道堆垛式立体车库堆垛机在存取车过程中运行路径较长的问题,本文提出一种基于遗传算法(Genetic Algorithm,GA)优化的集束搜索用来优化堆垛机运行路径。以缩短存取车过程中顾客平均等待时间和堆垛机运行距离为目标,通过对实际运行立体车库的考察和数据提取,建立立体车库堆垛机运行路径的数学模型,同时比较GA-集束搜索混合算法与集束搜索算法的实验仿真数据,仿真结果表明:GA-集束搜索混合算法具有较好的收敛性,能够有效地缩短顾客平均等待时间和堆垛机运行距离,提升立体车库运行效率。
英文摘要:
      Aiming at the problem that the roadway stacking stereo garage stacker has a long running path during the accessing vehicles process, this paper proposes a beam search algorithm base on genetic algorithm (GA) to optimize the stacker running path. In order to shorten the average waiting time of customers and the running distance of the stacker during the process of accessing the vehicle, the mathematical model of the running path of the stacker in the three-dimensional garage is established through the investigation and data extraction of the actual running three-dimensional garage. Comparison of experimental simulation data under GA- Beam search hybrid algorithm and beam search algorithm. The simulation results show that the GA-Beam search hybrid algorithm has better convergence, which can effectively shorten the average waiting time of customers and the running distance of stacker, and improve the running efficiency of stereo garage.
查看全文  查看/发表评论  下载PDF阅读器
关闭
你是第26580044位访问者
版权所有:科学技术与工程编辑部
主管:中国科学技术协会    主办:中国技术经济学会
Tel:(010)62118920 E-mail:stae@vip.163.com
京ICP备05035734号-4
技术支持:本系统由北京勤云科技发展有限公司设计

京公网安备 11010802029091号