首页   按字顺浏览 期刊浏览 卷期浏览 On the worst case performance of TESSA
On the worst case performance of TESSA

 

作者: K. H. WATSON,   J. W. GIFFIN,  

 

期刊: International Journal of Production Research  (Taylor Available online 1996)
卷期: Volume 34, issue 10  

页码: 2963-2966

 

ISSN:0020-7543

 

年代: 1996

 

DOI:10.1080/00207549608905068

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

TESSA is a facility layout heuristic for obtaining a maximal planar adjacency graph (MPG) from relationship chart data. Computational experiments performed by Boswell (1992b) have shown that the algorithm produces good quality solutions, almost all of which are above 90% of the often unattainable upper bound. In this paper we show that the heuristic displays arbitrarily bad theoretical worst case performance.

 

点击下载:  PDF (65KB)



返 回