MULTIOBJECTIVE FACILITY LAYOUT USING SIMULATED ANNEALING

被引：45

作者：

SURESH, G ^{[1
]}

SAHU, S ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT IND ENGN & MANAGEMENT,KHARAGPUR 721302,W BENGAL,INDIA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1993年 / 32卷 / 02期

关键词：

D O I：

10.1016/0925-5273(93)90071-R

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper addresses the problem of multiobjective layout planning. The simulated annealing algorithm which has now become a very useful tool in solving a variety of combinatorial optimization problems is made use of here. The advantage of using this approach lies in the fact that the algorithm tries to prevent the solution from getting trapped in a local minimum by accepting uphill moves with a limited probability. Another very important feature of simulated annealing is the nondependence of the final solution on the initial solution. Solutions obtained using the proposed algorithm compare favourably with the best known results.

引用

页码：239 / 254

页数：16

共 25 条

[1]

Tate, Smith, A genetic approach to the quadratic assignment problem, Comput. and Oper. Res., (1993)

[2]

Garey, Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, (1979)

[3]

Kusiak, Heragu, The facility layout problem, Eur. J. Oper. Res., 29, pp. 229-251, (1987)

[4]

Meller, Bozer, Solving the facility layout problem with simulated annealing, Technical Report 91–120, (1991)

[5]

Harhalakis, Proth, Xie, Manufacturing cell design using simulated annealing: An industrial application, J. Intelligent Manuf., 1, pp. 185-191, (1990)

[6]

Jajodia, Minis, Harhalakis, Proth, CLASS: Computerised layout solution using simulated annealing, Int. J. Prod. Res., 30, pp. 95-108, (1992)

[7]

Riggs, Production Systems: Planning, Analysis and Control, (1987)

[8]

Rosenblatt, The facilities layout problem: A multigoal approach, Int. J. Prod. Res., 17, pp. 323-331, (1979)

[9]

Dutta, Sahu, A multi-goal heuristic for facilities design problems MUGHAL, International Journal of Production Research, 20, pp. 147-154, (1982)

[10]

Fortenberry, Cox, Multiple criteria approach to the facilities layout problem, Int. J. Prod. Res., 23, pp. 773-782, (1985)

← 1 2 3 →