油库选址决策的二层优化模型研究.pdfVIP

油库选址决策的二层优化模型研究 吴勤旻，徐庆 复旦大学管理学院，上海（200433 ） E-mail ：qmwuu@ 摘 要：油库物流设施的选址决策属于战略管理层的决策，也是整个物流系统运作的基础。 油库的选址决策是库存和运输决策的基础，库存决策和运输决策则是在整个油品配送系统规 划框架内对油库选址决策的完善和延伸。本文利用二型优化模型技术对油库选址进行了建模 和成本预算，提出了确定理想选址区域和可行点的相关方法。 关键词：虚拟选址，二层优化，成本，决策 1 引言 我国目前正在制定建立石油战略储备的相关法规，政府及企业都应储备一定的石油资 源，到 2010 年，中国将建成相当于 30 天进口量的石油战略储备规模。同时正在建设的战略 储备一期工程，其中包括位于 4 个沿海城市的储备库。这些设施拥有逾 1600 万吨的储备能 力，而二期工程将包括一些内陆储备点，储备能力将比一期工程提高一倍多，因此对这些油 库的选址和规划问题显得非常重要。本文拟通过二层优化决策模型对油库选址问题予以探 讨。 1909 年，Weber 研究了在平面上确定一个仓库的位置使得仓库与多个顾客之间的总距 离最小的问题[1] （称为Weber 问题），正式开始了选址理论的研究。1964 年，Hakimi 在[2] 中提出了网络上的 p- 中值问题与 p- 中心问题,这篇具有里程碑意义的论文大大激发了选址问 题的理论研究。从此，选址理论的研究开始活跃起来，文献数目急剧增多。Hale 在[3] 中列出 了截止到2004 年 3 月份的 3400 多个文献。 竞争选址问题的研究自 20 世纪 80 年代后逐步成为选址问题的热点研究方向之一，文献 [5~8] 综述了这方面的成果。本文建立了双目标竞争选址模型，就是在总配送成本最小化、 费用最小，并建立了相应的模型和算法实例。 油库流设施的选址决策属于战略管理层的决策，也是整个物流系统运作的基础，油库设 施包括物流运作网络中的各种节点（如加油站、油库、供应商、和配送中心等），油库设施 一经选定就将长时间运营，并且会对其它决策产生影响。在油品配送系统中起着承上启下的 枢纽作用，是联结供应商和客户的桥梁。油库的选址决策会对整个油品配送系统的运行效率、 运作成本及服务水平产生很大影响。在油库中心选址中存在着如图 1.1所示的成本悖反规律。 物流系统中物流中心数量增加，库存以及由此引起的库存成本往往会增加。而随着物流中心 数量的增加，可以减少运输距离、降低运输成本，但是，当物流中心数量增大到一定程度时， 运输频次会增加，从而造成运输成本的增加。物流中心的固定成本则随物流中心数量的增加 呈阶梯式上升。 本课题得到国家自然科学基金资助项目；教育部博士点基金资助项目 (20070246128)；复旦大 学文科“金苗”项目(EYH1019016)；复旦大学管理学院青年科研资金项目的资助。 - 1 - 图 1.1 物流中心选址的成本悖反规律 油库的选址决策是库存和运输决策的基础，库存决策和运输决策则是在整个油品配送系 统规划框架内对油库选址决策的完善和延伸。库存策略的选择属于战术层次的决策。运输决 策中运输能力的配置属于战术层的决策，而行车路线和时刻表的制定则属于操作层的决策。 属于战略层决策的油库选址在总体水平上处理了有关库存和运输的问题，再加上战术层的库 存和运输决策就可以基本上决定整个油品配送系统的运行状态。 2 选址模型 2.1 模型的建立 2.1.1 变量的设立 记油库 0 为新建油库，其地理坐标为(x , y ) ，库存被事先设置为D0 （代表该油库的规 S 模）。设有 m 个油库，油库 i