基于单双亲混合GA的复杂拣选作业优化

发布时间：2017-08-24 10:02

  本文关键词：基于单双亲混合GA的复杂拣选作业优化

  更多相关文章： 复杂拣选 遗传算法 单双亲混合 分段编码 自定义算子

【摘要】：为提高物流配送中心整体作业效率,针对配送中心复杂拣选作业,提出以拣选总路径最小为目标的多品项约束作业顺序及储位优化问题模型,设计一种单双亲混合遗传求解算法。对染色体采用分段编码结构,作业顺序段染色体采用单亲交叉算子,储位段染色体采用单双亲混合交叉与变异算子。通过复合作业、单一作业、报警作业等实验测试验证了该算法能够有效解决复杂拣选作业优化问题。
【作者单位】： 东华大学机械工程学院;上海精星仓储设备工程有限公司;
【关键词】： 复杂拣选 遗传算法 单双亲混合 分段编码 自定义算子
【基金】：中央高校基本科研业务费专项基金项目(2232012D3-22) 上海市大张江科技园区基金项目(201310-MH-C0-006) 上海仓储物流设备工程技术研究中心基金项目(10dz2250800)
【分类号】：F252;TP18
【正文快照】： 0引言对于拣货作业优化问题的研究,曾经有学者利用启发式算法[1]研究订单分批策略,在此基础上对拣选路径进行优化;也有学者把拣选作业优化问题抽象成旅行商(TSP)问题,分别利用遗传算法[2,3]、蚁群算法[4,5]、多种群果蝇算法[6]、启发式TSP算法[7]、MMAS算法[8]等对此问题进行

【参考文献】

中国期刊全文数据库 前2条

1 庞龙;陆金桂;;基于蚁群遗传算法的自动化立体仓库拣选路径优化[J];计算机工程与科学;2012年03期

2 刘万军;黄杨波;丁鹏;;基于单亲遗传算法的拣选作业优化研究[J];计算机应用;2010年11期

中国硕士学位论文全文数据库 前1条

1 王占磊;配送中心订单分批及拣选路径优化问题研究[D];吉林大学;2013年

【共引文献】

中国期刊全文数据库 前10条

1 吴培若;施隆照;;基于蚁群算法的自动化仓储系统空闲优化[J];电子技术;2014年09期

2 刘云峰;孙洪华;;联合订单分批与拣选路径优化研究[J];高教学刊;2015年20期

3 李丽娟;阳琼;;粗糙自适应遗传算法在图像恢复中的应用[J];计算机应用;2011年05期

4 杨锋英;刘会超;;电力计量业务中AGV作业调度问题的优化模型研究[J];计算机与数字工程;2013年11期

5 付华伟;何小敏;许亮;李秀喜;黄志平;;基于RFID和遗传算法的实时炸药仓储优化操作[J];计算机工程与科学;2014年02期

6 杨玮;李程;傅卫平;李雪莲;;自动化立体仓库固定货架拣选路径问题研究[J];上海理工大学学报;2015年01期

7 姚贝贝;刘永姜;王洋;;自动化立体仓库入库货位优化研究[J];河北农机;2015年10期

8 夏贤康;;基于遗传算法的高架立体仓库拣选路径优化[J];铁道货运;2015年09期

9 方彦军;谢宜净;;基于MMAS算法的计量检定中心仓储堆垛机拣选路径优化[J];武汉大学学报(工学版);2013年05期

10 宗晓萍;齐兴敏;王培光;朱玲玲;;自动化立体仓库拣选作业优化研究[J];物流技术;2014年05期

中国博士学位论文全文数据库 前2条

1 杨文强;基于智能方法的自动化立体仓库系统优化研究及应用[D];上海大学;2014年

2 陈方宇;多区块仓库环境下订单拣选路线规划研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 郑单单;立体仓库货位分配及拣选算法的研究[D];南京理工大学;2012年

2 阳琼;基于粗糙自适应遗传算法的图像恢复方法研究[D];湖南大学;2011年

3 李辰;一种改进的贪心遗传混合算法在车间调度中的应用与研究[D];大连交通大学;2013年

