在这项研究中,我们将关注问题的一个变体:生产设施定位问题(机构)。在许多机构的配方,假设每个需求点只能由一个开放的设施,这是问题的最简单的情况下。我们认为每个需求点的情况可以由多个开放设施。我们首先研究拉格朗日松弛方法。然后,我们说明的问题分解引入更严格的约束,如何解决该机构的速度而实现一个更好的质量解决方案。与此同时,我们应用体积算法来提高低和上限的原始问题的最优解大问题的大小。