收藏本站
《自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法在自动仓储系统(AS/RS)中的应用研究

孙慧  肖林京  吴广伟  
【摘要】:自动仓储系统是生产物流的重要组成部分,包括堆垛机系统、货架系统、AGV输送系统、自动分拣系统和计算机管理系统等组成,要保证整个系统的性能指标最优,就要优化调度各系统协调运转。这是一个典型的大系统离散事件优化控制问题。对于AS/RS的全局优化问题,传统的优化方法是采用建立在梯度计算基础上的非线性规划类方法,存在局部优化性及不稳健等缺陷。遗传算法是一种新的优化算法,源于生物遗传学和适者生存的自然规律,遗传算法在求解问题时,不依赖于具体的问题,具有其他算法所没有的自适应性、全局优化性和隐含并行性,体现出很强的解决问题的能力。将遗传算法应用于自动仓储系统,利用最大保留交叉、交叉率和变异率自适应调整等技术,设计了基于自然数编码的遗传算法,进行了AGV的优化调度及堆垛机的线路优化,通过仿真实验表明,基于这种编码的遗传算法能够很快搜索到最优解,并且使搜索到的最优解精度更高。
【作者单位】:山东科技大学机电学院
【分类号】:U653.92

【参考文献】
中国期刊全文数据库 前4条
1 吴耀华,肖际伟,高洪峰;AGV任务与路线调度问题的解决方案[J];制造业自动化;2000年11期
2 王平,唐喜平,冯辉宗;物流配送车辆计划调度系统的设计与实现[J];计算机工程;2001年09期
3 陈国龙,蔡金锭;遗传算法在求解全局优化问题中的应用[J];福州大学学报(自然科学版);1999年05期
4 曹鲁寅,罗斌,钦明浩;用遗传算法求解最短路径问题[J];合肥工业大学学报(自然科学版);1996年03期
【共引文献】
中国期刊全文数据库 前10条
1 刘金平,周炳海,奚立峰;在线自动化立体仓库的库位分配方法及其实证研究[J];工业工程与管理;2005年01期
2 方千山;模糊遗传算法的自适应PID控制器[J];华侨大学学报(自然科学版);2005年01期
3 芦玉梅;姜伟;;变长度可重复自然数编码的混合算法在模具异地制造调度中的应用[J];机械设计与制造;2006年11期
4 王金娥,孙庆鸿,陈南,郭策;AGVs关键技术研究及发展趋势[J];制造业自动化;2002年01期
5 王亮申,欧宗瑛;求解多极值点函数的改进遗传算法[J];计算机应用与软件;2003年03期
6 银光球;何福英;盛冬发;;自动化立体仓库中库位优化模型研究[J];福建工程学院学报;2006年03期
7 赵志强;;利用遗传算法进行电动栏杆弹簧平衡系统的优化设计[J];机械;2006年02期
8 方咸云,方千山,王永初;双变异率自适应遗传算法研究及其应用[J];南昌航空工业学院学报(自然科学版);2002年02期
9 李智,董傲霜;虚拟物流信息平台中智能配货的设计与实现[J];沈阳工业学院学报;2003年03期
10 江远鹏;利用改进遗传算法求解多极值点函数[J];沈阳工业学院学报;2003年03期
中国重要会议论文全文数据库 前4条
1 LIU MeiQuan XU ZhangSui Mi Dong Department of Electrical Engineering Mechanical Engineering College ShiJiaZhuang,050003 China;A Method for Locating Embedded Depth of the Center of Inner Defect by Magnetic Flux Leakage Testing[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 3)[C];2005年
2 赵志强;;利用遗传算法进行电动栏杆弹簧平衡系统的优化设计[A];2005年机械电子学学术会议论文集[C];2005年
3 胡斌;王志明;;基于CAS理论的企业员工群体行为模拟[A];第10届计算机模拟与信息技术会议论文集[C];2005年
4 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
2 王亮申;图像特征提取及基于内容图像数据库检索理论和方法研究[D];大连理工大学;2002年
3 樊智;分形市场理论与金融波动持续性研究[D];天津大学;2003年
4 杨青;固体火箭发动机面向成本优化设计[D];西北工业大学;2003年
5 汪勇;基于Multi-Agent的智能电子商务系统研究[D];武汉理工大学;2005年
6 徐菱;现代生产物流成套设备系统管理与监控的关键技术研究[D];西南交通大学;2006年
7 夏守长;再制造物流网络健壮性设计方法的研究[D];上海交通大学;2007年
8 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
9 王慧;制造过程产能柔性及其若干关键技术研究[D];武汉理工大学;2007年
10 李梅娟;自动化仓储系统优化方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 熊雪峰;基于遗传算法的装载机工作装置优化设计应用研究[D];西北农林科技大学;2001年
2 高仁璟;控制系统可靠度分析与优化设计[D];大连理工大学;2002年
3 张智勇;AGV地面系统设计及开发[D];西北工业大学;2002年
4 卢新元;基于电子商务的第三方物流配送信息系统研究[D];武汉理工大学;2003年
5 潘锦基;基于J2EE的物流配送决策支持系统的应用研究[D];南京航空航天大学;2003年
6 方咸云;基于遗传算法的智能自适应控制系统研究[D];华侨大学;2003年
7 潘越;基于遗传算法的矿山水仓清理机工作装置的优化设计[D];太原理工大学;2003年
8 徐爱群;档案自动识别与存取技术研究及其自动档案库系统设计[D];浙江大学;2003年
9 张平均;基于PCNN的智能交通系统路径优化技术研究[D];重庆大学;2003年
10 刘虹;企业资源计划物流配送关键技术的研究[D];哈尔滨理工大学;2003年
【二级参考文献】
中国期刊全文数据库 前2条
1 徐常胜,肖鹏东,周兆英,刘思行;柔性制造系统中的调度问题[J];制造业自动化;1995年03期
2 陈根社,陈新海;遗传算法的研究与进展[J];信息与控制;1994年04期
【相似文献】
中国期刊全文数据库 前10条
1 张先波;孙艳海;蔡强;;基于遗传算法的一类非线性规划问题的求解[J];湖北工业大学学报;2011年03期
2 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
3 朱操;长丹华;;遗传算法在同轴式三级减速器结构优化设计中的应用[J];宁夏工程技术;2011年02期
4 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
5 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
6 张艳格;;基于C的遗传算法在教务排课系统中的应用研究[J];硅谷;2011年17期
7 刘彦君;黄金才;朱承;;基于遗传算法的弹道求解方法研究[J];科技促进发展(应用版);2010年10期
8 张娟娟;邓晓颖;李西宁;杨慧灵;任伟;;利用GA-SA混合优化算法求解含水层参数[J];人民黄河;2011年08期
9 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
10 郑锐;冯振明;陆明泉;;基于遗传算法的无人机航路规划优化研究[J];计算机仿真;2011年06期
中国重要会议论文全文数据库 前10条
1 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 赵雷;基于遗传算法的分类规则挖掘研究[D];福州大学;2004年
2 孙昌佑;基于遗传算法的水电站厂内经济运行模型研究[D];大连理工大学;2004年
3 韩耀鹏;模糊控制在蒸汽温度控制系统中的仿真研究[D];辽宁工程技术大学;2004年
4 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
5 李尧;进化型模拟滤波器的研究[D];东北师范大学;2005年
6 闫丽新;网络化制造的车间调度方法研究[D];沈阳工业大学;2006年
7 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
8 刘金星;基于遗传算法的分类方法的探究[D];曲阜师范大学;2003年
9 陈慧琴;基于人工神经网络的遗传算法理论及应用[D];武汉理工大学;2003年
10 文高进;遗传算法在数字图像处理中的应用[D];湖南师范大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026