论文部分内容阅读
板坯动态分配问题是在一定周期内,将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同,使加权费用和最小.对该问题建立0-1整数规划模型,针对问题的NP-难求解性,设计基于多邻域的分散搜索算法对问题近似求解,并加入随机策略防止算法陷入局部最优.分别采用模拟数据和实际数据进行测试,所提出的算法与商业软件CPLEX相比,可在较短时间内获得近优解,在解的质量和计算时间方面均优于人工方法.
The problem of slab dynamic distribution is to rationally allocate the residual slab dynamically produced in the steelmaking and continuous casting process to the futures contract, potential contract or self-signed contract within a certain period, so as to minimize the weighted cost. -1 integer programming model, aiming at the NP-hard solvability of the problem, a decentralized search algorithm based on multiple neighborhoods is designed to approximate the problem and a stochastic strategy is added to prevent the algorithm from falling into the local optimum. The simulation data and the actual data are used respectively to test Compared with the commercial software CPLEX, the proposed algorithm can obtain near-optimal solutions in a relatively short period of time, which is superior to manual methods in terms of the quality of solutions and the computation time.