混合整数规划在设施选址问题中的应用.docxVIP

混合整数规划在设施选址问题中的应用

混合整数规划在设施选址问题中的应用

混合整数规划作为运筹优化领域中连接离散决策与连续资源调配的重要方法，已经在物流网络设计、生产制造布局、公共服务设施布点、能源站址选择以及城市基础设施规划等多个方向形成了成熟且可落地的建模体系。设施选址问题本质上要在候选节点集合中判断哪些节点应当被启用，同时还要决定启用之后的服务能力、库存水平、运输流量、建设规模以及供需之间的匹配关系，这类问题中既包含是否建站、是否租用、是否扩容这类只能用整数表达的决策变量，也包含运输量、距离权重、容量利用率、成本系数这类可以在一定区间内连续变化的变量，因此单纯使用线性规划会把开关节点