A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry

The molten iron allocation problem (MIAP) is to allocate molten iron from blast furnaces to steel-making furnaces. The allocation needs to observe the release times of the molten iron defined by the draining plan of the blast furnaces and the transport time between the iron-making and steel-making stages. Time window constraints for processing the molten iron must be satisfied to avoid freezing. The objective is to find a schedule with minimum total weighted completion time. This objective reflects the practical consideration of improving steel-making efficiency and reducing operation cost caused by the need for reheating. Such a problem can be viewed as a parallel machine scheduling problem with time windows which is known to be NP-hard. In this paper, we first formulate the molten iron allocation problem as an integer programming model and then reformulate it as a set partitioning model by applying the Dantzig–Wolfe decomposition. We solve the problem using a column generation-based branch-and-price algorithm. Since the subproblem of column generation is still NP-hard, we propose a state-space relaxation-based dynamic programming algorithm for the subproblem. Computational experiments demonstrate that the proposed algorithm is capable of solving problems with up to 100 jobs to optimality within a reasonable computation time.     

就地补偿在动力厂水泵电机上的应用实例

本文就我公司动力厂给水车间155kW水泵电机，进行无功就地补偿的可行性分析及经济效益研究，对工厂用电如何节能降耗有一定参考价值观。     

制盐设备用不锈钢及复合板的选材

OOCr18Ni5Mo3Si2(以下简称18－5）属铁素体（α）－奥氏体（γ）双相不锈钢，具有良好的耐Cl^-点蚀和应力腐蚀性能，18－5不锈钢复合板因其兼备优良的使用性能和较低的制造成本，在制盐领域不锈钢材料中，是理想的选择。本就OOCr18Ni5Mo3Si2双相不锈钢及复合板的性能、特点以及在制盐领域的成功事例作一介绍。     

Integration of batching and scheduling for hot rolling production in the steel industry

This paper investigates the hot rolling production scheduling problem in the steel industry and proposes a new mixed integer programming model for this problem based on the monolithic modeling strategy that integrates batching and scheduling. Using this strategy, the new model can simultaneously schedule multiple turns and simultaneously determine the production timetable of these turns in a global optimal view. A long-term tabu search heuristic using frequency-based memory is developed to obtain near-optimal solutions for this problem. Three kinds of speed-up strategies are developed to accelerate the search procedure of the proposed tabu search. A practical scheduling system combining the proposed mathematical model and the tabu search heuristic has been developed and tested on instances collected from practical production data. The experimental results show that the proposed mathematical model and the tabu search heuristic outperform both the current manual scheduling method and the traditional serial method.     

高能球磨FeCo+MnO的结构与磁性研究

用高能球磨采用两种方案制备了FeCo MnO体系,并用X射线衍射和振动样品磁强计对其结构和磁性质做了分析.发现采用直接氧化Mn而得到MnO的方法,所得体系的MnO较纯;而通过分解MnCO3得到MnO的体系,MnO纯度较低,有较多Mn3O4杂质,两种方法制备的FeCo MnO体系的矫顽力和剩磁比都比单纯FeCo体系的增加很多,且前一种方法比后一种方法制备的FeCo MnO体系的矫顽力和剩磁比较大.然后研究了球磨时间及退火处理对FeCo MnO体系矫顽力及剩磁比的影响,发现球磨时间为120h体系的矫顽力和剩磁比最大;经过退火处理后,体系的矫顽力和剩磁比都有较大幅度的增加.     

RCC斜层平推铺筑法施工质量评估

RCC混凝土斜层平推铺筑法是一项新的施工工艺,本文通过芯样测试法对该工艺进行了全面细致的质量评估。     

在LiBr吸收式制冷机中使用索柯洛夫公式计算传热温差的探讨

目前在LiBr吸收式制冷机设计中，在计算发生器、冷凝器、蒸发器、吸收器、溶液热交换器的传热温差时都无一例外地使用索柯洛夫公式[1]。本文对索柯洛夫公式进行了分析和比较，认为目前该公式使用的意义已不大，直接用对数平均温差计算即可。     

关于防止海水入侵大小凌河扇地的研究

大、小凌河扇地与海水相连,扇地内地下水(淡水)与海水相接的界面,由于大量开采地下水,发生"采补"失衡的结果,平均以10～30 m/a的速度向内地入侵.目前已经影响锦州城市水源地和当地农民生产、生活的取水安全.结合本地区的实际情况,确定防止海水入侵的主要措施.该措施的特点是利用地表水,补给地下水,增加含水层内地下水压力,顶住海水入侵.这种以水治水的办法比砼防渗墙的阻咸措施降低工程造价70%～90%,这是一种节约建设资金、保证阻咸效果的最佳措施.     

柴达木盆地北缘侏罗系沉积环境演变及其石油地质意义

柴达木盆地北缘(柴北缘)东段大煤沟剖面侏罗系沉积层序发育完整。下侏罗统岩性以细砾岩、细—粉砂岩与炭质泥岩和页岩的不等厚互层为特征,其中大煤沟组一、二段与辫状河三角洲平原相关的湖沼相炭质泥页岩较发育,多含叶肢介、双壳类和植物等静水环境生物化石,沉积环境为辫状河三角洲—滨浅湖体系;由3个中期基准面升降旋回构成1个长期旋回。中侏罗统厚层河流—冲积相砂砾岩较发育,化石面貌以介形虫和植物为主,沉积环境为扇三角洲—滨浅湖体系,中上部发育较深湖相沉积;由9个中期基准面升降旋回构成1个长期旋回。不同时期和地区的化石与岩相分布特征反映侏罗纪沉积中心由西向东迁移。构造活动和气候是沉积环境的主要影响因素,但前者起重要的控制作用。早侏罗世潮湿气候下的辫状河三角洲平原为柴北缘提供了重要的生烃母质,但中侏罗世中晚期半干旱气候更有利于形成高品质的烃源岩。图5表1参18