论文部分内容阅读
设施布局问题的研究始于20世纪60年代，主要研究选择修建设施的位置和数量以及与需要得到服务的城市之间的分配关系，使得设施的修建费用和设施与城市之间的连接费用之和达到最小。设施布局问题自提出以来，就一直占据着运筹学研究中的中心位置，在理论、算法设计和直用方面得到了广泛研究。随着实际直用的深入，设施布局问题产生了许多相直的变型和扩展。其中，具有可靠性的设施布局问题就是近年来一个热点研究问题。在现实生活中，受自然灾害，工几罢工，恐怖袭击等因素的影响，修建的设施可能会出现故障，故连接到它的城市无法得