摘要

研究了成品油中转油库选址问题,以中转油库位置坐标为决策变量、总成本极小化为目标函数,建立了混合整数规划模型,并设计了求解模型的两阶段算法。第一阶段根据各个加油站的需求量及油库的平均服务能力确定拟建中转油库数量,并设计聚类算法对加油站进行分组,使得每组加油站恰好由一个中转油库提供服务;第二阶段确定每组加油站对应的中转油库最佳位置,将该问题转化为一个无约束优化问题并利用Matlab优化工具箱进行求解。最后利用炼油厂和北京地区100个加油站的基础数据构造具体算例,验证了模型和算法的有效性。该模型和算法可以为解决成品油中转油库选址问题提供决策依据。

  • 单位
    北京物资学院