基于DE算法求解AGV作业调度问题研究

来源 :太原理工大学学报 | 被引量 : 0次 | 上传用户:xiaogengwhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体两段编码方法,提出了基于生存时间的种群多样性增强机制来提高算法的搜索能力,避免陷入局部最优等。模拟结果显示,提出的算法可以有效求解AGV作业调度问题,获得了高质量的优化解,且收敛速度快。
其他文献
原发性肺黏膜相关淋巴组织(mucosa-associated lymphoid tissue,MALT)淋巴瘤是一种罕见疾病。胸片或CT有可能将MALT淋巴瘤与其他肺部疾病相混淆,从而导致误诊或延误治疗,本例
湖南文艺出版社出版的《历代杂文选》这样评析宋代文学家苏轼的《书墨》:“从品墨谈到品茶,只用寥寥数语,便抒写出‘世间佳物,自是难得’的情和理。”此评差也,实与《书墨》
目的探究良性阵发性位置性眩晕(BPPV)与女性更年期综合征的相关性。方法回顾性分析本院2016年6月至2019年6月收治的116例BPPV患者的基本资料,将74例女性患者作为研究对象,其
中西文化差异经常成为困扰学生学习英语的阻碍因素,因而将文化教学渗透到大学英语教学的各个方面就显得至关重要。《大学英语教学大纲》(修订本)指出“:英语不仅是交流信息的工
分析了75kA预电解槽电解温度异常的原因,阐述了处理方法和预防措施。结果表明:建立规整的炉膛、加强工艺技术条件的控制,建立标准化、规范化的作业制度是避免异常槽温的重要措施
<正> 哈尔滨体育学院冰球队在一九八二年全国乙级联赛中,经过两个阶段的艰苦顽强拼搏获得第二名,晋升为甲级队.
遥感技术的日益成熟、遥感成像方法的发展完善,使得遥感影像的数量及质量都得到了较大提升,同时遥感图像分割是实现细粒度地物识别应用、土地资源管理检测等工作的基础。高分
饲料原料品种很多,有着不同的营养价值,有些原料中存在抗营养因子,会阻碍营养物质的消化吸收和利用。而且影响畜禽的生长性能和产品品质。分析了饲料原料中的抗营养因子的抗