A simulated annealing algorithm for facility layout problems under variable demand in Cellular Manufacturing Systems

被引：59

作者：

Wang, TY ^{[1
]}

Wu, KB

Liu, YW

机构：

[1] Natl Cheng Kung Univ, Dept Ind Management Sci, Tainan 70101, Taiwan

[2] Shu Te Univ, Dept Ind Management, Kaohsiung, Taiwan

[3] Macronix Int Co Ltd, Hsinchu, Taiwan

来源：

COMPUTERS IN INDUSTRY | 2001年 / 46卷 / 02期

关键词：

facility layout; product life cycle; simulated annealing;

D O I：

10.1016/S0166-3615(01)00107-5

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we formulate a model to solve the facility layout problem in Cellular Manufacturing Systems (CMS). This model assumes that the demand rate varies over the product life cycle. The objective is to minimize the total material handling cost and solves both inter- and intra-cell facility layout problems simultaneously. Owing to the problem's complexity and intractability, we use the simulated annealing algorithm to solve the presented model. The computational results show that the simulated annealing can obtain satisfactory solutions within reasonable time. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：181 / 188

页数：8