学位论文 > 优秀研究生学位论文题录展示
双伸位堆垛机作业调度的优化研究
作 者: 黄杨波
导 师: 刘万军
学 校: 辽宁工程技术大学
专 业: 计算机软件与理论
关键词: 双伸位堆垛机 归一化处理 单亲遗传 免疫抗体 拣选作业
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 34次
引 用: 0次
阅 读: 论文下载
内容摘要
本文针对双伸位堆垛机立体库的库位编码问题提出了归一化处理思想和单点双向扩展方法,打破了传统的最低能耗思想,建立了两级库位编码,根据入出库货物统计质量的排列和优化后的库位号来指导入出库货物货位的选择,并通过实例模拟验证,结果表明该库位分配优化方法大大节省了双伸位堆垛机的能量消耗,提高了堆垛机的周转频率及效率,有效地解决了新型立体库的库位配置问题。针对双伸位堆垛机拣选作业的路径行走特点,把拣选作业归结为以时间为代价的对称旅行商问题。为了解决拣选作业调度问题的优化求解,设计了遗传算法(GA)、单亲遗传算法(PGA),并在PGA的基础上,提出了基于免疫抗体的单亲遗传算法(IPGA)。IPGA增加了免疫抗体的提取与注射过程,将分区平均搜索方法与构建TSP凸多边形思想结合,构建一条拣选回路作为免疫抗体,再通过迭代过程中向免疫抗体过渡的方式进行抗体注射,通过建立记忆库的最优保存机制获得新生种群个体。通过三种算法的实例仿真验证,结果表明IPGA既解决了遗传算法对种群多样性的要求、由于大量交叉操作带来的额外开销和早熟问题,还解决了单亲遗传算法进化缓慢的缺点,具有很好的全局搜索能力,并能很好地兼顾优化时间和优化效果两个方面,在立体库拣选作业任务繁重的情况下,仍能迅速、合理地安排堆垛机的行走路线,明显节约堆垛机的运行时间,提高堆垛机的入出库效率,解决了双伸位堆垛机的拣选作业调度问题,适合在实际工程中使用。
|
全文目录
致谢 5-6 摘要 6-7 Abstract 7-11 1 绪论 11-16 1.1 课题研究背景 11-12 1.2 研究的意义及目的 12-13 1.3 国内外研究状况 13-14 1.4 经典优化调度算法 14-15 1.5 研究的主要内容 15-16 2 双伸位堆垛机自动化立体库 16-29 2.1 自动化立体库的构成 16-19 2.2 双伸位堆垛机立体库与传统立体库 19-20 2.3 双伸位堆垛机立体库的优缺点 20-21 2.4 双伸位堆垛机作业调度 21-28 2.4.1 作业形式 21-27 2.4.2 作业流程 27-28 2.4.3 作业调度目标 28 2.5 小结 28-29 3 双伸位堆垛机立体库库位静态分配的优化研究 29-36 3.1 货位分配原则 29-30 3.2 库位分配问题的提出 30-31 3.2.1 库位分配问题的研究状况 30 3.2.2 库位分配存在的问题 30-31 3.3 库位分配优化模型分析 31-33 3.4 模拟验证 33-35 3.5 小结 35-36 4 遗传算法 36-41 4.1 遗传算法简介 36-37 4.1.1 遗传算法的发展史 36 4.1.2 遗传算法的应用领域 36-37 4.2 遗传算法基本理论 37-40 4.2.1 遗传算法的编码及遗传操作 37-38 4.2.2 遗传算法基本框架与流程 38-40 4.3 小结 40-41 5 单亲遗传算法 41-44 5.1 单亲遗传算法简介 41 5.2 单亲遗传算法的基本概念 41-42 5.3 单亲遗传算法与传统遗传算法 42-43 5.4 小结 43-44 6 双伸位堆垛机拣选作业路径优化 44-71 6.1 双伸位堆垛机拣选作业分析 44-49 6.1.1 拣选作业流程 44-45 6.1.2 双伸位堆垛机拣选作业优化模型 45-47 6.1.3 双伸位堆垛机拣选作业与旅行商问题 47-49 6.2 遗传算法求解双伸位堆垛机拣选作业 49-53 6.2.1 算法的实现方法 49-52 6.2.2 算法的具体步骤 52-53 6.3 单亲遗传算法求解双伸位堆垛机拣选作业 53-56 6.3.1 算法的实现方法 53-55 6.3.2 算法的具体步骤 55-56 6.4 基于免疫抗体的单亲遗传算法求解双伸位堆垛机拣选作业 56-59 6.4.1 免疫抗体的实现 56-59 6.4.2 算法的实现步骤 59 6.5 实例分析 59-70 6.5.1 遗传算法实例验证 61-63 6.5.2 单亲遗传算法实例验证 63-66 6.5.3 基于免疫抗体的单亲遗传算法实例验证 66-68 6.5.4 三种算法对比验证 68-70 6.6 小结 70-71 结论 71-73 参考文献 73-77 附录A 77-78 附录B 78-79 作者简历 79-80 学位论文数据集 80-81
|
相似论文
- 樱桃谷商品肉鸭高致病性禽流感(H5N1亚型)疫苗免疫接种程序的探讨,S858.32
- 军事物流车辆管理信息平台的设计与实现,TP311.52
- 自动化立体仓库货位优化和堆垛机路径优化的研究,F253.4
- 医药物流中心人工拣选作业优化及其仿真,F259.2;F224
- 鸡痢疾志贺氏菌灭活苗免疫抗体微量凝集试验方法的建立及应用,S858.31
- 鸡鲍氏志贺菌疫苗免疫抗体间接ELISA定量检测方法的建立及应用,S858.31
- 基于人工免疫思维进化算法的变压器故障诊断,TM407
- 贻贝属的系统发育及群体的形态学和遗传学研究,S917.4
- 补肾安胎法对免疫性先兆流产治疗的临床研究,R285
- 规模化养鸡场禽流感疫苗免疫效果检测及分析,S858.31
- 鸡鲍氏志贺氏菌双抗夹心ELISA检测方法的建立及应用,S858.31
- 基于单亲遗传算法的RoboCup机器人足球比赛策略研究,TP242.6
- 自动化立体仓库拣选作业路径优化方法研究,TP273
- 军用物流中心选址研究,E234
- 236例系统性红斑狼疮患者血液系统损害特点及免疫检测分析,R593.241
- 基于局部最优单亲遗传算法的仓库路径优化调度问题研究,TP18
- 基于RBF神经网络的边坡稳定性评价研究,U416.14
- 集成制造环境下的开放式数控加工系统,TH166
- 安子合剂对免疫性流产患者T淋巴细胞亚群影响的临床研究,R271
- 不同处理和不同保存时间对重组(H5N1亚型,Re-5株)禽流感病毒效力的影响,S855.3
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|