TESSA—A new greedy heuristic for facilities layout planning
作者:
SHARONG. BOSWELL,
期刊:
International Journal of Production Research
(Taylor Available online 1992)
卷期:
Volume 30,
issue 8
页码: 1957-1968
ISSN:0020-7543
年代: 1992
DOI:10.1080/00207549208948132
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
TESSA is a heuristic for determining which facilities should be adjacent in a planar layout. Once the adjacencies are known the block plan can be constructed by existing techniques. TESSA overcomes problems with earlier heuristics for determining adjacencies as it does not require planarity testing nor does it restrict the type of layout produced. The algorithm is polynomial in time and produces good quality solutions, almost all of which are above 90% of the (often unattainable) upper bound.
点击下载:
PDF (312KB)
返 回