【摘 要】
:
随着制造业生产方式由大批量制造到小批量、多品种、更新快的转变,合理高效的生产调度对企业至关重要。作为连接计划和生产的关键活动,车间调度尤其是作业车间调度对企业生产
论文部分内容阅读
随着制造业生产方式由大批量制造到小批量、多品种、更新快的转变,合理高效的生产调度对企业至关重要。作为连接计划和生产的关键活动,车间调度尤其是作业车间调度对企业生产制造尤为关键,合理调度能够提高企业的生产效率和设备等资源的有效利用率,缩减产品的制造周期、降低生产成本,提升其市场竞争力。调度优化是一类难以求解的组合优化问题,作业车间调度问题已被证明是NP-hard问题,求解难度很大。随着问题规模的扩大以及研究的发展和深入,智能算法逐渐成为解决作业车间调度问题的重要手段。郊狼优化算法(Coyote Optimization Algorithm,COA)是新的智能算法,具有容易实现、计算速度快、计算量小、鲁棒性强、自我学习能力优越等特点,可以较好地解决作业车间调度问题。本文主要研究内容概括如下:(1)提出了逐维改进的郊狼优化算法(DDICOA),求解了23个函数优化问题和1个工程优化问题,扩展了其工程应用领域。逐维更新评价策略能规避维间干扰现象,只接受能够改善解质量的维度信息,提高了算法的求解精度、收敛速度和鲁棒性。(2)提出一种改进郊狼优化算法(ICOA)求解作业车间调度问题。以最大完工时间最小为调度目标,对MT06、MT10和MT20这三个作业车间调度问题进行了求解,得到了良好的调度方案。ICOA重新定义了组内文化趋势,提出郊狼涉猎范围概念来确定交叉变异间隔,对优于组内文化趋势的郊狼个体以逐维交叉变异的成长方式更新。(3)使用ICOA求解了柔性作业车间调度问题。柔性作业车间调度问题更贴近企业现实生产模式,同时求解难度也更大。根据该问题的特点,重新设定了郊狼涉猎基数,采用双层整数编码方法对工序和机器选择两个子问题进行编码,依据ECO-MSOS规则按照OS的加工顺序生成工序和机器选择基因。以最大完工时间最小为调度目标,求解了BRdata数据集的10个柔性作业车间调度问题,取得了良好的调度方案。本文的研究成果较好地解决了作业车间调度和柔性作业车间调度问题,提供了新的问题解决思路;同时从理论上对算法进行了分析,丰富了其改进研究,扩展了应用领域。
其他文献
方面级情感分类任务是一种细粒度的情感分析任务,区别于情感分析判断整个句子或者文档的情感极性,它旨在判断给定方面词或者方面类别在句子中所表达的情感极性。针对给定方面
曲霉属Aspergillus P.Micheli ex Haller真菌物种丰富,分布广泛,生境基物复杂,是常见的食品,空气污染菌,也是动植物重要病原菌。此外,曲霉还能产生各种有益的次生代谢物,如抗生素、有机酸、维生素、酶等,因此也广泛应用于食品及医药等发酵工业生产中。传统的曲霉属鉴定和分类以形态和菌落培养特征为主要依据,随着分子系统学研究深入以及新的《国际藻类、真菌、植物命名法规》(2013)(
在信息技术快速发展、市场需求趋于多样化的今天,云制造作为一种新的商业模式,一直是制造领域备受关注的研究热点。云制造通过云计算和物联网等现代信息技术,以便捷的“即用
采用原位修饰的方法,在电活化处理后得到的片层石墨电极(SGE)表面分别原位负载Cu-MOF、MnO2和铜镍双氢氧化物(NiCu-LDH)等敏感材料,制备得到了原位修饰电极。采用SEM、XRD和XPS对
随着科学技术的进步,生产实际中被控系统规模越来越大,被控模型日益复杂,同时控制性能的要求也日益提高,关联非线性大系统的控制问题受到了国内外诸多学者的关注。虽然目前关于非线性系统,在分散控制、受限控制、事件触发控制及未知控制方向问题方面研究结果较多,但考虑多问题共存的研究结果极少。本文将采用反步设计的方法,基于Lyapunov稳定理论,针对下三角型关联非线性时滞系统的预定性能控制问题展开研究,并综合
国民经济的发展与自来水的生产有着密不可分的关系,它为我国人民的生活安定、身体健康奠定了坚实的基础。近几年,由于水资源短缺情况越来越严重、供水需求情况不断地增加、水
数字图像修复技术是对图像的破损区域进行填充的技术,能使修复后的图像不影响人的视觉感受。现今,该技术应用广泛,主要用于文物字画保护、老照片修复和字幕去除等。本论文根
社交媒体是当前我国社会各个圈层常用的交流工具。在目前的传播研究中,关注的重点是以公开表达为目标的大众传播和以趣缘及职业等条件建构的次级群体传播。但是对于社会学意
网络化控制系统(Networked Control Systems,NCSs)具备布线成本低,易于拓展和维护,可靠性较高等诸多优点,已在众多领域得到应用。通信网络的引入在提升系统性能和效率的同时,
空间技术的发展使得空间机器人的应用更加广泛,特别是作业时空间载体位姿无控的自由漂浮空间机器人(Free-Floating Space Robot)。本文以自由漂浮空间机器人为研究对象,对其仿真技术、基于采样的避障运动规划方法进行研究,论文主要研究工作如下:首先,本文基于Moveit!和开源运动规划库OMPL搭建了自由漂浮空间机器人的仿真平台。仿真平台中采用虚拟机械臂的方法设计了适用于任意结构的空间