遗传算法在自动化仓库路径调度问题中的应用  被引量:12

Application of genetic algorithm in path scheduling of automated warehouse

在线阅读下载全文

作  者:刘巍巍[1] 赵红[2] 王迎春[1] 

机构地区:[1]沈阳工业大学机械工程学院管理学院,沈阳110178 [2]沈阳工业大学管理学院,沈阳110178

出  处:《沈阳工业大学学报》2008年第3期338-340,360,共4页Journal of Shenyang University of Technology

基  金:国家自然科学基金资助项目(70471056)

摘  要:为提高柔性生产线中自动化立体仓库的运行效率,以车间物流系统中的在线任务调度问题作为研究对象,运用遗传算法对堆垛机的运行路径进行了分析和优化.对自动化仓库中的作业过程进行了分析,创建了考虑任务等待时间的多目标优化数学模型,针对该模型提出了基于遗传算法的求解过程,并检验了该算法的有效性.实验仿真和实际应用都证明了遗传算法可以有效地减少堆垛机的行程时间,从而提高自动化立体仓库的作业运行效率.To improve the operating efficiency of automated warehouse and retrieval system (ASRS) used in flexible manufacture system (FMS), the order picking optimization problem of ASRS was studied, and the operating path of stacker was analyzed and optimized by genetic algorithm (GA). Multi-target optimizing math model with considering waiting time of tasks was established. Steps of the simplified GA were introduced and validity of the algorithm was verified. Experimental simulation and practical application prove that the algorithm can effectively reduce the traveling time of stacker and promote the operating efficiency of automated warehouse.

关 键 词:自动化仓库 遗传算法 堆垛机 优化 仿真 

分 类 号:TP13[自动化与计算机技术—控制理论与控制工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

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