4 郭红丽;基于多层穿梭车的立体仓库调度优化研究[D];北京物资学院;2013年

5 云文霞;混合遗传算法及其应用研究[D];西北师范大学;2013年

6 刘思佳;A公司仓储中心出库作业优化研究[D];吉林大学;2014年

7 付华伟;工业炸药仓储操作的优化方法研究[D];广东工业大学;2014年

8 王志伟;面向电子商务的高效“货到人”拣选系统[D];云南财经大学;2014年

9 齐兴敏;自动化立体仓库调度优化方法研究[D];河北大学;2014年

10 冯倩;九州通医药物流中心货位分配及拣选作业优化研究[D];北京交通大学;2014年

【二级参考文献】

中国期刊全文数据库 前10条

1 郭彦峰;马婷;王宏涛;;仓储过程中货位指派优化问题研究[J];包装工程;2008年11期

2 李茂军,朱陶业,童调生;单亲遗传算法与传统遗传算法的比较研究[J];系统工程;2001年01期

3 马士华,文坚;基于时间延迟的订单分批策略研究[J];工业工程与管理;2004年06期

4 万杰;张少卿;李立;;基于遗传算法的配送中心订单拣选优化问题研究[J];河北工业大学学报;2009年05期

5 陈伊菲;刘军;;仓储拣选作业路径VRP模型设计与应用[J];计算机工程与应用;2006年06期

6 王斌;李元香;王治;;一种求解TSP问题的单亲遗传算法[J];计算机科学;2003年05期

7 李梅娟;陈雪波;刘臣奇;;基于改进蚁群算法拣选作业优化问题的求解[J];计算机工程;2009年03期

8 刘胜辉;张淑丽;王波;滕春贤;;一种求解单件车间调度问题的单亲遗传算法[J];计算机工程;2009年05期

9 戴树贵,潘荫荣,胡幼华;基于最小费用的物流配送模型及其混合单亲遗传算法[J];计算机应用;2005年11期

10 曾明如;宗胡亮;;基于模拟退火遗传算法的自动化立体仓库路径优化[J];制造业自动化;2009年04期

中国硕士学位论文全文数据库 前3条

1 李哲;物流中心拣选单处理及拣选路径优化研究[D];大连海事大学;2011年

2 王宏;双区型仓库拣货路径优化方法研究[D];中南大学;2007年

3 冯佳;一种配送中心订单拣选方式优化的算法[D];暨南大学;2008年

【相似文献】

中国期刊全文数据库 前10条

1 吴瑞镛,徐大纹;具有年龄结构的遗传算法[J];桂林电子工业学院学报;2001年04期

2 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期

3 杨宜康,李雪,彭勤科,黄永宣;具有年龄结构的遗传算法[J];计算机工程与应用;2002年11期

4 谷峰,吴勇,唐俊;遗传算法的改进[J];微机发展;2003年06期

5 ;遗传算法[J];计算机教育;2004年10期

6 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期

7 刘坤,刘伟波,吴忠强;基于模糊遗传算法的电液位置伺服系统控制[J];黑龙江科技学院学报;2005年04期

8 张英俐,刘弘 ,马金刚;遗传算法作曲系统研究[J];信息技术与信息化;2005年05期

9 丁发智;;浅谈遗传算法[J];乌鲁木齐成人教育学院学报;2005年04期

10 李冰洁;;遗传算法及其应用实例[J];吉林工程技术师范学院学报;2005年12期

中国重要会议论文全文数据库 前10条

1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

3 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

4 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

5 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

6 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

7 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

9 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

10 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

中国重要报纸全文数据库 前1条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

中国博士学位论文全文数据库 前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];山东师范大学;2006年

2 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年

3 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年

4 王琳琳;新型双层液压轿运车车厢的设计研究[D];上海工程技术大学;2015年

5 李海全;基于遗传算法的建筑体形系数及迎风面积比优化方法研究[D];华南理工大学;2015年

6 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年

7 周玉林;基于小波分析和遗传算法的配电网故障检测[D];昆明理工大学;2015年

8 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

9 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年

10 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年

，

本文编号：730629