刘士新 作品数:95 被引量:1,237 H指数:18 供职机构: 东北大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 辽宁省博士科研启动基金 更多>> 相关领域: 经济管理 理学 自动化与计算机技术 社会学 更多>>
具有优先关系的累积调度问题的约束传播算法 被引量:8 2010年 约束传播是约束规划成功应用的关键技术之一.针对累积调度问题提出一种结合工作间优先关系和工作最早开始/最晚完成时间约束的约束传播算法,给出了算法的理论依据.引用资源受限项目调度问题库PSPLIB中的典型问题对算法进行了测试,结果表明:针对测试问题新的约束传播算法在总体约减效果上优于现有约束传播算法,新算法与基于能量推理的约束传播算法可以互补,两者结合推理效果更好. 刘士新 郭哲 唐加福求解多技能人力资源约束的项目调度问题的两阶段算法 被引量:12 2014年 针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. 王一帆 刘士新 陈迪关键词:项目调度 指派问题 求解具有时空约束的天车调度问题Memetic算法 被引量:13 2014年 天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少16.67%,并具有很高的稳定性. 王旭 刘士新 王佳关键词:MEMETIC算法 热轧板坯出库问题的树搜索算法 被引量:1 2013年 热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索.大量的实验和分析表明,该树搜索算法能在较短的时间内给出板坯出库问题的满意解,具有重要的理论意义和应用价值. 张瑞友 刘士新 汪定伟关键词:树搜索 组合优化 热轧生产过程加热炉优化调度模型及算法 被引量:2 2012年 钢铁生产中的加热炉调度问题是一类复杂的组合优化问题。本文进一步考虑不同轧制位对应的候选板坯集存在交集的生产实际,建立了以板坯住炉时间最小为优化目标的数学模型,提出了三阶段的启发式算法,确定各轧制位板坯的入炉和出炉时间。仿真实验表明,给出的模型和求解算法对加热炉调度问题的优化效果很好。 谢金兰 谭园园 刘士新关键词:启发式算法 蚁群最优化——模型、算法及应用综述 被引量:53 2004年 蚁群系统所具有的分布式组织模型对解决复杂组合优化问题、分布控制问题提供了很好的思路,因此对蚁群系统行为及其自组织能力的研究已经引起了许多研究者的兴趣.蚁群最优化(antcolonyoptimization,ACO)是蚁群系统的一个重要研究领域,新模型、新方法、新应用不断出现.论文对ACO的仿生学机理进行了描述.综合ACO在不同种类的组合优化问题上的应用,建立了ACO的一般化模型.对ACO的典型实现过程和关键实现要素进行了分析,指出了不同ACO算法的本质区别.结合旅行商问题、二次指派问题以及网络路由问题等典型组合优化问题,概述了ACO在静态组合最优化和动态组合优化问题中的应用.最后讨论了ACO在建模、实现以及理论研究等方面的未来方向. 刘士新 宋健海 唐加福关键词:人工生命 蚁群系统 群体智能 元启发式算法 组合优化 ACO 钢铁企业产成品预报模型 被引量:10 2003年 基于某钢铁企业整体产销系统的合同跟踪策略和实现方法 ,利用SAS/EnterpriseMiner软件提供的SEMMA过程 ,对冷轧生产线上产成品的产出规律进行了探索 ,建立了产成品预报的神经网络模型·模型以合同在生产线上最后几道工序的通过日期和通过时间为输入 ,以合同的完成日期为输出·利用SAS/EnterpriseMiner软件提供的神经网络功能进行了大量的试验 ,结果表明神经网络模型是进行产成品预报的有效方法 ,预报精度可达到 91 %以上·试验中也发现 :隐层节点激活函数形式对预测效果有一定影响 ,而隐层节点数对预测效果影响程度较小 ; 刘士新 宋健海 唐加福 王梦光关键词:神经网络 SAS 生产线 基于OpenGL的炼钢-连铸过程3D自适应仿真设备控件模型 2012年 为解决炼钢-连铸生产过程仿真动画的控件化问题与数据库和后台通讯问题以及动作自适应调整和可选择性问题,基于计算机图形学理论和工业领域广泛采用的OpenGL图形技术,提出了炼钢-连铸过程3D自适应仿真设备控件建模方法,给出了基于仿真控件模型采用C#语言实现仿真控件的方法。基于本文模型实现的仿真设备控件具有仿真时间自适应调节和速度实时调整功能,并具有与后台仿真系统进行实时通信的能力。 徐端 孙超 叶玮 刘士新关键词:炼钢-连铸 仿真模型 计算机图形学 OPENGL 钢铁企业产成品出厂计划模型与优化方法 被引量:2 2001年 以某钢铁企业产成品出厂计划为背景 ,建立了产成品出厂计划多目标 0 1规划模型 ,采用Bellman和Zadeh模糊决策方法对多目标函数进行了处理 ,并针对问题特点设计了改进的遗传算法对模型进行求解· 通过对实际应用中一些问题求解 ,验证了模型、算法的有效性 ,得到了令人满意的结论· 宋健海 刘士新 王梦光 唐立新关键词:遗传算法 基于VRPTW-AT模型的钢包优化调度方法 被引量:11 2013年 在炼钢-连铸生产过程中,钢包的优化调度对减少钢铁生产的热能消耗,提高生产效率具有重要作用.将钢包调度问题归结为任务带有时间窗、车辆带有调整时间的车辆路径问题(vehicle routing problem with time windowsand adjustment time,VRPTW-AT).根据钢包服务钢水过程的约束建立了钢包调度问题的数学模型,针对模型特点提出了分散搜索(scatter search,SS)算法.基于国内某钢铁企业生产实绩做测试案例,对SS算法的优化效果与钢厂生产的实际数据进行了对比分析,实验结果表明了模型和算法的有效性. 谭园园 魏震 王森 周维 刘士新关键词:炼钢-连铸 分散搜索算法