论文部分内容阅读
天然气作为一种清洁高效的能源,具有良好的市场前景,较好的社会效益和经济效益。随着经济的快速发展,新时代社会文化对优化能源结构比例、降低环境污染的需求,以及技术生产条件的提高,使得我国天然气的储量、产量和消费量迅速增长,天然气生产企业也不断扩大产能建设和投资规模以满足日益增长的市场需求。但天然气消费量和产量的“剪刀差”导致我国天然气对外依存度逐渐上升,国内石化企业生产压力增大。天然气价格下调以刺激人们使用清洁能源,但这也导致石化企业的利润空间缩小。随着油气田行业的利润空间逐渐缩小,管理者开始关注企业的“第三利润源泉”——企业物流和物流活动的经济效益。位于陕蒙交界处的榆林地区,位列我国四大气田之一的中石化华北分公司大牛地气田(简称“大牛地气田”)是国内重要的天然气生产地之一,且大牛地气田的物流主要包括:天然气的存储和运输,污水的回收和净化,甲醇、凝析油等的存储和运输。其中,大牛地气田污水回收、甲醇配送和污水处理站(简称净化厂)选址问题是影响大牛地气田物流成本的主要因素。大牛地气田在天然气的勘探、开发、采输过程中需要投入大量的物力、财力和相关的技术设备,尤其相关物资材料供给回收的物流运输部分和运输规划的经济效益问题是值得思考的问题,早期物流规划没有充分考虑到后期气田生产规模的扩大,致使近几年物流成本一直持续增加,整个大牛地气田的物流系统整体运作效率较低。所以改革现有物流系统的不合理和不科学的运作模式成为关键,尤其是物流运输线路规划及其经济评价方面成了大牛地气田物流管理工作的关键。鉴于此,本文具体研究内容如下:(1)基本车辆路径问题研究:本文在建立大牛地气田污水回收车辆路径问题数学模型的基础上,结合人工蜂群算法在离散型组合优化问题中的扩展应用,成功求解了大牛地气田带能力约束的车辆路径问题,并且证明了算法的有效性。(2)衍生车辆路径问题研究:基于大牛地气田污水回收车辆装载率低的问题,本文建立了需求可拆分的大牛地气田污水运输车辆路径问题,并改进求解带能力约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),运用改进型人工蜂群算法(Improved Artificial Bee Colony Algorithm,IABC)对大牛地气田衍生车辆路径问题进行了进一步求解。(3)扩展车辆路径问题研究:通过对选址问题和车辆路径问题的结合,扩展了带能力约束的车辆路径问题,即研究选址-路径问题(LocationRouting Problem,LRP),用于解决大牛地气田各净化厂负责服务的集气站的分配和各净化厂与其服务的集气站间的车辆路径的安排。运用K-means聚类算法和人工蜂群算法集成的混合型人工蜂群聚类算法对大牛地气田的扩展车辆路径进行深化研究,并提出可行的选址-路径选择方案。(4)经济评价研究:为进一步深化对大牛地气田物流决策的合理性和科学性的认识,本文对各物流配送系统进行经济效益基础评价,并结合数据包络法(Data Envelopment Analysis,DEA)对大牛地气田物流配送系统优化建设项目进行规模效益技术评价,衡量其投入与产出之间的经济合理性以得出全面的经济效益评价结果。综上所述,本文首先设计离散型人工蜂群算法求解带能力约束的车辆路径问题;然后改进离散型人工蜂群算法求解需求可拆分的车辆路径问题,最后,将改进的人工蜂群算法融入K-means聚类算法求解选址-路径问题,有效减少大牛地气田物流配送系统中服务路径数目,提高车辆装载率,节约其运输成本。接着采用DEA方法评价运输车辆路径优化的经济效益,并对物流配送系统无效的决策单元进行指标调整使之达到规模效益,实现投入产出最优。通过启发式算法求解物流配送系统中存在的问题,有效地提高了大牛地气田车辆装载率和决策效率;最后采用多属性决策方法对优化后的物流系统进行经济效益评价以确保决策的科学性、合理性。