摘要
储位分配和存取作业路径优化是仓储管理中的两个重要决策问题。本文研究如何在自动化立体仓库中对这两个问题进行同时决策。提出了一个混合整数规划模型对该问题进行优化建模,设计开发了一个基于有向连接图的两阶段优化算法对问题求初始解,并利用禁忌搜索算法对所求得的解进行改进。算法第一阶段解决储位分配问题,在此基础上第二阶段利用Hungarian算法对堆垛机的存取作业路径优化问题进行求解。最后利用实例对算法效率和精度进行分析评价,计算结果验证了算法的有效性。
Automated Storage/Retrieval Systems （AS/RS） are widely used in warehouses and distribution centers everywhere around the world. Storage location assignment and interleave sequencing are two important decision-making problems in AS/RS management. Although these two problems are logically interrelated, most previous research has focused on just one problem at a time. Studying a single policy in isolation would be acceptable if it does not interact with other functions. However, doing so is apparently not the case in many real life situations. Maximum throughput of AS/RS system may only be obtained from an optimal combination of storage assignment and interleaving policy.
出处
《管理工程学报》
CSSCI
北大核心
2012年第1期42-47,共6页
Journal of Industrial Engineering and Engineering Management
基金
国家自然科学基金资助项目(70802040)
