论文部分内容阅读
选址问题是运筹学中的经典问题之一,与我们的生产生活密切相关。经典的工厂选址问题,首先必须从给定的一组地址中确定一个子集用来建立工厂,然后,给每个客户指派一个工厂来提供产品,且每个客户只需要一种产品。本文提出了一个全新的选址问题模型——多类型客户k-种产品的工厂选址问题,在建厂费用为零及备选工厂相对集中且运费满足度量空间特性的假设条件下,对2种客户问题进行了分析,并证明其是一个NP完全问题。进一步,给出了一个最坏性能比不大于2-1/k的启发式算法。最后,对工厂选址问题做出了总结和研究展望