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

摘要

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问题,根据混合算法特点设计算法流程,运用数学工具进行任务调度方案仿真,结果证明遗传—退火混合算法比单一的遗传算法或模拟退火算法在最优路径求解和时间耗费上具有优越性.