来源：期刊VIP网 时间：
作者：许瑞;妥亚方;杨鹏;
单位：河海大学商学院;南方科技大学广东省类脑智能计算重点实验室;南方科技大学计算机科学与工程系&统计与数据科学系;
摘要：分类存储是自动化立体仓库（automated storage/retrieval system,AS/RS）中重要的存储策略之一。在此系统中，考虑任务的货区约束，对出入库任务调度与货位分配决策的联合优化是提升AS/RS运作效率及客户满意度的关键。本文以现实中多巷道AS/RS为研究对象，构建了以最小化任务完成时间与延迟时间加权和为目标的结合整数线性规划模型的动态规划模型，并提出了基于指派模型和文化基因算法的数学规划启发式算法。在此算法中，根据货架分区特征，引入一种基于汉明距离的新型出入库任务匹配度量指标，将入库任务排序子问题转换为指派问题，并结合文化基因算法对出库任务排序、任务分配及货位选择子问题进行优化。仿真实验验证了所提算法具有良好的优化性能，且提出的入库任务顺序优化方法可有效减少任务完成时间与延迟时间。
关键词：AS/RS;;交叉存取;;分类存储;;出入库任务调度;;货位分配;;数学规划启发式算法
基金资助：国家自然科学基金面上项目（62106098,42071278,62272210）;; 广东省类脑智能计算重点实验室（2020B121201001）;; 深圳市自然科学基金稳定支持计划项目（20200925154942002）
