基于平衡聚类与整数规划的两阶段设施规划算法
最优化与控制
2020-09-08 v1
摘要
我们给出一种两阶段设施规划场景的解决方案：第一阶段中，在确定设施（或源）的位置落点方面具有一定灵活性；第二阶段中，新增路点（或汇），但设施位置固定。该方案应用平衡聚类——使用改进的 K-Means 方法，确保各组基数相等。随后，跟随一个整数规划解，以求解 Hitchcock 运输问题。我们表明最终解可合理近似近最优解，并可在此特定场景中成功指导设施规划。
引用
@article{arxiv.2009.02736,
title = {Algorithm for Two-Phase Facility Planning via Balanced Clustering and Integer Programming},
author = {Larkin Liu},
journal= {arXiv preprint arXiv:2009.02736},
year = {2020}
}
备注
14 pages