【摘 要】
:
在面对突如其来的疫情等紧急情况时,如何缩短企业的生产加工时间、减少调度成本,高效率的加工产品成为企业急需解决的问题。在需求规模巨大化及机械产能固定时,车间调度成为了影响生产效率的要素之一。近几十年来,先后涌现了众多解决车间调度的算法,粒子群算法和禁忌搜索算法因其简捷、高效的优势一直是学者们研究改进的对象。粒子群算法具有所需参数较少、收敛速度快且易于实现的特点,但粒子在迭代过程中根据当前最优和全局最
论文部分内容阅读
在面对突如其来的疫情等紧急情况时,如何缩短企业的生产加工时间、减少调度成本,高效率的加工产品成为企业急需解决的问题。在需求规模巨大化及机械产能固定时,车间调度成为了影响生产效率的要素之一。近几十年来,先后涌现了众多解决车间调度的算法,粒子群算法和禁忌搜索算法因其简捷、高效的优势一直是学者们研究改进的对象。粒子群算法具有所需参数较少、收敛速度快且易于实现的特点,但粒子在迭代过程中根据当前最优和全局最优更新位置,会陷入局部最优。禁忌搜索算法将历史最优解存于禁忌表中,以寻求其他可能的最优解来跳出局部最优,但只有较高质量的初始解才能充分发挥禁忌搜索算法的优势。针对上述问题,本文提出了改进的混合粒子群算法(Improved Hybrid Particle Swarm Optimization Algorithm,IHPSO)解决车间调度问题,具体改进如下:(1)采用带有三个档案的粒子群算法(Triple Archives Particle Swarm Optimization,TAPSO),外部档案分别用于保存精英解、适应度提升率高的解及两者通过交叉和变异产生的优秀样本,将其用于解决车间调度问题;(2)针对上述算法在寻优过程中越界的粒子会频繁在上界或下界寻优的问题,本文采用边界对称映射方法,避免了无效的搜索,提升了寻优速度。并在粒子位置更新中使用递减权重平衡全局与局部搜索能力;(3)将改进后TAPSO算法的全局最优解作为禁忌搜索算法的初始解,提出求解车间调度的混合粒子群算法模型。本文先使用单目标优化问题的测试函数测试IHPSO求解连续函数最优值的性能,后针对车间调度问题使用标准测试集与相关文献进行对比分析,结果证明了IHPSO算法解决JSP问题的可行性和有效性。最后,将所提算法以某机械加工车间为实际背景,开发了车间的管理调度系统,取得了较好的应用效果也说明了算法具有的现实意义。
其他文献
海坨地区位于松辽盆地南部中央凹陷,该地区在勘探开发过程中,由于地层破裂压力较低,存在着垂直、单斜、水平、网状等天然裂缝,使部分探井因井漏严重无法按设计施工,被迫中途
目的:本研究以功能磁共振成像为检测手段,以南昌大学第一附属医院神经外科颅咽管瘤经鼻内镜手术切除病人为重要临床资源作研究对象,以年龄、性别相仿的健康人群作为正常对照
随着油田开发的深入,扶余油田T51区块目前已进入高含水后期开采阶段,正面临严峻的开发形势。研究区断裂发育,油水分布极其复杂,井网不适应,开发效果差;工区内井网不规则、井
随着国内资本市场的完善及中小企业的迅速发展,创业板市场在为高新技术及新型企业提供发展平台,为中小企业提供融资渠道方面的作用也日益突显;但由于其上市门槛低、成立时间短、股票发行及监管机制薄弱等原因,可能导致价值高估、业绩不稳定等一系列问题。相对主板市场,创业板上市公司的退市制度更加严格,通过盈余管理修饰业绩的动机更为强烈。财务负责人作为控制公司财务管理系统运行及财务报告编制的重要高管成员,通常既是董
传统加筋土中加筋材料对填料的约束是一种被动约束,且对填料要求较高,限制了加筋土技术的应用范围。无粘结预应力加筋土技术是针对目前加筋土技术存在的缺陷而提出的一种新型
土壤中的重金属由于难降解性、难迁移性、高毒性和富集作用对人体健康和生态环境造成严重危害。在多种土壤环境修复方法中,化学淋洗修复是一种重要的修复技术,其中淋洗剂的选
“人人都是讲解员”创建模式是建立在积极组织行为学基础理论上的一种管理创新。即组织企业每一名员工对照讲解员的工作标准和素质要求,讲解自己的岗位、自己的单位、自己的
孩子是未来,教育是希望。婴幼儿阶段是教育的关键时期,是人生发展的起点,幼儿体育是早期教育的重要组成部分,具有独特的教育功效。体育从婴幼儿抓起,健康从婴幼儿抓起已成为社会的共识和共同的责任与义务。伴随中国的高速发展和所“现代生活方式”的巨大改变,也带来了婴幼儿的生活节奏混乱、饮食结构失衡、心理情绪不安定以及运动不足、体力低下等一系列问题。因此,必须认真重视婴幼儿时期的生活教育和体育研究及运动促进。3
齿轮传动系统装置作为现代机械中主要零部件,一直向着高安全性、高效率的方向发展。齿轮啮合必然产生冲击,经过系统各部件的传递,会使整个齿轮箱产生噪音,甚至发生啸叫。长期的理论研究和实践结果表明,齿轮传动系统的减振降噪设计仍是齿轮研究的热点和难点。本文将高转速工况下功率分流汇流齿轮传动系统设定为研究对象,根据齿部参数详细建立各部件模型并计算其工作性能。根据齿轮修形、弹流润滑、齿轮系统动力学等理论,进行最
本论文主要研究了化学拆分法和组合拆分法联合拆分西布曲明以及在磁场中拆分西布曲明的研究。论文的第二章主要研究了在无磁场条件下使用化学拆分法与组合拆分法联合的方法拆