东北大学信息科学与工程学院物流优化与控制研究所
- 作品数：23 被引量：138H指数：7
- 相关作者：谢谢闫萍更多>>
- 相关机构：天津工业大学管理学院沈阳师范大学数学与系统科学学院天津工业大学电气工程与自动化学院更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术经济管理金属学及工艺理学更多>>
- 考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究被引量：7
- 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时间内产生较好的时间表。
- 轩华唐立新
- 关键词：运输时间拉格朗日松弛
- 释放时间和工期同序的单机连续型批调度问题被引量：10
- 2008年
- 本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带育释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.
- 赵玉芳唐立新
- 关键词：动态规划算法
- 基于时间槽的并行机调度连续时间建模方法
- 2009年
- 采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解。基于3-索引和2-索引的分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了针对该并行机调度问题的不同的连续时间模型。为了进一步提高连续建模近似求解问题的效率,提出启发式算法用于减少时间槽数目。通过实验分析了所建立的不同模型的优势和缺点。实验结果表明:3-索引模型的求解速度快于2-索引模型,随机安排空时间槽在时间轴上的位置能够加快模型的求解速度。此外,提出的启发式算法提高了模型的求解效率。
- 闫萍唐立新
- 关键词：并行机调度
- 多集装箱堆场空间分配与车辆调度集成问题的建模与优化被引量：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法不仅在较少的迭代数内得到了更快的收敛速度而且改进了优化性能,对于大规模问题效果更为显著.
- 轩华唐立新
- 关键词：无等待整数规划拉格朗日松弛
