资源描述：
《pareto遗传算法在货位配置中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2006年3月控制工程Mar.2006第13卷第2期ControlEngineeringofChinaVol.13,No.2文章编号:167127848(2006)0220138204Pareto遗传算法在货位配置中的应用研究1,23李梅娟,陈雪波(11大连理工大学电子与信息工程学院,辽宁 大连116024;21鞍山师范学院计算机系,辽宁 鞍山114005;31鞍山科技大学电子与信息工程学院,辽宁 鞍山114004)摘 要:固定货架是自动化立体仓库应用最广泛的存储设备,货位配置是否优化直接影响货架的稳定性和存取操作效率。因此,建立了货位配置优化问题的数学模型,提出了采用P
2、areto遗传算法解决多目标组合优化问题,可得到Pareto最优解集。此算法包括5个基本算子:选择、变异、交叉、小生境技术、Pareto集合过滤器。通过仿真实验验证了将Pareto遗传算法应用在实际货位配置优化问题中,取得了较好的结果。关 键 词:自动化立体仓库;货位配置;Pareto最优;遗传算法中图分类号:TP273文献标识码:AResearchandApplicationofParetoGeneticAlgorithmforFreightSitesAssignmentOptimization1,23LIMei2juanCHENXue2bo(11SchoolofElect
3、ronandInformationEingineering,DalianUniversityofTechnology,Dalian116024,China;21DepartmentofComputer,AnshanNormalCollege,Anshan114005,China;31ElectronicandInformationInstitute,AnshanScience&TechnologyUniversity,Anshan114004,China)Abstract:Thefixedfreightshelvesarewidelyusedinautomatedwareho
4、usesforstorage.Thestabilityofracketsandtheefficiencyofthestor2ageandretrievaldependonthatifthefreightsitesassignmentisoptimal.Amathematicmodelisbuilttodescribetheproblemofthefreightsitesassignmentoptimization.Paretogeneticalgorithm(GA)isusedtodealwiththecombinatorialmulti2objectiveoptimizat
5、ionproblemwhichgeneratesParetooptimalsets.ThesimulationresultsshowthegoodeffectoftheapplicationofParetoGAtosolvethepracticalfreightsitesas2signmentproblem.Keywords:automatedwarehouse;freightsitesassignment;Paretooptimal;geneticalgorithm同一货架的不同货位上的物品质量可能悬殊很1 引 言大,为使货架保持稳定,需要尽可能使质量较大的自动化立体仓库主
6、要由固定货架及堆跺机系物品处于货架的底层,即货架的重心尽可能低。同统、旋转货架系统、输送系统、自动分拣系统和计时,不同货位物品的存取频率也有较大差别,而对算机管理系统组成。对自动化立体仓库的总体要求不同货位上的物品进行存取所花费的时间是不同是:在要求的时间内,在准确的位置,按准确的顺的。当货架上货物的质量和存取频率发生较大变化序与方位,为准确的用户提供准确品种和准确数量时,需要对货位重新进行配置,即进行倒库操作,[1]的物资。以保证货架稳定和提高存取效率。本文针对固定货架部分,即货物在货架上的摆2 货位配置优化问题数学模型放位置应如何安排,才能在最大程度上提高存取效率和保持货
7、架的稳定性这一问题进行研究,以保证许多现实中的决策问题都是多目标优化问题,货位配置最优。需要同时考虑多个目标函数的同时优化问题,这些收稿日期:2004212203;收修定稿日期:2005203215作者简介:李梅娟(19672),女,河南洛阳人,副教授,博士研究生,主要研究方向为工业过程的智能优化控制方法、先进控制理论及方法等;陈雪波,男,教授,博士生导师。第2期 李梅娟等:Pareto遗传算法在货位配置中的应用研究 ·139·目标函数是不可比较的,甚至是相互冲突的。在单
