加工时间可控的炼钢调度问题两阶段模型及优化算法

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:acecar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
炼钢-精炼-连铸是钢铁产品的关键生产工序,其有效的调度对生产过程中减少热能消耗、提高生产效率具有重要意义.根据生产过程中工序加工时间可控性和主要工艺约束提出了分散搜索(scattcr scarch,SS)算法和数学规划相结合的两阶段求解算法.第1阶段应用SS算法基于各阶段正常的加工时间,确定炼钢-精炼生产阶段各设备的加工炉次集和各炉次的加工顺序.第2阶段将SS求得的解转化为时间约束网络图,建立了以炉次等待设备时间和设备等待炉次时间及最大完成时间最小为调度目标,工序加工时间可控的混合整数规划模型,应用CPLEX求解模型确定各炉次的加工时间和开始时间.基于国内某钢铁企业炼钢-精炼-连铸生产过程的实绩生成了14个不同规模的测试案例,对钢厂生产实绩效果与本文两阶段求解算法的优化效果进行了对比,分析了不同等待时间权重对两阶段算法性能的影响,并与采用遗传局域搜索(gcnctic local search,GLS)算法与数学规划相结合的求解算法的优化效果进行了比较.实验结果表明本文给出的模型和两阶段求解算法对加工时间可控的炼钢-精炼-连铸调度问题的优化效果很好.
其他文献
通过火焰原子吸收光谱法对水中铁含量进行测定,并对各个分量进行分析,评估不确定度,判断测定结果的准确度.结果表明不确定度评估方法能够有效控制测定实验的各个关键环节,从
阐明权是从大陆法系国家的民事诉讼理论中衍生出来的,是法院为了明确当事人的诉讼请求和案件事实而对当事人的诉讼行为加以引导的一种诉讼程序上的指挥权,其体现着职权主义与
刑法总则的产生展现了人们超卓的抽象概括能力和法律技术的高度发达,昭示了国家民族理性文化的成熟和法律制度文明甚至整个制度文明的进步程度。中国古代刑法典中总则不仅其
利用专用有限元分析软件AdvantEdge对钛合金薄壁件的铣削加工过程进行了模拟仿真.研究了径向铣削深度对钛合金薄壁件铣削温度的影响.研究结果表明,随着径向铣削深度的增大,工
导论部分通过刘翔诉精品报社案引入人格标识商品化的概念,简单介绍了国内司法实践中法律适用不统一的现状,提出了现阶段建立统一人格标识商品化保护路径的问题。通过对人格权
多数学者认为,非法经营罪是投机倒把罪分解后的其中一个罪名。该罪自设立后,一直呈现出不断扩张的现象,其中为了打击某些新型经济行为,弥补刑法保障的滞后性,在立法和司法方面都出
人民民主专政理论是中国共产党领导中国人民夺取政权、建立政权、巩固政权的实践经验的科学概括,是马列主义无产阶级专政学说在中国革命与建设中的运用和发展,是具有中国特色的
化工企业生产的产品由于易燃易爆、腐蚀性较强等特性,发生事故的风险极高.以往化工企业使用的生产工艺多为封闭性工艺,以达到预防化学事故的目的,然而如何进行阀门选型以及材
近年来,对突发性公共安全事件的应急处置引起了社会各界和政府的高度重视和关注.在突发性公共安全事件中,道路交通事故占比最高, 2011年度道路交通事故占我国各类安全事故总
期刊
我国现行法律文本及学术论著中“紧急状态”一词的含义并不统一,很容易和戒严、战争状态、突发事件等相近概念发生混淆。这一定程度上影响了我国紧急状态法律制度的建立与完