A SIMULATED ANNEALING PROCEDURE FOR SINGLE ROW LAYOUT PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS

被引:49
|
作者
KOUVELIS, P
CHIANG, WC
机构
[1] Department of Management, The University of Texas at Austin, Austin, TX, 78712
[2] Department of Quantitative Methods and Management Information Systems, University of Tulsa, Tulsa, OK
关键词
D O I
10.1080/00207543.1992.9728452
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we address a layout problem in flexible manufacturing systems (FMSs). A layout type that has been extensively implemented in FMSs is the single row machine layout. In such a configuration machines are arranged along a straight track with a material handling device moving jobs from one machine to another. The single row layout problem (SRLP) deals with the optimal arrangement of the machines for the above configuration. We propose a simulated annealing (SA) heuristic for the solution of SRLP. Extensive computational results, and ways to improve the performance of the SA algorithm through parameter fine-tuning procedures, are reported.
引用
收藏
页码:717 / 732
页数:16
相关论文
共 50 条