基于非支配遗传算法的自动化仓库动态货位优化.pdfVIP

第3期 组 合机床 与 自动化 加工 技术 No．3 2015年 3月 ModularMachineTool＆ AutomaticManufacturingTechnique M ar．2015 文章编号：1001—2265(2015)03—0031—04 DOI：10．13462／j．cnki．mmtamt．2015．03．009 基于非支配遗传算法的自动化仓库动态货位优化术 印 美 ，洪荣晶 ，刘 林 (1．南京工业大学机械与动力工程学院，南京 211816；2．江苏省工业装备数字制造及控制技术重 点实验室，南京 210009) 摘要：针对存有随机数量货物的机床零部件 自动化立体仓库 (AS／RS)中存在的货位规划难题，提出 了一种基于动态的仓储模式与Pareto遗传算法的AS／RS货位优化方法。该方法以能耗最低和效率 最高为基本原则规划库 区和优化分配货架，完成货位编号和货品编号 ；以堆垛机行驶时间和货架稳 定性为优化 目标，建立货位多 目标优化的数学模型；采用第二代非支配排序遗传算法得到动态货位 优化的Pareto最优解。仿真实例计算结果表明，该方法使货物的出入库能量消耗、出入库效率以及 货架的稳定性等指标得到较大改善。 关键词 ：自动化立体仓库 ；货位动态分配；多目标优化 ；遗传算法 中图分类号：TH246；TG65 文献标识码 ：A OptimizationforDynamicLocationAssignmentofAS／RS Basedon Non-dominated SortingGeneticAlgorithm YINMei，HONGRong-jing，LIULin (1．SchoolofMechanicalandPowerEngineering，NanjingTechUniversity，Nanjing211816，China；2．Jiang SUKeyLaboratoryofDigitalManufacturingforIndustrialEquipmentandControlTechnology，Nanjing210009， China) Abstract：TosolvetheslottingoptimizationofAS／RS，inwhichrandom spaceswereoccupied，anoptimi— zationmethodbasedonhtedynamicstoragesrtategyandnon—dominatedsortinggeneticalgorithm II(NS— GA—II)wasproposed．Inhtismehtod，lowenergyconsumptionandhighefficiencyweretakenintoconsid— erationforthesectionassignmentandhtelocationsandgoodswerenumbered．Then，theoptimi zationmodel wasestablishedofrlocationassignmentbydefiningtheoptimalobjectivesasthetraveltimeofStorage／Re— trievalmachinesandthestabilityofthewholewarehouse．Finally，hteoptimalPraeto solutionofdynami c locationassignmentwasobtainedusingtheNSGA—II．A numericalexampledemons~ated htefeasibility of theproposedmethod，whichnotonlyreducedhteenergyandtimeconsumptionofstorageandretrievalcy— cle，butalso improvedthestabilityofthewholewarehouse． Keywords：