基于遗传算法的柔性资源调度优化方法研究

被引量 : 0次 | 上传用户:yuhuiru871124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着加工技术、自动化技术的发展,柔性制造系统和数控加工中心等带有一定柔性的生产系统逐渐出现,具有柔性资源选择的柔性车间逐渐成为企业应对动态突变市场环境和机器故障等突发事件的有力工具。互联网、云计算、物联网等新一代信息技术的迅猛发展,与制造技术相融合,孕育了一种新的先进制造模式:云制造。云制造将巨大的社会制造资源连接在一起,提供各种制造服务,柔性资源调度技术是云制造中的一项关键技术。结合课题组的相关项目,论文围绕柔性资源调度问题展开研究。首先,重点对柔性车间环境的柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP)进行深入研究,然后,对云制造环境下的柔性资源服务调度问题进行初步的探讨研究。第一章,介绍了课题的研究背景及意义。对调度问题和云制造进行了概述,综述了论文相关领域的国内外研究现状,并对现状进行了总结和分析,提出了论文的研究内容,给出了论文的章节结构。第二章,对FJSP问题研究的总体技术框架进行了研究。首先,对FJSP问题进行了描述,给出了其数学模型;然后,确定选用遗传算法对问题进行求解,研究了基于遗传算法求解FJSP问题的总体技术框架,确定了总体研究思路,为后续各章对FJSP问题的不断深入研究提供指导。第三章,研究了基于遗传算法优化的FJSP问题机器选择初始方法。提出一种基于短用时和设备均衡策略的遗传算法优化初始机器链方法,通过遗传算法计算产生定量优化的机器选择链群体;将上述机器选择链优化群体作为FJSP问题求解遗传算法的机器链初始群体;采用基准算例进行测试,验证了所提方法的有效性。第四章,研究了FJSP问题基于极限调度完工时间最小化的快捷高效机器选择初始方法。初始机器选择链时,宏观上采用全局选择和局部选择分别侧重于实现对最大机器负荷和最大工件加工时间指标的优化;微观上采用随机次序取代工件工艺顺序选择工序,在考虑可选机器负荷基础上,进一步比较加工时间选择机器,兼顾最大机器负荷和最大工件加工时间指标的优化;对基准算例的测试结果验证了所提方法的有效性。第五章,研究了FJSP问题求解遗传算法的工序链种群初始方法和基于工序编码邻域搜索机制。设计了采用主动调度、无延迟调度与启发式规则相结合的工序链群体初始方法;提出了与基于工序编码方式相结合的关键工序邻域搜索方法,避免了不可行解的产生以及染色体的检测修复等工作;提出一种基于调度甘特图的染色体标准化处理方法,对得到的标准化染色体进行邻域搜索提高了算法的搜索质量;对基准算例进行测试,验证了所提方法的有效性。第六章,研究了FJSP问题求解遗传算法的基于空闲时间的邻域搜索机制。设计了一种基于空闲时间的邻域结构,通过查找关键工序的机器空闲时间,确定关键工序的移动位置;给出了工序移动时保证可行解的工序移动条件及证明;分析了同一机器上相邻两工序间的空闲时间,给出了最大限度查找关键工序的机器空闲时间方法;对关键工序查找对应机器所存在的空闲时间,在保证可行解条件下,将关键工序移动到空闲时间位置进行邻域搜索;采用基准算例和企业实际案例进行测试,验证了所提方法的有效性。第七章,对云制造环境下的柔性资源服务调度进行了研究。构建了云制造环境下具有网状结构复杂产品的柔性资源服务调度优化数学模型;基于遗传算法对问题进行求解,设计了一种基于任务级别的分区编码方式;给出了多种针对分区编码可行的交叉与变异操作方式,研究了具有运输时间和任务顺序约束关系的解码方法;采用仿真算例进行测试,验证了所提方法的有效性。第八章,对全文工作和创新点进行了总结,并对进一步的研究进行了展望。
其他文献
本论文基于电子商务企业客户的历史交易数据,分析客户购买行为特性,建立新的客户忠诚度指标分析模型(RSVP),通过层次分析模型和数据的预处理,获得能够反映客户忠诚度和价值度
隐私权是人格权中的一项重要权利,属于民事权利的范畴,理论界一般划归为私权,世界各国对于隐私权的保护、研究历来非常重视。在网络时代,以技术为支撑的网络给隐私权的保护带
成本管理是房地产项目开发与管理中非常重要和关键的工作,控制好房地产开发项目成本,是房地产企业生存和发展的最根本保证。面对激烈的市场竞争和紧缩的房地产调控政策,要想实现
近年来,现代建筑对空调的依赖程度日益显著,在满足建筑使用需求的同时,空调设施对建筑本身也带来了一定的制约。而很多建筑师对这一问题缺乏一定的重视,被动接受这些制约因素
目的:研究射干提取物的体内外抑菌作用。方法:通过测定抑菌圈直径考察射干提取物对不同菌株的敏感性;采用2倍稀释法检测射干提取物的最小抑菌浓度(MIC);通过ip金黄色葡萄球菌
目的:通过观察急性脑损伤患者丙二醛(MDA),超氧化物岐化酶(SOD),肿瘤坏死因子-α(TNF-α),白介素-8(IL-8)的变化,探讨醒脑静注射液脑保护的可能机制。方法:重型颅脑损伤患者6
Wnt信号传导途径与肿瘤有着密切的关系,其通路的异常活化参与人类多种癌症的发病过程。转移和侵袭是肝癌的基本特征,也是影响肝癌治疗效果的重要因素。肝细胞癌的转移侵袭与W
本文首先介绍了电气自动化的发展现状,然后分析了其系统功能和特点,并提出了相关的设计构想,最后展望了电气自动化控制系统的发展前景:只有不断的创新,变"中国制造"为"中国创
仓央嘉措(1683-1706/1746),藏传佛教第六代达赖喇嘛,藏地杰出的抒情诗人。他创作的诗歌作品具有高度的艺术价值,在藏地家弦户诵,历300年而不衰。1930年,于道泉教授将仓央嘉措
目的:观察中西医结合治疗复发性口腔溃疡疗效。方法:观察180例门诊病人,随机分为治疗组和对照组。治疗组90例,对照组90例。治疗组采用西医局部用药加口服中药。对照组采用西