期刊文章详细信息
自动化立体仓库中的储位分配及存取路径优化
Optimization for Storage Location Assignments and Interleaving Problems in an Automated Storage/Retrieval System
文献类型:期刊文章
机构地区:[1]上海交通大学机械与动力工程学院工业工程与物流工程系,上海200240
基 金:国家自然科学基金资助项目(70802040)
年 份:2012
卷 号:26
期 号:1
起止页码:42-47
语 种:中文
收录情况:BDHX、BDHX2011、CSSCI、CSSCI2012_2013、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊
摘 要:储位分配和存取作业路径优化是仓储管理中的两个重要决策问题。本文研究如何在自动化立体仓库中对这两个问题进行同时决策。提出了一个混合整数规划模型对该问题进行优化建模,设计开发了一个基于有向连接图的两阶段优化算法对问题求初始解,并利用禁忌搜索算法对所求得的解进行改进。算法第一阶段解决储位分配问题,在此基础上第二阶段利用Hungarian算法对堆垛机的存取作业路径优化问题进行求解。最后利用实例对算法效率和精度进行分析评价,计算结果验证了算法的有效性。
关 键 词:自动化立体仓库 储位分配 交叉存取 禁忌搜索算法
分 类 号:F224.3]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...