关于设施平面布局问题的一个试探法(摘要)

• 作 者: 朱秉寰
• 机 构: 中山大学计算机科学系
• 出 处: 中国管理科学
• 发表日期: 1986年1期
• 关键词: 试探法 设施 可平面图 关系密切 图论模型 最大 相对位置 非负实数 近似解 布局问题

【正】 一问题与模型1.问题的提出。要求在平面上确定 n 个设施的相对位置,已知任何两设施 i,j 之间的关系密切度(例如单位时间内来往于 i,j 间的人数或货物数)为非负实数 r(i,j),如何求出最合理的布局,即按此布局放置设施时,各相邻设施间的关系密切度之和为最大?简称这个问题为 FLP。