作　　者： ; ; ; ; ;

机构地区： 华南理工大学经济与贸易学院

出　　处： 《起重运输机械》 2010年第11期20-24,共5页

摘　　要： 研究了自动化立体仓库中的出入库调度优化问题,首先对堆垛机的作业类型和时间进行了分析和对比,然后提出利用指派问题的匈牙利算法对堆垛机的复合作业循环时间进行优化,最后将该算法运用于实例进行优化,并与动态规划的逆序递归求解进行了比较,得出指派问题的匈牙利算法更优的结论。 The paper studies the dispatching optimization problem with automatic storage and retrieval system,analyzes and compares the operation type and time of the storage and retrieval machine （ SRM） firstly,then proposes the optimization for the complex operation cycle time of the SRM by using the Hungarian algorithm,and finally utilizes this algorithm into practical example for optimization,and compares it with the dynamic programming algorithm,thus to reach the conclusion that the Hungarian is more advantageous.

关 键 词： 自动化立体仓库 作业时间 指派问题 匈牙利算法 优化

领　　域： [自动化与计算机技术] [自动化与计算机技术]