基于遗传算法的污水处理厂选址-配送问题集成研究  

Study on Integrated Location-routing Problem of Sewage Disposal Plants Based on Genetic Algorithm

作　　者：赵崤含[1] 李冰毅[1] 石咏[1] 郭海湘[1,2] 周欣然[1] 潘雯雯[1] 

机构地区：[1]中国地质大学经济管理学院,湖北武汉430074 [2]中国地质大学数字化商务与智能管理研究中心,湖北武汉430074

出　　处：《物流技术》2015年第11期136-141,共6页Logistics Technology

基　　金：国家自然科学基金资助(71473232;71173202;71103163;71103164;71301153);教育部新世纪优秀人才支持计划(NCET-13-1012);教育部人文社会科学研究青年基金资助(10YJC790071);中央高校基本科研业务费专项资金资助(CUG110411;CUG120111;G2012002A;CUG140604)

摘　　要：从选址-路径问题(Location-Routing Problem,LRP)集成化的角度研究了华北石油局大牛地气田污水处理厂的扩张选址问题。综合考虑车辆容量、设施容量等约束,使得之前的污水处理厂和新建造的污水处理厂共同作业,产生的运输费用、建厂费用和车辆使用固定费用的总和最小,即建立了多设施多车型的有容量限制的LRP模型,并合理地设计遗传算法求解模型,同时优化选址问题和路径问题,最终得到了最优解。该模型和算法对于进一步补充和完善选址和配送模型具有一定的意义,对油田、煤矿等工业物流领域的决策具有重要的指导意义。In this paper, in view of the integrated location- routing problem, we studied the location problem in the extension and relocation of the Daniudi Gas Field Sewage Disposal Plant, then after considering the relevant constraints, built the LRP model for multiple facilities and heterogeneous vehicles with capacity constraint, then designed the genetic algorithm to solve it, optimized the location and routing problem at the same time, and at the end, obtained the optimal solution.

关 键 词：遗传算法 污水处理厂 选址-路径 油田物流 扩张选址 

分 类 号：X505[环境科学与工程—环境工程] F224[经济管理—国民经济]