现实中的设施网络中的选址问题是很复杂的。例如，考虑一个大型制造业企业的选址，他需要考虑通过多个配送中心把其产品分别送往不同的需求地点（或需求中心），要决定这些配送中心的数量、规模，产品向各个配送中心的分配方式以及每个配送中心的位置。需求中心可能有几千个，应该考虑设置的配送中心也许是几百个或几十个，而企业所用的生产中心，及生产设施可能只有几个。解决这样的问题通常需要利用计算机来建立一个数学模型求解。在有些情况下，可求出最优解，有时则难以求出最优解，需要用到一些其他类型的方法。下面是对几种不同类型的方法的简要分析：
1、启发式方法（heuristics）
启发式方法只寻找可行解，而不是最优解。负荷距离法中的重心法就是一种启发式方法。有许多计算机化了的启发式方法，可解决m，n达几百、几千的问题。早在60年代，就有人提出了用启发式方法解决大型设施选址问题。今天，启发式方法已经广泛在很多场合应用。
2、模拟方法（simulation）
模拟是试图通过模型重现某一系统的行为或活动，而不必实地去建造并运转一个系统，那样会造成巨大的浪费，或根本没有可能实地去进行运转实验。模拟方法有许多种应用，在选址问题中，模拟可以使分析者通过反复改变和组合各种参数，多次试行来评价不同的选址方案，模拟方法可描述多方面的影响因素，因此比运输表法有更大的实用意义。这种方法还可进行动态模拟，例如，假定各个地区的需求是随机变动的，通过一定时间长度的模拟运行，可以估计各个地区的平均需求，从而在此基础上确定流通中心、生产中心的分布，还可通过需求的变动模拟出库存的变动水平，用于帮助决定生产规模、生产、运输、仓储费用等。这种方法常用来求解较大型的、无法手算的问题。例如，某公司，有137个需求中心，5个地区性的配送中心，4个生产工厂，通过动态模拟计算分析，得出的结论时，如果把现有的5个配送中心归并成3个，可是总成本最小，该方案得到了实施，实施后每年可节约13万美元。这是70年代的一个真实事例。
3、优化方法（optimization）
运输表法实际上就是一种优化方法，虽然只是某一方位问题的最优。这种方法求出的不是可行解、满意解，而是最优解，即：在所有可能的方案中，不会有比它更好的了。但是由于这种方法要从理论上证明是最优，所以它在使用上有两大局限性：1）模型必须较抽象、较简单，否则得不出解。但由此而使模型的描述距实际较远，；2）很多定性因素被忽略掉了，因此不可能得出在考虑定性条件下可能得出的很多结论。
总之，在设施选址中，有很多方法可以应用，特别是计算机技术的发展使得设施选址的方法更加多样化了，但这些方法仅只是用来支持决策，使决策更方便，也更节省时间、费用，不可能完全依赖之。
----摘自《生产与运作管理》（刘丽文著）
|
|
