A space partitioning method for facility layout problems with shape constraints
作者:
JAE-GON KIM,
YEONG-DAE KIM,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 10
页码: 947-957
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966548
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper focuses on facility layout problems with shape constraints. A heuristic algorithm is developed for the problems with the objective of minimizing the sum of rectilinear distances weighted by flow amounts between the facilities. The suggested algorithm is a simulated annealing algorithm in which a solution is encoded as a matrix that has information about relative locations of the facilities on the floor. A block layout is constructed by partitioning the floor into a set of rectangular blocks according to the information while satisfying the areas of the facilities. In this paper, three methods are suggested for the partitioning procedure and they are employed in the simulated annealing algorithm. The results of computational experiments show that the proposed algorithm performs better than two existing algorithms.
点击下载:
PDF (1377KB)
返 回