王柏琳
- 作品数：74 被引量：262H指数：9
- 供职机构：教育部更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理冶金工程机械工程更多>>
- 基于G2的炼钢连铸动态调度专家系统
- 王柏琳
- 关键词：专家系统动态调度重调度炼钢连铸
- 无缝钢管热轧批量调度问题的学习型文化基因算法被引量：3
- 2019年
- 针对无缝钢管热轧批量调度问题,考虑生产工艺约束、生产需求优化等因素,以最小化热工具轧辊使用消耗、生产拖期为目标,建立了多目标整数规划模型。分析了无缝钢管批量调度顺序对热工具轧辊消耗的影响,给定了轧制批量顺序下的求解启发式算法,并设计了一种基于多种群进化的学习型文化基因算法。针对目标设计了不同的搜索算子以及算子的自适应学习选择策略来指导种群进化,充分发挥全局搜索和局部搜索能力。仿真实验与常用的带精英策略的快速非支配排序遗传算法和文化基因算法进行了对比,验证了所提模型和算法的有效性。
- 栾治伟李铁克王柏琳
- 关键词：无缝钢管多目标优化
- 考虑实时库存的轧制计划调整模型及算法被引量：4
- 2015年
- 在冷装工艺生产模式下,不合理的轧制计划将导致不必要的钢坯库倒垛作业,严重时甚至会造成轧制生产的延迟或中断.本文在已知轧制计划和实时钢坯库存堆放情况的前提下,对轧制计划设置了三种调整策略:轧制钢坯替换、轧制单元内钢坯轧制顺序调整以及计划钢坯取消轧制调整.基于调整策略,建立了以最小化调整惩罚及实施计划时的钢坯库倒垛次数的加权平均和为目标的数学模型,并结合问题特征设计了三阶段求解算法(THA).通过基于实际生产数据的实验验证,结果相对于原轧制计划,在满足轧制工艺规程前提下大量减少了钢坯库的倒垛次数,算法和模型是可行且有效的.
- 董广静李铁克王柏琳
- 缓冲区有限的流水车间调度问题的启发式算法被引量：1
- 2012年
- 针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。
- 于艳辉李铁克王柏琳
- 关键词：流水车间调度问题启发式算法
- 自动化分拣仓库中多AGV调度与路径规划算法被引量：43
- 2020年
- 自动化分拣仓库由多自动导引小车(AGV)同时作业,对大量包裹进行快速分拣。如何为AGV确定搬运包裹序列并规划无冲突的路径,是分拣作业的关键所在。为提高分拣效率,以最小化最大搬运完成时间为目标,定义了冲突AGV的优先级,提出一种生成无路径冲突的路径规划算法;进而,综合考虑AGV调度和路径规划,提出一种改进差分进化算法,算法采用反学习方法生成初始种群,运用自适应的变异和交叉概率进行进化操作,设计动态差分进化策略来提高收敛速度,并设计交换邻域和基于关键AGV的插入邻域进行局部搜索。通过数据实验验证了算法的有效性,并对关键问题参数进行了分析。
- 余娜娜李铁克王柏琳袁帅鹏
- 关键词：自动导引小车调度路径规划差分进化算法
- 一类具有成组可重入特征单机调度的改进分布估计算法
- 2023年
- 从钢铁企业宽厚板热轧生产过程中提炼出一类具有成组可重入特征的单机调度问题。在该问题中,工件需分阶段重复进入同一机器加工,且阶段间存在一定的等待时间,为提升生产效率,允许相邻工件进行成组加工。针对此类具有实际工业应用背景的调度问题,以最大完工时间为目标,首先建立了混合整数线性规划模型,然后证明了问题的强NP难特性,并给出了最优解存在的性质特征,进而开发了一种改进的分布估计算法,为评估算法性能,基于理论分析提出了问题最优解的两个下界。通过与其他三种主流元启发式算法的比较分析,验证了所提算法的有效性。
- 袁帅鹏李铁克王柏琳张文新张卓伦余娜娜
- 关键词：单机调度分布估计算法
- 炼钢连铸动态调度专家系统设计与仿真
- 2009年
- 针对炼钢连铸的生产特点,研究了炼钢连铸动态调度专家系统。系统通过混合知识表示形成知识网络,构建树状层次结构实现知识库模块化管理,运用推理机实现动态调度策略实时推理,加强了系统的柔性和知识的重用性。系统能够根据调度方案和生产数据实时监控生产过程,及时识别扰动,并实现重调度。仿真结果表明,系统具有很好的实时性和交互性,能够保持生产的稳定运行。
- 王柏琳
- 关键词：动态调度专家系统炼钢连铸系统仿真
- 混合PSO算法求解混装工艺下的加热炉调度问题被引量：3
- 2009年
- 针对钢铁生产中为减轻混装的影响在冷热板坯混装处空炉的情况,以提高成品质量、降低能耗为目标,建立了混装工艺下并行加热炉调度的数学模型,并提出了基于粒子群算法和邻域搜索技术的混合算法,仿真实验验证了算法的可行性和有效性。
- 赵艳艳王柏琳
- 关键词：并行机粒子群优化算法邻域搜索
- 加工时间不确定的炼钢-连铸鲁棒优化调度方法被引量：1
- 2023年
- 炼钢-连铸生产存在着复杂的物理和化学变化,加工时间在实际生产中呈现出较强的波动性,基于标准加工时间建立的调度方案难以满足实际生产需求.针对加工时间不确定的炼钢-连铸调度问题,采用鲁棒优化方法,构造“盒子+多面体”型不确定集处理加工时间信息,建立以总等待时间最小为目标的炼钢-连铸鲁棒优化调度模型.针对模型中存在两种不同类型决策变量的情况,即离散型的指派变量和连续型的鲁棒对等转换变量,结合两类变量特征提出一种混合编码遗传算法,并针对染色体的混合编码特征提出并行进化策略.算法中引入精英策略和自适应的调节参数方法,以提高搜索能力.最后基于不同规模的实际生产数据进行仿真实验,验证了鲁棒优化调度模型和算法的有效性.
- 燕洁晨陈红雨张文新苏艺璇李铁克王柏琳
- 关键词：炼钢-连铸生产调度鲁棒优化不确定性遗传算法
- 考虑交货因素的热轧无缝钢管订单排程模型与算法被引量：4
- 2018年
- 无缝钢管的市场需求具有多品种、小批量的特点,为了在满足客户需求的同时保证高效连续化生产,文章在满足生产工艺特征的基础上将配送地址和交货期等合同因素引入热轧无缝钢管订单排程问题中,建立了以适期交货、订单集中生产配送和最小化机器设备调整为优化目标的订单排程优化模型,并设计了两阶段求解算法：首先,以订单交货期与配送地址差异最小为目标,基于凝聚策略设计了订单聚类算法,将具有相同工艺约束、相似合同要求的订单进行聚类,并形成初始轧制计划;然后,以设备调整和提前/拖期最小为目标,设计混合变邻域搜索算法,对初始轧制批次进行排程优化。基于实际订单数据的实验结果表明,模型和算法对问题的描述和求解是可行有效的。
- 吴子轩李铁克张文新张文新王柏琳
- 关键词：热轧无缝钢管聚类算法
