东北大学信息科学与工程学院物流优化与控制研究所
- 作品数：23 被引量：134H指数：7
- 相关作者：谢谢闫萍更多>>
- 相关机构：天津工业大学管理学院沈阳师范大学数学与系统科学学院天津工业大学电气工程与自动化学院更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术经济管理金属学及工艺理学更多>>
- 考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究被引量：6
- 2010年
- 研究了钢铁企业板坯库的板坯倒垛(Slabstack shuffling,SSS)问题.与以往研究倒垛问题不同,考虑了板坯存储各库区吊机能力的实际限制.对该问题通过考虑实际约束,以总倒垛次数最小为目标函数建立了非线性整数规划模型.基于对问题特征的分析,分别针对轧制项目间是否存在共同可选板坯的两种情况,将模型变换为线性整数规划模型.另外,利用提出的问题性质,降低了模型的求解复杂性.实验结果表明,对于实际的问题规模,基于该线性整数规划模型的优化方法能有效地求得问题的最优解.
- 任会之唐立新
- 关键词：生产调度最优解
- 基于合成邻域的蚁群算法求解无委托板坯匹配问题被引量：9
- 2009年
- 无委托板坯是指炼钢工序剩余的暂时没有合同对象的板坯.无委托板坯匹配问题是研究如何将这些板坯合理分配给热轧计划中的合同.针对实际问题,建立了多目标优化的0-1整数规划模型.鉴于其NP-hard特性,采用蚁群算法(Ant colony optimization,ACO)获得近似解.根据问题特点,提出钢级分解策略,并加入随机扰动策略,构造了合成邻域以改进算法性能.目前,以该算法为核心的决策支持系统已在企业通过应用验证,与人工匹配相比,日匹配板坯量平均提高了52.42%,百吨板坯匹配切损量平均降低了11.36%.
- 田志波唐立新任一鸣赵永明邬成新
- 关键词：蚁群算法
- 一类新型批处理机调度问题的理论分析被引量：2
- 2012年
- 钢卷在冷轧生产中,为了改进其性能,需要在罩式炉进行退火,退火过程由加热、保温和降温三段组成,而这三段处理时间由于工艺上的要求不能归结为一个时间,这与传统批处理机调度有明显的差别.对新型批处理机的总加权完成时间最小化问题建立了非线性整数规划模型,开发了基于动态规划的启发式算法.通过理论分析,获得该算法的误差性能比为3.对于三段中的某一段板卷的处理时间相同的情况,证明了启发式算法的误差性能比是2,而且证明是紧界.对于三段中的某二段板卷的处理时间相同的情况,证明了启发式算法是最优算法.对启发式算法扩展到带有任意段的加工时间的一般情况进行了性能分析.
- 冯大光唐立新
- 关键词：批处理机罩式退火炉动态规划
- 基于数据驱动的冷连轧过程轧制力设定方法被引量：3
- 2009年
- 在冷轧生产过程中,轧制力的优化设定对冷轧带钢的质量起着关键的作用。由于轧制过程具有多变量、大滞后、强耦合、非线性等特点,并且包含了多种因素,例如:张力、速度、厚度等,因此,轧制力的设定非常复杂。高速的冷轧生产也对轧制力在线设定的快速性及准确性提出了新的要求。为此,提出了一种新式的轧制力优化设定方法-基于数据驱动的方法,从现场的大量生产数据中找出规律性,从而直接确定轧制力数据。针对不能确定输入和输出关系模型的情况,进行基于数据驱动方法的设计。通过对冷轧带钢生产过程的轧制力数据的仿真计算及比较分析,证明这种方法的有效性。
- 洪悦唐立新
- 关键词：数据驱动轧制力
- 带多处理器任务的动态混合流水车间调度问题被引量：12
- 2007年
- 研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。
- 轩华唐立新
- 关键词：运输时间拉格朗日松弛
- 多集装箱堆场空间分配与车辆调度集成问题的建模与优化被引量：13
- 2014年
- 论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5%,说明所设计的算法可以有效地解决该集成问题.
- 李坤唐立新陈树发
- 关键词：集装箱堆场车辆调度SEARCHMAKESPAN
- 一种新的求解MMKP问题的ACO&PR算法被引量：6
- 2009年
- 针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO&PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果.
- 张晓霞唐立新
- 关键词：蚁群算法
- 实时无等待HFS调度的一种拉格朗日松弛算法被引量：29
- 2006年
- 研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund le中,以获得一个更好的乘子更新方向.仿真实验表明,与次梯度方法相比,所设计的bund le法不仅在较少的迭代数内得到了更快的收敛速度而且改进了优化性能,对于大规模问题效果更为显著.
- 轩华唐立新
- 关键词：无等待整数规划拉格朗日松弛
- 钢铁企业工序能力匹配关系思考被引量：5
- 2007年
- 针对高炉→转炉→热轧→冷轧流程,分析了工序能力和物流匹配的关系,提出了炼铁工序能力〈炼钢工序能力〈热轧工序能力〉冷轧工序能力;其中铁钢比0.90-0.96,热轧和冷轧间的匹配程度为1∶（0.4-0.8）。炼钢厂内精炼能力〉冶炼能力〉连铸能力;轧钢厂内热轧能力≥加热炉能力,冷轧能力〉深加工能力。为满足流程匹配关系,需开发＂铁-铸-轧一体化＂的生产管理系统和冷区网络化物流管理模型。
- 董金刚冯太国唐立新
- 关键词：工序能力
- 钢铁原料物流计划问题的建模与求解被引量：5
- 2008年
- 研究了钢铁工业从原料采购到初级产品生产的物流计划问题,包括运输、库存和面向生产的配送.以所考虑的相关成本最小化为目标建立了数学规划模型,并采用列生成的方法求解.对0-1变量的线性松弛采用启发式的分支和深度优先搜索策略尽可能快地获得好的可行解.在分支结点上,通过求解最短路子问题获得限制主问题所需要的列,分支树上的根结点提供了体现可行解质量的下界.最后,计算机随机试验验证了该模型的有效性和算法的稳定.
- 罗治洪唐立新张悟移
- 关键词：物流管理列生成
