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

从选址-路径问题(Location-Routing Problem,LRP)集成化的角度研究了华北石油局大牛地气田污水处理厂的扩张选址问题。综合考虑车辆容量、设施容量等约束,使得之前的污水处理厂和新建造的污水处理厂共同作业,产生的运输费用、建厂费用和车辆使用固定费用的总和最小,即建立了多设施多车型的有容量限制的LRP模型,并合理地设计遗传算法求解模型,同时优化选址问题和路径问题,最终得到了最优解。该模型和算法对于进一步补充和完善选址和配送模型具有一定的意义,对油田、煤矿等工业物流领域的决策具有重要的指导意义。