求解炼钢-连铸生产调度问题的拉格朗日算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:mazhiqianggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
炼钢-连铸是现代钢铁企业生产流程的核心工序.本文将炼钢-连铸调度问题抽象为具有复杂约束的混合流水车间调度问题.以炉次总驻留时间最短和浇次准时开浇为优化目标,以炉次连浇为等式约束,建立了该问题的0-1型混合整数非线性模型.通过松弛资源析取约束,解除连续变量和整数变量之间的耦合关系,将松弛问题分解成两个简单的子问题.提出一种拉格朗日松弛水平算法,采用对偶松弛函数下降水平控制策略,以保证算法收敛于对偶松弛问题最优解.不同的测试算例表明:与传统拉格朗日松弛算法相比,所提算法可得到更好的下界和对偶间隙,并且求解时间较短.尤其问题规模越大,其优越性更加明显.
其他文献
本文合成超支化聚酰胺酯(HBPEA)及其超支化聚酰胺酯稀土配合物,研究HBPEA的低成本化和绿色化应用,并在此基础上进一步寻求拓展HBPEA的功能化应用。目前HBPEA已经在很多领域显
目前各级档案部门普遍反映人少事多。在这种情况下,如何以最少的人力,做出显著的成绩,这是一个值得研究的问题。精神状态是根本的。但是,除此之外,也还有一个工作方法问题。
期刊
随着心理学和脑科学的发展,教育教学经历了深刻的变革,传授型的教学方法被以学生为中心的“动手活动”、“任务型”、“项目型”等教学方法所逐渐替代,对学生的个体差异、学习模
<正> 原发性血小板减少性紫癜是临床上常见的出血性疾病之一,主要的临床表现为自发性皮肤瘀点和瘀斑,粘膜和内脏有出血倾向,血小板显著减少及出血时间延长。临床根据发病的缓
支气管哮喘是当今社会常见的慢性疾病之一,严重影响病人的生活质量。气道重塑是哮喘的主要病理改变之一,同时也是哮喘威胁患者生命健康的主要原因之一。针刺是治疗气道重塑的
介绍以微型计算机、彩色摄像头、图像采集卡、Windows软件平台等为主体的三摄像头图像采集处理系统,并对其设计思想、系统构成,硬件和软件设计、图像处理算法及系统主要功能、
改革开放30多年来,我国经济持续快速增长,但经济增长的能源依赖性强制约了经济的持续发展。适度的能源政策能够加快经济增长方式转变的步伐。我国能源政策存在的问题主要有:
<正>当今社会,市场环境纷繁复杂,各个行业之间的竞争越来越激烈,面临各种可能的变化企业需要对自身状态做出客观、合理的分析,从而来认识和应对市场变化。而企业的财务管理是
面对着复杂多变的市场环境和行业的竞争加剧,中国企业逐步意识到,企业的核心竞争力不再仅仅依赖资本积累和技术实力,而更重要的取决于企业人力资源的总体实力和公司的劳动效