【摘 要】
:
在制造业行业中,如何在提高自身生产效率的同时降低生产成本,最大限度地提高设备利用率,合理调整生产资源配置,一直是企业为了创造更大收益需要统筹兼顾的问题。生产调度问题作为企业生产管理的核心内容之一,研发科学、有效的调度方案对企业的生产管理和生产效率有着积极的促进作用。作业车间调度问题(Job-shop Scheduling Problem,JSP)属于生产调度问题中的一种,被公认是解决起来较为困难的
论文部分内容阅读
在制造业行业中,如何在提高自身生产效率的同时降低生产成本,最大限度地提高设备利用率,合理调整生产资源配置,一直是企业为了创造更大收益需要统筹兼顾的问题。生产调度问题作为企业生产管理的核心内容之一,研发科学、有效的调度方案对企业的生产管理和生产效率有着积极的促进作用。作业车间调度问题(Job-shop Scheduling Problem,JSP)属于生产调度问题中的一种,被公认是解决起来较为困难的组合优化问题之一,如何寻求更有效和更优化的求解手段与方法,一直是智能优化领域众多专家学者研究的热点。粒子群算法(Particle Swarm Optimization Algorithm,PSO)原理简单、易于操作且过程稳定,因其具备解空间的全局搜索特性和隐含的并行性求解思想使其成为最受欢迎的启发类算法之一。文章以JSP的最大完工时间最小为研究背景,受候鸟优化算法(Migrating Birds Optimization Algorithm,MBO)的启发,将PSO与MBO混合,以提高局部搜索能力为目标,寻找更优的局部最优解和全局最优解,增强对每一代粒子飞行过程的指引作用,提升PSO的寻优效率。本文在PSO中混合加入的MBO,通过调整解空间中单个个体感知共同飞行的V字形编队中的其他个体的信息程度来更新个体的局部极值和种群的全局极值,及时调整飞行状态,以达到更大的搜索范围和获得更优秀的解。将本文的新算法应用于JSP中,采用标准测试集对新算法进行仿真和测试,结果证明了新算法具备较好的求解性能。最后,为证明算法存在的现实意义,结合笔者改进的混合粒子群算法(Improved Hybrid Particle Swarm Optimization Algorithm,IHPSO),以某机加工分厂的实际生产车间为现实背景,开发车间调度系统,取得了较好的实际应用效果。
其他文献
1病例报告患者,男,72岁。因“右上腹痛伴发热4天”以“胆囊结石并急性胆囊炎”入院。入院后行血常规、凝血常规、生化全套、腹部平扫CT等相关检验检查,无手术禁忌证,于当日行急症
目的研究个性化程序化护理干预在偏头痛性眩晕患者治疗中的作用。方法选取我院2016年5月至2017年5月接诊的偏头痛性眩晕患者120例,将其按照数字随机表法分成研究组和对照组,
从近些年的教学来看,中职教学中越来越重视舞蹈教学。学习舞蹈不仅能够锻炼身体,还能够陶冶学生情操,提升学生的身体素质,有利于培养学生的审美。从目前教学来看,中职舞蹈教
随着翻译研究的发展,译者研究渐渐在其中占据了一席之地。作为当代著名翻译家,许渊冲以其独特的翻译风格和丰富多产的翻译理论、翻译作品受到了学界极大的关注,特别是在推行
青海村落历史悠久、文化内涵丰富,由于其独特的地理特征与建筑形式,成为了青藏高原上靓丽的一道风景。青海民居不论是在村落的选址、空间布局还是整体规划方面都独具特色。文
文章主要介绍了钎焊在热交换器焊接应用的广泛性,在焊接过程中环境或人为因素易导致焊点虚焊,使接头焊点强度下降。对接头单边间隙、钎料与母材的润湿角、杂质、油污等进行研
利用镁盐和废水中的氮、磷生成白色的磷酸铵镁沉淀,可以实现废水中氮磷的脱除。介绍了磷酸铵镁沉淀法脱除废水中氮、磷的研究现状,并对利用海水、卤水中的镁盐脱除氮磷进行展
【正】 全面看待人的价值,必然要涉及物质之利、求知之真、伦理之善、艺术之美、创造之功等各个方面。儒家对人的价值持肯定态度,就不同程度地涉及这几个方面,但其兴奋点却集
在金融投资市场中,我们需要特别关注极端事件发生的可能性,进而关注这些极端事件对市场可能造成的影响。极值理论能够很好的刻画由底分布的上尾(或下尾部)确定的在一个高(低)
柔性结构具有质量轻、能耗低、灵活度高、韧性好等优点,在航空航天、机器人、工业生产、海洋工程等领域得到了广泛的应用。然而,由于其刚性小、柔性大的特性,柔性结构易受到