基于逻辑模拟退火法的炼油厂原油库存调度优化

OPTIMIZATION OF CRUDE INVENTORY SCHEDULING IN REFINERY BASED ON LOGICAL SIMULATED ANNEALING METHOD

提出了一种混合模拟退火算法,以模拟退火法作为随机搜索引擎,利用逻辑编程和线性规划来检验和处 理搜索结果。这种算法既可以发挥随机搜索法的快速寻找可行解的优势,又可以充分考虑特定问题内在的逻辑和 数学关系,使之可以在较短的时间内得到一较优解。实例计算结果表明,同传统的混合整数线性规划方法相比,这 种算法可以快速地给出优化解,且优化值与全局最优值差别不大,可以更好地解决原油实际调度问题。

A calculation method of mixed simulation annealing algorithm has been proposed. It takes simulated annealing for random searching and the search result is inspected by logical programming and linear programming. With mixed simulation annealing method, not only the advantage of random fast searching for a feasible solution can be brought into full play, but also the internal logical and mathematical relations of special subject can been considered to obtain an optimal solution within a short time. Practical calculation result shows that compared with the mixed integral linear programming, the method is characterized by the fast and optimal solution and its optimal value quite agrees with (he total optimal value. So it is more applicable to deal with the problems in practical crude scheduling.