国家自然科学基金(71032004)
- 作品数：14 被引量：68H指数：6
- 相关作者：唐立新汪恭书张颜颜陈树发李坤更多>>
- 相关机构：东北大学天津工业大学辽宁科技大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金创新研究群体科学基金更多>>
- 相关领域：自动化与计算机技术经济管理金属学及工艺理学更多>>
- 一类新型批处理机调度问题的理论分析被引量：2
- 2012年
- 钢卷在冷轧生产中,为了改进其性能,需要在罩式炉进行退火,退火过程由加热、保温和降温三段组成,而这三段处理时间由于工艺上的要求不能归结为一个时间,这与传统批处理机调度有明显的差别.对新型批处理机的总加权完成时间最小化问题建立了非线性整数规划模型,开发了基于动态规划的启发式算法.通过理论分析,获得该算法的误差性能比为3.对于三段中的某一段板卷的处理时间相同的情况,证明了启发式算法的误差性能比是2,而且证明是紧界.对于三段中的某二段板卷的处理时间相同的情况,证明了启发式算法是最优算法.对启发式算法扩展到带有任意段的加工时间的一般情况进行了性能分析.
- 冯大光唐立新
- 关键词：批处理机罩式退火炉动态规划
- 可延迟供货的冷轧生产库存问题之建模与优化被引量：5
- 2012年
- 本文针对可延迟供货的冷轧生产系统,建立了以最小化库存成本、拖期惩罚和启动成本为目标的多阶段生产库存模型,模型中充分考虑了工序不允许停机的情况以及计划与调度之间的一致性问题,同时开发了基于变量分离的有效拉格朗日松弛求解算法,并使用120个基于实际生产数据的算例进行了仿真实验,计算结果显示该算法能够在合理的时间内得到高质量的解.
- 刘国莉张博唐立新
- 关键词：拉格朗日松弛
- 多集装箱堆场空间分配与车辆调度集成问题的建模与优化被引量：13
- 2014年
- 论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5%,说明所设计的算法可以有效地解决该集成问题.
- 李坤唐立新陈树发
- 关键词：集装箱堆场车辆调度SEARCHMAKESPAN
- 连铸-轧制生产中带有批决策的排序问题的建模与优化方法被引量：6
- 2012年
- 以长材产线为背景,研究了炉次在连铸及轧制阶段的组批及批排序问题.与以往将连铸、轧制分开研究不同,本文同时考虑连铸和轧制阶段对组批及批排序的要求,还考虑了下游工序精整机组负荷均衡生产的要求.为该问题建立了新的混合整数规划(Mixed integer programming,MIP)模型.由于问题的NP-hard属性和模型的大规模特征,以及工业应用的实际要求,本文提出了改进的分散搜索(Scattersearch,SS)算法用于求解该问题.在改进的SS算法中,利用解的相关性质来限制搜索空间,并将变邻域搜索策略引入,从而结合解的多样性及邻域互补性特点,充分发挥算法混合的优势.实际数据的计算结果验证了改进SS算法的有效性.
- 汪恭书唐立新
- 关键词：排序混合整数规划分散搜索变邻域搜索
- 考虑生产与发电的蒸汽配置计划问题被引量：1
- 2012年
- 如何提高蒸汽系统整体的运行效率,减少蒸汽的放散损失,对于钢铁企业的节能减排、降低吨钢成本意义重大。针对蒸汽系统中不同类型的汽源设备运行方式差别较大的特点,以某大型钢铁企业蒸汽系统的实际运行为背景,建立了多汽源、多用户、多产品、分时的动态配置线性规划模型。该模型将不同汽源设备组成的系统作为一个整体进行研究,以更实际更直观的蒸汽发电量最大为目标,并利用约束从客观上保证了余热汽源的充分利用。最后根据现场数据,利用CPLEX得到了最优解。
- 张小雷张颜颜唐立新
- 关键词：蒸汽系统热电联产
- 带有线性恶化工件和释放时间的两个代理单机调度问题被引量：5
- 2015年
- 研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题.所有工件在一台机器上加工,每个代理有各自依赖于自己工件的优化目标.针对工件释放时间相同与不同两种情况,研究了有约束的优化模型,即找到调度最小化一个代理的目标函数而使得另一个代理的目标函数不超过一个给定的上界.当工件具有相同的释放时间,我们主要考虑的目标函数有:总加权完工时间和总加权拖期工件数.当工件具有不同释放时间,我们考虑的目标函数有:最大完工时间、总完工时间以及拖期工件数.对于每一个问题,我们分析了问题的计算复杂性.此外,对于NP难问题的一些特殊情况本文分析了最优解性质,基于这些性质给出了最优算法.
- 赵晓丽唐立新
- 关键词：调度释放时间单机
- Sufficient Conditions for Finite-time Stability of a Descriptor Quadratic Interconnected System via Convex Optimization
- In this paper,finite-time stability(FTS) for a class of descriptor quadratic interconnected system is addresse...
- Yuan WangLixin Tang
- 钢铁企业全流程物流优化问题的建模及分支–定价算法被引量：7
- 2013年
- 研究了钢铁企业的全流程物流优化问题,该问题在确保全流程各个工序机组产能和库存能力限制以及满足客户需求的前提下,决策炼钢、连铸、热轧及冷轧工序间的物料流向和流量,最小化物流成本、产能损失及库存费用.为该问题建立了混合整数规划(Mixed integer programming,MIP)模型.在问题求解中,首先对MIP模型进行了Dantzig-Wolfe分解,得到一个结构相对简单但列变量数目非常多的主问题和四个描述列向量空间的子问题.然后,从一个包含部分列变量的限制主问题出发,通过子问题和主问题之间的迭代来获取主问题线性松弛的最优解.最后,将列生成同分支–定界相结合,即分支–定价算法,以获取原问题的整数最优解.对某钢铁企业的实际生产数据扩展的随机算例进行仿真实验,结果显示所提出的算法能够在合理计算时间内获得最优解或次优解.
- 唐建勋汪恭书唐立新
- 关键词：列生成
- 并行机实时调度问题的LR&CG算法被引量：7
- 2013年
- 研究了目标函数为最小化总加权完成时间的并行机实时调度问题.建立该问题混合整数规划模型,并提出融合拉格朗日松弛(LR)和列生成(CG)的LR&CG混合算法.该算法包含双重迭代,在内环以次梯度法作为下界求解器和列生成器,在外环通过求解限制主问题来获得影子价格以调节拉格朗日乘子.计算实验结果表明,在相同的计算时间内,LR&CG能够比常规的LR算法获得更好的上界和下界,表明了前者具有更好的收敛性能.
- 汪恭书唐立新
- 关键词：并行机调度拉格朗日松弛次梯度列生成
- 二次规划逆问题的牛顿方法被引量：3
- 2014年
- 针对二次规划逆问题,将其表达为带有互补约束的锥约束优化问题.借助于对偶理论,将问题转化为变量更少的线性互补约束非光滑优化问题.通过扰动的方法求解转化后的问题并证明了收敛性.采用非精确牛顿法求解扰动问题,给出了算法的全局收敛性与局部二阶收敛速度.最后通过数值实验验证了该算法的可行性.
- 程聪张立卫
- 关键词：收敛性非精确牛顿法
