基于混合算法的堆垛机实时调度建模优化研究

基于混合算法的堆垛机实时调度建模优化研究
赵维;张晶;付晓东
【期刊名称】《信息技术》
【年(卷),期】2013(000)006
【摘要】This paper takes stacker task scheduling as one of the core elements to improve operation efficiency and realizes intelligent control of automated storage and retrieval system.Through the establishment of the stacker real-time scheduling model,it abstracts the model solution for the job shortest path length of TSP problem.According to the characteristics of the hybrid algorithm which can solve TSP problems,it designs the process of a hybrid algorithm.The simulation results of mathematical tools for task scheduling scheme prove that the hybrid algorithm is superior to the single algorithm in solving optimal path and time cost.%堆垛机任务调度是自动化立体仓库提高作业效率、实现智能控制的核心要素之一.首先建立堆垛机实时调度系统的任务指令模型,进而将模型求解抽象为作业路径长度最短的旅行商TSP问题.利用遗传—退火混合算法解决TSP问题,根据混合算法特点设计算法流程,运用数学工具进行任务调度方案仿真,结果证明遗传—退火混合算法比单一的遗传算法或模拟退火算法在最优路径求解和时间耗费上具有优越性.
【总页数】4页(P19-22)
【作者】赵维;张晶;付晓东
【作者单位】昆明理工大学云南省计算机技术应用重点实验室,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学云南省计算机技术应用重点实验室,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学云南省计算机技术应用重点实验室,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500
【正文语种】中文
【中图分类】TP391;N945.15
【相关文献】
1.基于混合算法的单堆垛机多巷道拣选作业调度研究 [J], 夏莉;侯世旺;柳俊
2.基于DSPN的多处理机实时容错任务调度建模研究 [J], 王勋;周悦;刘春光
3.基于混合算法的环形轨道RGV系统调度优化研究 [J], 江唯;何非;童一飞;李东波
4.基于着色赋时Petri网的堆垛机建模与调度研究 [J], 罗键;程勇;吴长庆
5.基于改进遗传算法的堆垛机调度路径建模与优化研究 [J], 卞和营;方彦军
因版权原因，仅展示原文概要，查看原文内容请购买。