基于进化算法的柔性作业车间调度研究

被引量 : 0次 | 上传用户:sunx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球市场竞争力愈加激烈,柔性作业车间调度问题(FJSP)在制造研究领域中被越来越多的人关注。有效的生产调度方法可以提高资源利用率从而为生产带来效益。进化算法以其优越的搜索能力,在求解FJSP问题时具有一定的优势,本文采用进化算法解求解FJSP。FJSP包含工序排序和机器选择两个子问题,设计有效的染色体编码是利用进化算法求解此问题的关键。本文在传统的排列组合式双层编码的基础上进行改进,提出了基于浮点型工序权重的编码策略,解决了传统的排列组合式编码方式需要设计特殊交叉策略的问题,使编码框架具有更强的可移植性,有利于优秀进化策略的植入。运用差分进化策略(DE)设计优化算法,有效避免了非法个体的产生,在不依赖局部搜索的前提下,运用非支配排序遗传算法(NSGA)框架实现快速收敛。同时还分析了FJSP决策空间与目标空间之间多对一的特性,给出了平行决策和等价平行决策的定义,将柔性车间调度的研究拓展至决策空间。运用多目标进化算法(MOEA)解决FJSP这类非简单的实际问题时,单纯的交叉和变异策略往往难以保证结果较高的精度,本文给出一种混合进化算法来解决多目标柔性车间调度问题(MOFJSP)。通过对MOFJSP问题特性的研究,提出将两种局部搜索策略相结合的新型多目标进化算法(MOEA/C)。与传统的随机化局部搜索不同的是,提出的局部搜索策略能够借助优秀个体的信息引导算法进行深度搜索,使算法更有效地收敛至Pareto边界。此外,启发式初始化策略能够更有效地避免传统初始化策略在编码时信息缺失的不足。仿真实验结果验证了MOEA/C的准确性与收敛性。实际生产环境中常有动态事件发生,当动态事件发生后,必须对系统进行重调度以适应环境的变化。本文分析了动态重调度处理的过程,提出了新的人机协同机制,在此机制中,将本文的等价平行决策利用到人工操作、将DE-NSGA算法植入动态调度算法。这种新的人机协同调度框架,将有助于促进相关理论、方法、技术和工具的研究与开发。
其他文献
随着经济转型升级发展,中职毕业生就业率随企业用工量的提高而提高。同时,用人单位指出中职毕业生表现出的就业能力与用人单位的要求不符已经成为制约中职毕业生就业的瓶颈之
人民调解制度符合中国的国情、社情和民情,对化解民事纠纷、减轻法院的压力、维护社会稳定发挥了重要作用,在我国有很大的存在和发展空间。人民调解制度经历了曲折的发展过程
背景:前列腺癌是目前男性最常见的肿瘤之一。在我国,其发病率在泌尿生殖系统肿瘤中逐年上升。目前,人们对前列腺癌的发病原因和进展机制所知甚少,除了常见的流行病学和遗传学
《汉书.艺文志》的编次反映了当时的学术等级,有着明鲜的价值取向,体现了作者的价值判断,也体现了作者“辨章学术,考镜源流”的学术思想。《汉志》编次的价值取向,不仅体现在
2016年2月23日,国务院批复《哈长城市群发展规划》,提出"大庆建设成为城市群区域中心城市",打造"石油化工产业基地、装备制造基地、新材料产业基地",大庆要准确把握这一定位,
番茄黄化曲叶病毒病(tomato yellow leaf curl virus disease, TYLCD)是一种毁灭性的番茄病害,传播迅速,危害严重。2011年秋季在宁夏园艺产业园初次发现该病害的疑似病例。为
自从有了城市,也就有了城市和农村交界地带,谓之“城乡结合部”。随着城市化进程的不断加快,城市功能区快速扩张,人口和产业不断向城市外扩散,城乡结合部由于得天独厚的地理优势,自
溴素是重要的化工原料,目前工业化提溴采用水蒸汽蒸馏法和空气吹出法,该方法能耗高、对提溴原料品味要求高,且吸收塔易出现液泛和返混现象。木文对气态膜吸收法卤水提溴性能
资本的跨地区流动在促进经济发展的同时,也使环境问题引起了广泛关注。随着我国产业转移逐步向中西部地区渗透,湖南承接产业转移规模逐步扩大,对湖南经济发展、产业结构优化和技
全球化产业转移浪潮的推进,不仅给欠发达地区带来了良好的发展机遇,同时也加剧了地区之间的竞争。面对瞬间万变的复杂环境,有效承接产业转移在很大程度上促进了产业结构的调整和