孟磊磊 作品数:13 被引量:154 H指数:7 供职机构: 华中科技大学机械科学与工程学院数字制造与装备技术国家重点实验室 更多>> 发文基金: 国家自然科学基金 吉林省自然科学基金 浙江省自然科学基金 更多>> 相关领域: 自动化与计算机技术 机械工程 一般工业技术 理学 更多>>
基于约束规划的焊接车间多资源约束调度研究 被引量:4 2018年 为求解焊接车间多资源约束调度问题,以最大完工时间最小化为目标,根据该问题特性首先建立了该问题的混合整数规划(MIP)模型,然后提出了求解该问题的约束规划(CP)模型.在该CP模型中,以区间变量和顺序变量为决策变量,使用累计函数建立共用焊机约束以及峰值功率约束.通过使用CPLEX的CP引擎对具体实例进行求解,验证了该模型的可行性和有效性.试验结果表明:在最大完工时间变化不大的情况下,可以有效控制峰值功率. 孟磊磊 张超勇 邵新宇 任亚平关键词:峰值功率 混合整数规划 最大完工时间 面向节能的阻塞混合流水车间调度问题建模 被引量:3 2021年 针对能耗目标的阻塞混合流水车间调度问题(HFSP-B),分别构建了考虑调整时间及不考虑调整时间的阻塞混合流水车间调度问题(MILP)模型.为了减少机床待机能耗,在MILP模型中考虑关机/重启节能策略.针对MILP模型,从目标函数、目标函数的线性化过程、决策变量和约束方程进行介绍.最后,通过对具体实例的求解,验证了所提MILP模型的有效性.通过对MILP所得最优解的分析,挖掘了阻塞因素对能耗目标的影响规律,有助于今后设计基于元启发式算法的近似算法. 孟磊磊 孟磊磊 张超勇 李俊青关键词:混合流水车间调度 能耗 混合整数规划 面向加工时间可控的柔性作业车间节能调度问题建模 被引量:7 2019年 针对制造车间能量利用率较低、节能潜力巨大的现状,以最小化车间总能耗和最大完工时间为目标,研究了考虑关机/重启节能策略和加工时间可控的柔性作业车间调度问题(FJSP)。首先,对考虑关机/重启节能策略和加工时间可控FJSP车间能耗进行了分析与建模;然后,根据加工时间可控FJSP特性,分别基于空闲时间与空闲能耗的建模思想,提出两个考虑关机/重启节能策略的混合整数线性规划(MILP)模型;最后,使用CPLEX求解器对20组测试实例进行求解,分别从尺寸复杂度与计算复杂度两方面对所提出的两个MILP进行对比评估。实验结果表明,所提出的两个MILP模型都是有效的,基于空闲能耗的MILP模型效果好于基于空闲时间的MILP模型。基于ε-约束法,将最大完工时间目标转换为约束条件,获得了问题的Pareto解,并进一步对所求解甘特图进行分析,挖掘了节能规则。 孟磊磊 张超勇 肖华军 詹欣隆 罗敏关键词:柔性作业车间调度 节能 求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法 被引量:7 2018年 针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力。最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性。 孟磊磊 张超勇 任彩乐 李振国 任亚平关键词:混合流水车间调度 变邻域搜索 酸洗连轧生产线机组轧制功率建模及工艺参数优化 被引量:2 2018年 为了提高酸洗连轧生产线的能量效率,采用能量流的理论方法,建立了酸洗连轧生产线轧制功率模型,用于评估计算酸洗连轧生产线上机组的实时功率。根据某冷轧厂提供的酸洗连轧全线电机型号和功率表,将实际参数代入模型,求解出某一机组所需的功率,通过与该机组电机容量进行比较,验证了模型的准确性。最后以能耗最低和板形良好为优化目标,对功率模型的工艺参数进行多目标优化,设计了一种改进的粒子群算法进行求解,得到了最终优化结果。 杨杰 宋健 胡琦 张超勇 孟磊磊关键词:能量流 工艺参数 多目标优化 面向节能的混合流水车间调度问题建模与优化 被引量:13 2019年 针对面向节能的不相关并行机混合流水车间调度问题的特点,分析了混合流水车间的能耗组成,基于Wagner建模思想提出一种以最小化能耗为目标的混合整数线性规划模型,并提出一种改进的候鸟优化算法求解该问题。在候鸟优化算法中,采用随机策略生成初始种群,提出4种解码方法;基于关键路径的思想设计了两种移动策略,目的分别是调整空闲时间段使其可以实行关机重启策略,以及尽量延迟机床开机;该算法中领飞鸟和跟飞鸟通过最优交换操作和最优插入操作进行进化。通过41组实例对加入移动和关机重启策略的候鸟优化算法,以及没有加入移动和关机重启策略的候鸟优化算法进行测试,证明了所提移动和关机重启策略能够大幅度减少车间总能耗。同时,通过41组实例测试验证了所提模型和算法的有效性和可行性。 任彩乐 杨旭东 张超勇 孟磊磊 洪辉 余俊关键词:混合流水车间调度 能耗 面向节能的工艺规划与调度集成问题建模研究 被引量:15 2019年 工艺规划和车间调度是离散制造车间中的两大关键环节,将两者集成优化有助于提高车间生产效率、降低能源消耗。研究以节能为目标的工艺规划与调度集成(Integration of process planning and scheduling, IPPS)问题,基于空闲时间与空闲能耗两种建模思想,建立3个考虑关机\重启节能策略的混合整数线性规划(Mixed integer linear programming, MILP)模型。从模型尺寸复杂度、计算复杂度等方面对这三个MILP模型进行详细的对比评估。通过使用CPLEX求解器对IPPS调度实例进行求解,证明了所提出MILP模型的正确性与有效性。试验结果表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。 孟磊磊 张超勇 邵新宇 任亚平关键词:节能 基于改进候鸟优化算法的混合流水车间调度问题 被引量:31 2019年 针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法。首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法的候鸟优化算法。在所提算法中,领飞鸟和跟飞鸟通过最优插入操作或最优交换操作进行进化,设计了4种邻域结构仅对跟飞鸟进行局部搜索。最后,采用基于两阶段解码方法的候鸟算法求解标准问题中的24个较难算例,获得了所有实例的当前最好解。采用所提算法对10个大规模标准算例进行求解,得到一个新的最好解,验证了提出算法的有效性。 任彩乐 张超勇 孟磊磊 余俊 洪辉关键词:混合流水车间调度 解码方法 最大完工时间 不相关并行机节能调度问题建模 被引量:5 2018年 针对以能耗最小化为目标的不相关并行机调度问题,提出了5个考虑关机/重启策略的混合整数规划(MIP)模型。针对非线性模型,通过引入中间决策变量将其转换为线性模型。从模型尺寸复杂度、计算复杂度两方面对所提5个MIP模型进行了详细的对比评估。试验结果表明:基于不同建模思路的MIP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的线性模型求解效果最好。 孟磊磊 张超勇 詹欣隆 洪辉 罗敏关键词:混合整数规划 节能 基于深度强化学习的非置换流水车间调度问题 被引量:29 2021年 针对传统调度算法不能有效利用历史数据进行学习,实时性较差而难以应对复杂多变的实际生产调度环境等问题,首次提出一种基于时序差分法的深度强化学习算法。该方法综合神经网络和强化学习实时性、灵活性的优势,直接依据输入的加工状态进行行为策略选取,更贴近实际订单响应式生产制造系统的调度决策过程。通过将调度问题转化为多阶段决策问题,用深度神经网络模型拟合状态值函数,把制造系统加工状态特征数据输入模型,采用时序差分法训练模型,把启发式算法或分配规则作为调度决策候选行为,结合强化学习在线评价—执行机制,从而为每次调度决策选取最优组合行为策略。在非置换流水车间标准问题集上的测试结果表明,该算法能够取得低于实例上界的较优解。 肖鹏飞 张超勇 孟磊磊 洪辉 戴稳关键词:调度