基于变邻域NSGA-Ⅱ算法的多目标货位优化研究  

Multi objective location optimization based on variable neighborhood NSGA-ⅡalgorithmI

作　　者：罗焕 闫富乾 宋小欣[1] 张剑[1] LUO Huan;YAN Fu-qian;SONG Xiao-xin;ZHANG Jian

机构地区：[1]西南交通大学先进设计与制造技术研究所,成都610000

出　　处：《制造业自动化》2021年第10期26-29,36,共5页Manufacturing Automation

基　　金：中国制造2025四川行动与创新驱动资金项目:航空航天光电缆及成套组件智能化车间(VQ21SS1102Y19020)。

摘　　要：固定货架式自动化立体仓库货位优化问题是一个多目标组合优化问题。本文在考虑出入库效率、货架稳定性、同类货物就近存放等存储分配策略的同时,针对巷道堆垛机工作量均衡进行货位分配,创建多目标优化数学模型,以避免仓库作业过于集中产生拥堵;为提高NSGA-Ⅱ算法求解时的搜索能力,提出一种改进NSGA-Ⅱ算法,设计三种邻域结构对遗传操作后的个体进行邻域操作,以获取更优解;通过实例验证了模型的有效性和算法的优越性。

关 键 词：自动化立体仓库 货位优化 工作量均衡 改进NSGA-Ⅱ算法 

分 类 号：TH692.3[机械工程—机械制造及自动化]