郑鹏
- 作品数:5 被引量:32H指数:3
- 供职机构:武汉科技大学机械自动化学院更多>>
- 发文基金:中国博士后科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:经济管理自动化与计算机技术机械工程金属学及工艺更多>>
- 融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度被引量:15
- 2015年
- 针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保证同一浇次内的生产顺行和各浇次间的准备时间约束。设计了文化基因算法,将启发式规则融进初始化和解码过程,构造基于优先组合矩阵的变邻域搜索算子改进其局部优化。通过某炼钢厂的实例及随机实验表明所提方法有效,且具有优异的局部拓展与全局优化能力。
- 唐秋华郑鹏张利平张启敏陈立
- 关键词:生产调度炼钢连铸启发式规则文化基因算法变邻域搜索
- 基于离散粒子群算法的炼钢连铸生产调度被引量:5
- 2016年
- 在炼钢连铸生产调度中,最大完工时间优化可保证生产计划准时完成,总完工时间优化可降低板坯存储过程中的物耗和能耗。结合生产实际,提出了以最小化总完工时间为目标,最大完工时间为目标约束的处理方法。首先根据改进NEH算法确定最大完工时间的可行上界,再利用离散粒子群算法对总完工时间进行优化。在算法设计过程中,通过加入启发式规则提高初始解性能,使用交换操作实现位置更新公式的离散化,引入Metropolis准则避免算法陷入局部最优。最后通过案例分析,验证了求解方法的可行性和有效性。
- 郑鹏唐秋华张启敏王春锋
- 关键词:炼钢连铸最大完工时间总完工时间离散粒子群算法
- CSP生产模式下轧制计划编制模型及算法
- 2016年
- 针对紧凑式带钢生产(CSP)模式下的轧制计划编制问题,综合考虑设备能力、订单需求和相邻板坯间厚度跳跃,提出一种两阶段问题求解框架。第一阶段以最小化轧制单元数和非计划卷使用量为目标建立整数规划模型,为保证模型的求解效率,从生产实际中提炼出"优先薄板,后补非计划材"的启发式规则进行求解。第二阶段以最小化板坯间平均厚度跳跃为目标来建模,综合考虑非计划卷厚度可变的特性,提出一种多邻域结构的变邻域搜索算法进行求解。通过某CSP生产线的轧制计划编制实例验证了该模型和算法的有效性。
- 张启敏唐秋华郑鹏毛永年王春锋
- 关键词:连铸连轧CSP启发式规则变邻域搜索
- 求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法被引量:13
- 2016年
- 基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。
- 李梓响唐秋华张利平郑鹏
- 关键词:变邻域搜索
- 炼钢连铸生产调度问题建模及改进遗传算法求解被引量:2
- 2016年
- 炼钢连铸是钢铁制造的核心环节,多阶段、多约束及多缓冲的特性决定其生产调度的复杂性,研究高效稳定的生产调度方法有益于提升生产效率、减少能耗和降低成本。基于浇次间-浇次内两层分解,建立了基于单元特定事件连续时间的数学规划模型,并提出相应的算法进行求解。在浇次内,根据约束满足要求,提出与工艺时间相关的浇次内最大炉次数限制条件。在浇次序列求解中,根据问题特性设计了一种改进遗传算法,算法通过加入自适应遗传算子和基于邻域搜索的变异操作,以提高搜索性能。最后通过实际算例,验证了算法在复杂问题中的有效性和优越性。
- 张启敏唐秋华郑鹏张利平王春锋
- 关键词:炼钢连铸浇次遗传算法