以贪婪算法为基的自动化立体仓库垛机路径优化研究  被引量:3

The research of the stocker's route optimization in ASRS based on greedy algorithms

在线阅读下载全文

作  者:陈磊[1] 陆远[1] Chen Lei;Lu Yuan(College of Machanical Engineering, Nanchang Unisersity, Nanchang 330031, China)

机构地区:[1]南昌大学机电工程学院,南昌330031

出  处:《现代制造工程》2018年第4期6-10,共5页Modern Manufacturing Engineering

基  金:国家自然科学基金项目(61263045)

摘  要:为提高柔性制造系统的生产效率,不少制造企业通过采用自动化立体仓库来满足生产需求。大多数企业采取先进先出原则或者就近原则来管理自动化立体仓库,在紧急生产任务时,不能充分利用柔性生产线的特性来均衡生产任务,导致自动化立体仓库的垛机运行效率不高。针对某种特殊化构造的自动化立体仓库,应用变邻域搜索的贪婪算法来优化垛机路径,提高自动化立体仓库的运行效率。通过C Sharp软件仿真,验证了该算法的可行性,实现了自动化立体仓库中垛机的运动路径优化。With the purpose of improving the production efficiency of Flexible Manufacturing System (FMS) , quite a few manufac- turing enterprises adopted the Automated Storage and Retrieval System(ASRS) in the flexible production line to meet the manu- facturing requirements. But most of the enterprises almost took First In First Out(FIFO) principle or proximity principle to man- age the ASRS. When facing urgent production task, these enterprises cannot take full advantage of flexible production line' s prop- erties to balance the task, then leading to the low running efficiency of the ASRS' s stocker. Aiming at some specially constructed AS/iS,this paper applied a Variable Neighborhood Search Greedy Algorithms(VNSGA) to optimize the stocker' s route arid to improve the running efficiency. Via C Sharp software simulation,the simulation manifested the feasibility of this VNSGA,realized the optimization of the stocker' s route in the ASRS.

关 键 词:自动化立体仓库 变邻域搜索 贪婪算法 路径优化 

分 类 号:TH165[机械工程—机械制造及自动化]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象