设施平面布局问题的试探算法(摘要)

摘要

§1.问题与模型要求在一个平面上确定n 个设施的位置,已知任何两设施i,j 之间的相邻关系密切度(例如单位时间内来往于i,j 之间的人数或货物数)为非负实数r(i,j),问怎样布局最合理,即按该布局放置设施时,各相邻设施间的关系密切度之和为最大?我们称这个问题为FLP.它是一个很值得研究的问题.