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