2 GRAPH-THEORETIC PROCEDURES FOR AN IMPROVED SOLUTION TO THE FACILITIES LAYOUT PROBLEM

被引：15

作者：

ALHAKIM, LA

机构：

[1] Department of Mechanical Engineering, Monash University, VIC, 3145, Caulfield Campus

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 08期

关键词：

D O I：

10.1080/00207549108948041

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A new operation, referred to as the GAMMA-operation, for replacing edges of the maximal planar graph is presented. Cases of this operation are discussed. It is then used to develop two graph-theoretic improvement procedures for solving facilities layout problems. Both procedures can be employed to improve solutions of any existing graph-theoretic construction heuristic. A computational experiment is reported for a series of test problems which indicates that both procedures can considerably improve the initial solutions in a cost-effective manner. Since they are simple and effective, realistically sized facilities layout problems can be solved efficiently by their use.

引用

页码：1701 / 1718

页数：18

共 14 条

[1]

Al-Hakim L.A., Graph Theory Aided Facilities Planning, (1983)

[2]

Eades P., Foulds L.R., Giffin J.W., An efficient heuristicfor identifying a maximum weight planar subgraph, Lecture Notes, (1982)

[3]

Eggelton R.B., Al-Hakim L.A., Macdougall J., Braced edges in plane triangulations, The Australasian Journal of Combinatories, 2, pp. 121-133, (1990)

[4]

Foulds L.R., Techniques for facilities layout: Deciding which pairs of facilities should be adjacent, Management Science, 29, pp. 1414-1426, (1983)

[5]

Foulds L.R., Gibbons P.B., Giffin J.W., Facilities layout adjacency determination: An experimental comparison of three graph theoretic heuristics, Operations Research, 55, 5, pp. 1091-1106, (1985)

[6]

Foulds L.R., Robinson D.F., Construction properties of combinatorial deltahedra, Discrete Applied Mathematics, 1, pp. 75-87, (1979)

[7]

Green R.H., Al-Hakim L.A., A heuristics for facilities layout planning, Omega, 13, 5, pp. 469-474, (1985)

[8]

Harary F., Graph Theory, (1969)

[9]

Hassan M.D., Hogg G.L., A review of graph theory application to the facilities layout problem, Omega, 15, 4, pp. 291-300, (1987)

[10]

Hassan M.D., Hogg G.L., On converting a dual graph into a block layout, International Journal of Production Research, 27, 7, pp. 1146-1160, (1989)

← 1 2 →