国家教育部博士点基金(20090042120038)
- 作品数：3 被引量：18H指数：3
- 相关作者：唐立新汪恭书唐建勋更多>>
- 相关机构：东北大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理金属学及工艺更多>>
- 钢铁企业全流程物流优化问题的建模及分支–定价算法被引量：7
- 2013年
- 研究了钢铁企业的全流程物流优化问题,该问题在确保全流程各个工序机组产能和库存能力限制以及满足客户需求的前提下,决策炼钢、连铸、热轧及冷轧工序间的物料流向和流量,最小化物流成本、产能损失及库存费用.为该问题建立了混合整数规划(Mixed integer programming,MIP)模型.在问题求解中,首先对MIP模型进行了Dantzig-Wolfe分解,得到一个结构相对简单但列变量数目非常多的主问题和四个描述列向量空间的子问题.然后,从一个包含部分列变量的限制主问题出发,通过子问题和主问题之间的迭代来获取主问题线性松弛的最优解.最后,将列生成同分支–定界相结合,即分支–定价算法,以获取原问题的整数最优解.对某钢铁企业的实际生产数据扩展的随机算例进行仿真实验,结果显示所提出的算法能够在合理计算时间内获得最优解或次优解.
- 唐建勋汪恭书唐立新
- 关键词：列生成
- 并行机实时调度问题的LR&CG算法被引量：7
- 2013年
- 研究了目标函数为最小化总加权完成时间的并行机实时调度问题.建立该问题混合整数规划模型,并提出融合拉格朗日松弛(LR)和列生成(CG)的LR&CG混合算法.该算法包含双重迭代,在内环以次梯度法作为下界求解器和列生成器,在外环通过求解限制主问题来获得影子价格以调节拉格朗日乘子.计算实验结果表明,在相同的计算时间内,LR&CG能够比常规的LR算法获得更好的上界和下界,表明了前者具有更好的收敛性能.
- 汪恭书唐立新
- 关键词：并行机调度拉格朗日松弛次梯度列生成
- 连铸-轧制生产中带有批决策的排序问题的建模与优化方法被引量：6
- 2012年
- 以长材产线为背景,研究了炉次在连铸及轧制阶段的组批及批排序问题.与以往将连铸、轧制分开研究不同,本文同时考虑连铸和轧制阶段对组批及批排序的要求,还考虑了下游工序精整机组负荷均衡生产的要求.为该问题建立了新的混合整数规划(Mixed integer programming,MIP)模型.由于问题的NP-hard属性和模型的大规模特征,以及工业应用的实际要求,本文提出了改进的分散搜索(Scattersearch,SS)算法用于求解该问题.在改进的SS算法中,利用解的相关性质来限制搜索空间,并将变邻域搜索策略引入,从而结合解的多样性及邻域互补性特点,充分发挥算法混合的优势.实际数据的计算结果验证了改进SS算法的有效性.
- 汪恭书唐立新
- 关键词：排序混合整数规划分散搜索变邻域搜索
