收藏本站
《长春工业大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

仓储库位分配问题中的智能优化方法研究

杨平  
【摘要】:随着计算机技术和优化问题解法的快速发展,一些工程、科学和工业生产中的优化问题不管简单还是复杂均可以采用智能优化方法进行求解。遗传算法是智能优化方法中应用最为广泛也最为成功的算法,它作为一种模拟自然进化过程搜索最优解的方法,其整体搜索策略和优化搜索方法在计算是不依赖于梯度信息或其它辅助知识,而只需要影响搜索方向的目标函数和相应的适应度函数,遗传算法提供了一种求解复杂系统问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性。 本文在仓储库位分配问题的研究中,引入了求解大规模组合优化问题的遗传算法。其中函数优化是遗传算法的经典应用领域,也是遗传算法进行性能评价的常用算例,对于一些非线性、多模型、多目标的函数优化问题,用其它算法较难求解,而用遗传算法求解则得到了较好的结果,本文给出了具体的求解方法。随着问题规模的增大,组合优化问题的搜索空间也急剧增大,有时在目前的计算上用枚举法很难求出最优解。对这类复杂的问题人们已经意识到应把主要精力放在寻求满意解上,而遗传算法是寻求这种满意解的最佳工具之一。本文对于组合优化问题中的指派问题给与了解决方法和编程实现。本文所做的主要工作有以下几个方面: (1)利用遗传算法求解函数优化问题,其中求解了无约束单目标优化模型、约束单目标优化模型,利用并行遗传算法求解多目标优化模型。针对组合优化问题中的指派问题,建立模型,并设计遗传算子,应用遗传算法进行求解。 (2)从物流中心仓储过程的实际业务出发,考虑到堆垛机运行效率,建立了库位分配问题的指派问题模型,结合着测试数据进行求解,应用了遗传算法,证明了它在求解组合优化问题理论上的可行性。 (3)进一步分析仓储过程和仓库中的实际情况,为收货上架这一过程建立更为全面的多目标优化模型:不仅考虑堆垛机的运行效率,同时考虑货架的受力状况,并利用并列选择法对多目标模型进行求解。 (4)亲临一汽轿车仓储配送中心进行调研分析,针对目前仓储区的现有情况,利用前面建立的数学模型,兼顾考虑物料的周转频率和货架的受力情况,对仓储区的物料进行上架库位分配,从工业生产优化的角度证明了其实践的可行性。 (5)最后,本文对全文进行了总结,并且对遗传算法的发展和应用领域进行了展望。
【学位授予单位】:长春工业大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前1条
1 魏小青;某制造工厂成品仓库库位操作方法优化的应用研究[D];上海交通大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 罗泽民;王巨海;常青;帅剑;梁彬;;遗传算法在求解多准则火力分配问题中的应用[J];兵工自动化;2007年10期
2 吴海军;基于遗传算法的指派问题求解[J];电脑学习;2005年06期
3 施建强,刘晓平;基于遗传算法的数据挖掘技术的研究[J];电脑与信息技术;2003年01期
4 严云中,孙小明,潘尔顺;立体仓库库位号与堆垛机运作效率关系的探讨[J];工业工程与管理;2000年06期
5 岳琪,宋文龙,陈立生;遗传算法与组合优化问题研究[J];信息技术;2004年01期
6 徐洪泽,陈桂林,张福恩;遗传算法的单双点杂交方法对比研究[J];哈尔滨工业大学学报;1998年02期
7 王惠,陈燕;基于遗传算法的多目标的有时间窗的车辆调度[J];计算机应用;2004年09期
8 吴志远,邵惠鹤,吴新余;一种新的自适应遗传算法及其在多峰值函数优化中的应用[J];控制理论与应用;1999年01期
9 孙艳丰,王众托;遗传算法在优化问题中的应用研究进展[J];控制与决策;1996年04期
10 贾小平,毕荣山,董梅,郑世清,韩方煜;基于遗传算法的多目标过程系统优化[J];青岛科技大学学报(自然科学版);2003年01期
中国硕士学位论文全文数据库 前8条
1 朱向梅;供应链中第三方物流决策支持系统的开发研究[D];华北工学院;2003年
2 吴广伟;遗传算法及其在自动仓储系统(AS/RS)中的应用研究[D];山东科技大学;2003年
3 李宝顺;基于遗传算法的自动仓储系统的优化[D];山东科技大学;2004年
4 张欣;堆垛机智能控制系统的研究[D];机械科学研究院;2005年
5 郭昉;第三方物流管理系统中的货位优化调度研究[D];武汉理工大学;2006年
6 刘淑红;物流中心功能区布局方法研究[D];吉林大学;2006年
7 卜凡伟;基于遗传算法的仓储系统优化研究[D];山东科技大学;2006年
8 郝红娟;物流中心仓储区规划方法研究[D];吉林大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
2 熊燕;李艳红;;基于数据挖掘的电力系统异常数据辨识与调整[J];安徽电气工程职业技术学院学报;2010年03期
3 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
4 余兴无;随机性存储模型与计算机模拟[J];安庆师范学院学报(自然科学版);2002年01期
5 陈文英;付玉美;;DVD在线租赁问题的研究[J];鞍山师范学院学报;2006年04期
6 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
7 钱大琳,孙艳丰;离散非平衡公交网络优化模型及其求解算法[J];北方交通大学学报;2001年02期
8 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期
9 黄玉清,陈春梅,杨世恩;基于SQL技术的拼箱软件开发[J];兵工自动化;2004年01期
10 周世官,李钟侠;神经网络结构及其权值优化的遗传算法[J];兵工自动化;2004年04期
中国重要会议论文全文数据库 前10条
1 刘青峰;纪斌义;谢基龙;缪龙秀;;断裂力学裂纹扩展仿真技术-研究进展[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
2 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
3 刘青松;王瑞明;王斌;蒋静坪;;基于思维进化算法的滑模控制感应电机伺服驱动系统研究[A];第二十七届中国控制会议论文集[C];2008年
4 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
5 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
6 熊燕;李毅;;基于数据挖掘的电力系统异常数据辨识与调整[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第四卷)[C];2010年
7 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
3 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
4 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
5 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
6 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
7 李春洋;基于多态系统理论的可靠性分析与优化设计方法研究[D];国防科学技术大学;2010年
8 司俊德;基于人体损伤的工程车辆翻车保护系统性能研究[D];吉林大学;2011年
9 程方晓;基于自适应保持多样性遗传算法的汽车动力传动系多目标优化[D];吉林大学;2011年
10 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
2 黄铖;无人艇的有限元参数化建模与变截面优化方法研究[D];哈尔滨工程大学;2010年
3 赵淑香;零航速下减摇鳍的运动规律与能量优化研究[D];哈尔滨工程大学;2010年
4 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
5 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
6 林鸿蕴;船用封闭行星齿轮传动优化设计研究[D];哈尔滨工程大学;2010年
7 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
8 孙承夏;混合进化算法及其在生产调度中的应用[D];大连理工大学;2010年
9 李鹤鹏;基于搜索算法的煤矿生产系统可靠性优化研究[D];辽宁工程技术大学;2009年
10 于群;异步电机矢量控制系统的参数辨识研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 马婷;郭彦峰;;基于最小时间算法的货位优化研究[J];包装工程;2008年02期
2 李诗珍;;一种以减少能耗为目标的储位指派方法[J];包装工程;2009年11期
3 李诗珍;;拣货方式、存储策略与路径策略协同研究[J];工业工程;2011年02期
4 吴丽娜;周支立;郑家新;;某公司仓库储区和货位的分析与改进[J];工业工程与管理;2006年04期
5 赵思健,陈志远,熊利亚;基于GIS的物资运输最优化配置方案设计[J];计算机工程;2005年17期
6 李梅娟;陈雪波;;Pareto遗传算法在货位配置中的应用研究[J];控制工程;2006年02期
7 任正云;张红;;SOPDT对象的预测PID控制及稳定性分析[J];控制工程;2006年02期
8 周兴建;刘元奇;李泉;;基于遗传算法的库位优化问题[J];物流科技;2010年05期
9 ;货位优化管理规则(二)[J];物流科技;2004年12期
10 李诗珍;;配送中心ABC分类存储模式与拣货路径策略选择[J];起重运输机械;2008年06期
中国博士学位论文全文数据库 前1条
1 李诗珍;配送中心拣货作业优化设计与控制研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘志凯;物流中心系统规划与设计研究[D];长安大学;2003年
2 范启印;成品烟配送中心分拣系统的研究[D];昆明理工大学;2004年
3 李宝顺;基于遗传算法的自动仓储系统的优化[D];山东科技大学;2004年
4 刘友权;EIQ分析法在连锁经营配送中心的应用及实例研究[D];华中科技大学;2005年
5 王晓初;江门冷冻厂有限公司立体仓库管理系统设计实现[D];重庆大学;2005年
6 尹尚国;仓储物流管理系统的货位优化模型的研究与实现[D];哈尔滨工业大学;2006年
7 李海涛;现代物流中自动化立库的管控与优化[D];山东轻工业学院;2008年
8 马全伟;企业仓储中心货位优化方法的研究[D];天津大学;2007年
9 钟伟;上海大众制造部立体仓库库位优化[D];上海交通大学;2008年
10 王佳妮;摩托车立体仓库的开发及货位分配问题研究[D];北京邮电大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
2 经玲,黄德才,杨万年;并行加工系统一类排序问题的最优解[J];北京航空航天大学学报;1998年01期
3 池洁;指派问题中,人员数与工作数不等的情况下的求解方法[J];重庆交通学院学报;1996年02期
4 孙焰,李致中;求双目标配装方案的多项式近似算法[J];长沙铁道学院学报;1997年02期
5 张何之,郑斐峰;浅论自动化仓库技术[J];中国储运;2002年05期
6 刘宗海,张慧莉,陈悦,刘冰;浅谈龙门吊天车梁的优化设计[J];东北公路;2001年02期
7 石永铎,冯刚,方建成;仓储系统的评估与优化[J];大连理工大学学报;1996年03期
8 吴海军;基于遗传算法的指派问题求解[J];电脑学习;2005年06期
9 施建强,刘晓平;基于遗传算法的数据挖掘技术的研究[J];电脑与信息技术;2003年01期
10 曹炬,胡修彪;大规模矩形件优化排样的遗传算法[J];锻压机械;1999年04期
中国博士学位论文全文数据库 前1条
1 简炜;物流过程的建模和优化方法研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 于瑞波;第三方物流信息系统研究[D];上海海运学院;2000年
2 罗志清;自动化立体仓库堆垛机的控制与设计研究[D];甘肃工业大学;2001年
3 周曙光;关于配送中心仓储问题的研究[D];大连海事大学;2003年
4 周君明;第三方物流管理系统的设计与实现[D];上海师范大学;2003年
5 吴广伟;遗传算法及其在自动仓储系统(AS/RS)中的应用研究[D];山东科技大学;2003年
6 吴伯刚;堆垛机提升系统控制策略研究与应用[D];重庆大学;2003年
7 郑建辉;物流自动化无线仓储信息系统的研究与开发[D];武汉理工大学;2004年
8 郝彩霞;第三方物流信息管理模型的研究[D];西安电子科技大学;2004年
9 师向丽;面向自动化立体仓库的仓储管理系统的研究[D];华北工学院;2004年
10 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 黄新力,严广乐;一种实现网络k-划分优化的改进遗传算法研究[J];计算机与现代化;2001年05期
2 苑进,孙忠林,刘雪美;改进遗传算法在齿轮减速器优化中的应用[J];山东科技大学学报(自然科学版);2001年04期
3 刘雅琴,迟洪钦;最优合并构成的有序遗传算法[J];上海师范大学学报(自然科学版);2001年04期
4 程锦松;求多项式全部根的遗传算法[J];微机发展;2001年01期
5 程锦松,刘锋;基于分布理论和遗传算法的多项式求根算法[J];微机发展;2001年06期
6 周林,娄寿春,赵杰;基于遗传算法的目标优化分配模型[J];系统仿真学报;2001年03期
7 赵胜利;李书全;刘燕;刘永建;田伟;;用遗传算法确定鲍罗米公式中的系数A、B值[J];河北农业大学学报;2002年03期
8 许世刚,高新陵;分流机制遗传算法研究[J];系统工程与电子技术;2002年07期
9 孙进平 ,吴瑞明 ,翟瑞红 ,刘忠武;基于遗传算法的工艺决策模式的探索[J];现代制造工程;2002年01期
10 胡静,陈恩红,王上飞,王熙法;交互式遗传算法中收敛性及用户评估质量的提高[J];中国科学技术大学学报;2002年02期
中国重要会议论文全文数据库 前10条
1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年
5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
中国重要报纸全文数据库 前2条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年
中国博士学位论文全文数据库 前10条
1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
中国硕士学位论文全文数据库 前10条
1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年
2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年
3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年
4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年
5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年
6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年
7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年
8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年
9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年
10 王银年;遗传算法的研究与应用[D];江南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026