【摘 要】
：
针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题.建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法.该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解.在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间.采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证
【机 构】
：
北京理工大学机械与车辆学院,北京100081
论文部分内容阅读
针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题.建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法.该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解.在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间.采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证了所提算法在解决该类问题上的有效性和优越性.
其他文献
随着传统化石能源的枯竭和能源需求的日渐增加,风光等可再生能源已经成为未来能源的主要组成.本文对能源大厦风光发电设备,储能电池,冰蓄冷空调等作为一个综合能源系统,并分别进行了数学建模,以智慧能源大厦经济成本最低为优化目标.通过改进后的遗传算法对优化模型进行求解,并进行调度.结果表明,通过合理的优化调度可以为能源大厦带来不错的经济效益,另外对大厦能量负荷的削减有一定的积极作用.
核能多联产系统,通过核电站与供热、海水淡化等系统耦合,具有良好的经济、社会和环境效益.本文通过建立核能多联产热经济性模型,分析了同一压水堆核能热电联产和水电联产两种运行模型下的能源成本,探讨了堆型大小对压水堆核能多联产经济性的影响.结果表明,小型堆ACP100热电联产供热单位成本以及水电联产供水单位成本分别为43元/GJ和13元/m3左右.当反应堆规模增大,以ACP1000为例,由于建成单位投资降低,核能热电联产供热单位成本和水电联产供水单位成本大幅下降,可分别降至23元/GJ和8.09元/m3.考虑到工
为了对脱硫系统罗茨氧化风机进行节能改造,首先建立脱硫最佳氧化风量模型和罗茨氧化风机变频模型,其次对中试基地的罗茨风机进行了变频改造以及氧化风试验.根据脱硫系统入口SO2浓度、烟气量和吸收塔液位建立最佳氧化风模型,由罗茨风机变频模型得出最佳频率,确保实时送入最佳氧化风量.风机变频改造后的氧化风试验表明,不同工况下送入的氧化风量满足亚硫酸钙氧化的需求.石膏样品中含水率在10％ ～20％之间,碳酸钙含量3％以内,石膏含量90％以上.改造后脱硫效率稳定,变频运行工况下罗茨风机能耗下降了20％ ～40％.在不同工况
针对制造系统关键脆性因子难以辨识的问题,基于解释结构模型(ISM)和复杂网络理论,在充分考虑不同脆性因素影响的基础上,综合节点局部和网络全局两个方面提出一种制造系统关键脆性因子辨识方法.将脆性因素视为网络节点,依据复杂网络理论构建脆性因子复杂网络模型,从节点局部连接特性出发对复杂网络中节点的多个重要网络特征参数进行分析求解;同时结合ISM理论,对复杂网络进行层级划分,明晰各节点在整个网络中的层次结构关系并绘制基于ISM的网络递阶有向图,从网络全局的视角分析节点重要性,辨识出制造系统中的关键脆性因子,为制造
在分析当前主流基于模型系统工程(MBSE)设计方法的基础上,针对商用航空发动机研制的复杂性及其系统设计中需求分析与物理模型交互难的问题,提出一种面向航空发动机全生命周期运行场景的MBSE设计方法.结合商用航空发动机设计研发特点,构建了一套面向全生命周期运行场景的MBSE设计流程,基于发动机全生命周期运营阶段、内外部环境、状态模式3个维度组合的场景全面捕获系统需求;基于可扩展标记语言的数据交换格式,对SysML模型和Modelica模型转换技术进行研究,实现了从需求模型到物理性能模型的转换,从而支撑基于同一
针对机器人视觉自动测量中的下一最佳测量位姿确定问题,提出一种融合深度图像与密度聚类方法.该方法采用结构光双目视觉测量技术获得初始视角下被测物体的深度图像和三维点云数据,基于深度图像信息快速获取被测物体的边缘与密度聚类分析区域,基于密度聚类方法判定区域的复杂程度,进一步结合视场要求计算子区域权重,获得下一视场的最佳移动方向.利用趋势面分析预测下一最佳测量位姿的空间范围,采用深度图像信息获得趋势面分析全局区域,并快速获得中心趋势线的空间数据以确定下一最佳测量位姿.建立了Universal Robot 5 (U
为解决非标产线集成商转型发展所带来的装配作业管控难点,分析了多客户地总装作业过程存在的问题与系统质量属性需求,提出一种跨企业协同多用户、敏捷响应装配现场情况的管控机制,设计开发了多地总装作业管控系统.该系统以基于云计算的三阶管控机制为核心,采用基于领域驱动设计分层方法的微服务架构和SpringCloud技术框架,实现作业过程信息化和精细化计划控制,满足集成商对系统的低成本、可维护性需求.
针对笛卡尔空间与关节空间的映射非线性,喷涂轨迹和关节轨迹不满足混合约束的问题,提出基于双种群混沌搜索粒子群优化(DCSPSO)算法的机器人喷涂轨迹协同优化.根据预选取的轨迹特征点构建关节角度序列,以机器人的喷涂效率和运动稳定性为目标建立关节轨迹多目标优化模型,利用DCSPSO算法求解优化模型得到Pareto最优解,使关节轨迹满足机器人运动学约束,最后根据理论轨迹与反馈轨迹的弦高误差和漆膜厚度误差建立喷涂轨迹误差模型,并验证最优解的质量,使喷涂轨迹满足加工精度约束.通过实例表明,DCSPSO算法较多目标遗传
工艺参数选择是动力电池焊接行业面临的困难,为提升动力电池焊接效率并满足多项目标,采用核岭回归与多目标粒子群优化算法相结合的方法辅助优化工艺参数选择.构造了工艺参数对应的焊接下限,继而利用基于高斯核函数的核岭回归模型进行拟合;多目标粒子群的每个粒子代表一组工艺参数,通过群体进化与变异、引导者选取与优化、解集维护3种操作,并结合回归模型,有效获取了指定焊接目标下的最优解集.该方法还借鉴K近邻算法思想设计评价标准,以度量每个解的可靠性,进一步筛选更优质的解,保证所选工艺参数有更高的容错性.所提方法解决了电池焊接
鉴于柔性作业车间调度问题(FJSP)是广泛存在于制造企业实际生产过程中的复杂NP-hard组合优化问题,针对FJSP的特点,结合Jaya算法与禁忌搜索算法的各自优势,提出一种改进Jaya算法求解该问题.在该算法中,根据离散的Jaya算法公式提出一种扩展离散Jaya算法操作机制,设计了Jaya迭代候选解集方法以及结合相似度和最大完工时间的选择策略,保证了种群的多样性并提高了Jaya算法的搜索能力;提出融合M.G.和N7两种邻域结构的禁忌搜索算法,使混合算法在分散搜索和集成搜索之间达到平衡.通过测试著名的FJ