混合量子粒子群算法在柔性作业车间调度中的研究与应用

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:ping_ge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在制造业中,生产调度问题作为企业生产管理的核心内容之一,研发科学、有效的调度方案对企业的生产管理和生产效率有着积极的促进作用。其中,柔性作业车间调度作为车间调度问题中一种复杂问题,相对于作业车间调度更加符合实际生产情况,具有很高的计算难度,很多基本算法对该类调度问题优化时容易陷入局部最优。为了有效地解决该调度问题,通过对算法的缺点进行优化改进或者与其他算法进行混合来得到优良的调度解越来越受到研究人员的关注。在本文中主要利用对量子粒子群算法的混合优化来求解柔性作业车间调度中的多目标优化问题,具体工作如下。在柔性作业车间调度环境下,对于多目标问题求解,在决定重要方案时必须考虑各种约束条件,并且多目标之间也有可能相互冲突,相对较好的解决方案是多目标优化的首要任务。所以本文提出一种混合量子粒子群优化算法。在初始化过程中,对粒子进行编码操作时,采用一种规则编码方式来保证初始解的质量,使其一开始朝着解较好的方向进行搜索。针对量子粒子群容易陷入局部最优这一弱点,提出利用NSGA-Ⅱ算法中的快速非支配排序找出非支配解,存入到一定规模的外部存储库中,再对外部存储库中的粒子使用拥挤距离公式计算出大小,并且对比每个粒子的拥挤距离,选出拥挤度最大的粒子作为全局最优位置,其目的是吸引每个粒子向外部存储库中较稀疏区域的非支配解进行搜索,更接近Pareto解。量子粒子群算法的唯一参数选取余弦递减的扩张-收缩因子来防止迭代后期陷入局部最优。以一定概率选取未在外部存储库中的粒子进行遗传算法中的交叉变异操作,若交叉变异后的粒子支配存储库中的粒子,则将交叉变异后的粒子替换存储库中的粒子。反之,则选取存储库中的粒子,来保证种群的优良性。将本文算法通过经典实例的最大完工时间最小,机器总负荷最小和瓶颈机器负荷最小三个目标进行仿真和测试。最后,为了证明算法存在的现实意义,通过对某转盘轴承加工车间的实际调度过程的仔细研究,再将本文算法应用到企业实际调度问题中,实现针对某转盘轴承车间调度管理信息系统的开发,取得了较好的实际应用效果。
其他文献
整体护理是以现代护理观为指导,以护理程序为核心,将护理临床业务和护理管理的各个环节系统化的工作模式。自90年代初期起,随着从国外整体护理模式引进和推广,逐步开始了整体护理
目的:探究生长抑素对重症急性胰腺炎患者胃肠动力及血清炎症因子的影响。方法:选择2017年1月到2019年12月间我院接收治疗的90例重症急性胰腺炎患者,将其随机分常规组和研究组
张学良的国家统一观,是在维护国家和平统一的实践中逐渐形成的。首先他在参加军阀战争中,就提出了反对军阀干涉政治的主张,这是他追求国家统一的心理诉求;东北易帜和易帜后,他把拥
目的:对比512排CT与冠脉造影在冠心病冠状动脉介入术后中的应用价值。方法:选取2017年1月—2018年12月于我院行PCI术的冠心病患者80例,在PCI术后9个月,对所有患者均进行CT与
目的:探讨利福喷丁治疗肺结核的临床效果。方法:将2018年10月—2019年10月在我院治疗的96例肺结核患者随机分为两组,对照组使用常规2HZE/4H(H:异烟肼,Z:吡嗪酰胺,E:乙胺丁醇)
胃脘痛系因胃气郁滞,气血不畅所致.临床以上腹部近心窝处经常发生疼痛为主症.是一种常见、反复发作、较难治愈的疾病.笔者自拟枳消香连汤(黄芪、炒白术、茯苓、白芨、黄连、
文章从六个方面探讨了如何加强安全管理,规避手术护理风险:一是提高安全意识,二是健全安全制度,三是建立术前评价体系,四是开展安全教育,五是提高技术素质,六是科学运用人力资
大型重点项目工程施工管理,只要坚持"健全机构,重视教育,方案领先、技术引路、科学管理、规范操作"的管理摸式,认真落实施工质量和安全文明管理的各项技术和管理措施,笔者根据
统编本初中语文教材是2017年由教育部统一编写的教材,教材在选文系统、助读系统、插图和整体结构的设置方面都有变化。从整体选文上来说,增加了传统文化方面的选文数量。孝文化作为传统文化中重要的一部分,占教材的整体比重也明显提高。孝是中华民族秉承发扬的重要传统美德之一,但当下的经济高速发展对孝文化造成了一定冲击,致使孝文化观念淡化甚至缺失。初中生正是学习科学文化知识、发展智力、养成良好品德的关键时期,学
用切开旷置对口引流法治疗肛周马蹄形脓肿54例,一次手术治愈率100%.正确处理内口和最大限度地保全肛管周围组织,不损伤肛管直肠环是本法的关键,松挂线引流和术后合理的换药方