【摘 要】
：
研究了连铸–轧制在热装、温装和冷装混流生产模式下的一类新型轧批调度问题.以最小化温装钢坯(热钢锭)缓冷(等待)导致的热能损失和连轧机架切换带来的产能损失为目标,建立了
【机 构】
：
东北大学工业与系统工程研究所,东北大学数学系
论文部分内容阅读
研究了连铸–轧制在热装、温装和冷装混流生产模式下的一类新型轧批调度问题.以最小化温装钢坯(热钢锭)缓冷(等待)导致的热能损失和连轧机架切换带来的产能损失为目标,建立了整数规划模型.由于商业优化软件难以在有限时间内直接求得模型的最优解甚至可行解,提出利用Dantzig-Wolfe分解技术将原模型分解为主问题和子问题,采用列生成算法对主问题和子问题进行迭代求解得到原问题的紧下界,最后以列生成算法作为定界机制嵌入分支–定界框架中形成分支–定价算法,执行分支搜索过程以获得整数最优解.本文还从影响分支–定价算法性能的要素出发提出改进策略.针对主问题,提出列生成和拉格朗日松弛混合求解策略来抑制单一列生成算法的尾效应.针对价格子问题,在动态规划算法中提出了基于占优规则和标号下界计算方法来及早消除无效状态空间,加速求解过程.以钢铁企业的实际生产数据和扩展的随机算例进行了数值实验,结果显示所提出改进策略能够突破求解能力的限制,使分支–定价算法在可接受计算时间内求得工业规模问题的最优解.
其他文献
患者,男,17岁,因左眼红、疼痛、视物模糊2周就诊.否认关节炎病史,全身检查无异常.眼科检查:视力,右眼0.6,矫正1.0,左眼0.4,矫正0.6,右眼前节及眼底未见异常.左眼结膜混合充血
为了研究粒子群算法在协同探测任务分配中的适用性,将多元传感器协同探测任务分配归纳描述成一个典型的多约束整数规划问题。构建了基于探测装备跟踪探测可行域的粒子编码方案,以缩小规划问题的解空间,提高算法的求解效率。采用一种基于多样性控制策略的改进粒子群算法,以解决粒子群优化中早熟现象,摆脱局部最优解的限制。以"低慢小"无人机目标协同探测任务为例,对其探测效能与约束条件进行讨论,并对其任务分配进行仿真分析
继续医学教育作为强化卫生技术人员专业素质的有效途径,对于推动我国医疗卫生事业的全面发展具有至关重要的意义和影响。档案管理是继续医学教育工作中的关键环节,只有不断提
以中国知网的学术期刊库检索出的中小学心理健康教育课程学习评价论文(1994—2019年)为研究对象,围绕心理健康教育课程学习评价的本质、内容和方式、方法,对相关研究论文的理
<正> 我科从1980～1989年以中西医结合治疗慢性肾功能衰竭20例,提高了疗效,报道如下。临床资料 1、一般资料:全部住院,均有慢性肾炎病史和不同程度尿毒症。其中男12例,女8例。
技巧啦啦操属技能主导类表现难美性项群,主要是以难度价值取胜。技巧啦啦操是指以翻腾、托举、抛接、金字塔组合、跳与跃、舞蹈动作、过渡连接及口号等形式为基本内容的团队
“农业信息化”是80年代提出的新概念,是指利用现代信息技术和信息系统为农业生产、供应、销售及相关管理和服务提供信息支持,提高农业生产和经营效率。中央领导高度重视农业
本文通过对中外优秀女单选手每局比赛中发球技术的使用、发球的落点以及接发技术的使用和接发效果和全场各项技术使用率得失分情况统计，样本为世界顶级羽毛球赛事中优秀中、外
Ti-5553合金是以VT22为基础研制出的一种新型高强高韧、亚稳态β钛合金,其名义成分为Ti-5Al-5Mo-5V-3Cr-0.5Fe,已取代传统β钛合金Ti-10V-2Fe-3Al用于制造波音787和空客A380