摘要：储位分配和存取作业路径优化是仓储管理中的两个重要决策问题。本文研究如何在自动化立体仓库中对这两个问题进行同时决策。提出了一个混合整数规划模型对该问题进行优化建模，设计开发了一个基于有向连接图的两阶段优化算法对问题求初始解，并利用禁忌搜索算法对所求得的解进行改进。算法第一阶段解决储位分配问题，在此基础上第二阶段利用Hungarian算法对堆垛机的存取作业路径优化问题进行求解。最后利用实例对算法效率和精度进行分析评价，计算结果验证了算法的有效性。

关键词：自动化立体仓库 储位分配 交叉存取 禁忌搜索算法 

单位：上海交通大学机械与动力工程学院工业工程与物流工程系 上海200240