Layout Design of a Furniture Production Line Using Formal Methods

Document Type: Research Paper


Faculty of Engineering, Swinburne University of Technology, Hawthorn, Victoria, Australia


This paper experiments application of different heuristic approaches to a real facility layout problem at a furniture manufacturing company. All the models are compared using AHP, where a number of parameters of interest are employed. The experiment shows that formal layout modelling approaches can be effectively used real problems faced in industry, leading to significant improvements.


Main Subjects

[1] Banerjee P., Zhou Y. (1995), Facilities layout design optimization with single loop material flow
path configuration; Int. Journal of Production Research 33(1); 183-204.
[2] Banerjee P., Zhou Y., Montreuil B. (1997),Genetically assisted optimization of cell layout and
material flow path skeleton; IIE Trans 29(4); 277-292.

[3] Bozer Y.A, Meller R.D., Erlebacher S.J. (1994), An improvement type layout algorithm;
International Journal of Production Research 1; 1675-1692.
[4] Buffa E.S., Armour G.C., Vollman T.E. (1964), Allocating facilities with CRAFT; Harvard Business
Review 42; 136-159.
[5] De-Alvarenga A.G., Gomes N.J., Mestria M. (2000), Metaheuristic methods for a class of the facility
layout problems; Journal of Intelligent Manufacturing 11; 421-430.
[6] Domschke W., Drexl A. (1985), Location and layout planning, An international bibliography;
Springer Verlag, Berlin.
[7] Foulds L.R., Robinson D.F. (1976), A strategy for solving the plant layout problem; Operational
Research Quarterly 27; 845-855.
[8] Francis R.L., McGinnis Jr. L.F., White J.A. (1992), 2nd Ed, Facility layout and location, An
analytical approach; Prentice Hall; Englewood Cliffs, NJ.
[9] Fu M.C., Kaku B.K. (1997), Minimizing work in progress and material handling in the facilities
layout problem; IIE Trans 29; 29-36.
[10] Giffin J.W., Foulds L.R. Cameron D.C. (1984), Drawing a block plan from a REL chart with graph
theory and microcomputer; Computers & Industrial Engineering 10; 109-116.
[11] Green R.H., Al-Hakim L. (1985), A heuristic for facilities layout planning; OMEGA, International
Journal of Management Science 13; 469-474.
[12] Hassan M.M.D., Hogg G.L. (1991), On constructing a block layout by graph theory;
International Journal of Production Research 29; 1263-1278.
[13] Heragu S.S. (2007), 2nd Ed, Facilities Design; iUniverse Inc., NY.
[14] Hicks P.E., Lowan T.E. (1976), CRAFT-M for layout re-arrangement; Industrial Engineering 8(5);
[15] Houshyar A., White B. (1993), Exact optimal solution for facility layout – deciding which pairs of
locations should be adjacent; Computers and Industrial Engineering 24(2); 287-290.
[16] Kim J.Y., Kim Y.D. (1985), Graphic theoretic for unequal sized facility layout problems; OMEGA,
International Journal of Management Science 23; 391-401.
[17] Koopmans T.C., Beckmann M. (1957), Assignment problems and the location of Economic
Activities; Econometrica 25(1), 53-76.
[18] Leung J.A. (1992), A new graph theoretic heuristic for facility layout, Management Science 38; 554-
[19] Meller R.D., Narayanan V., Vance P.H. (1998), Optimal facility layout design; Operation Research
Letters 23;117-127.
[20] Muther R. (1955), Practical plant layout; McGraw-Hill; New York, NY.
[21] Otten R.H.J.M. (1982), Automatic floor plan design; Proceedings of the 19th ACM-IEEE
DesignAutomation Conference; 261-267.

[22] Palekar V.S., Batta R., Bosch R.M., Elhence S. (1992), Modeling uncertainties in plant layout
problems; European Journal of Operations Research 63(2); 347-359.
[23] Rosenblatt M.J. (1986), The dynamics of plant layout; Management Science 32(1); 76-86.
[24] Satty T.L. (1980), Analytical hierarchic process; McGraw Hill; New York.
[25] Shang J.S. (1993), Multicriteria facility layout problem -An integrated approach; European Journal
of Operational Research; 66(3); 291-304 .
[26] Shayan E., Al-Hakim L., 1999. "Cloning in layout design problem: A genetic algorithm approach."
Proceedings of the 15th International Conference on Production Research; Hillery, M., Lewis, H.
Eds.), University of Limerick, Ireland; 787-792.
[27] Shayan E., Chittilappilly A.(2004) , Genetic algorithm for facilities layout problems based on slicing
tree structure; Int. J Production Research; 42(19); 4055–4067.
[28] Tam K.Y., Chan S.K. (1998), Solving facility layout problems with geometric constraints using
parallel genetic algorithms: experimentation and findings; International Journal of Production
Research 36(12); 3411-3423.
[29] Tam K.Y., Li S.L. (1991), A hierarchal approach to facility layout problem; International Journal
Production Research, 29; 165-184.
[30] Tompkins J.A., White J.A. (1984), Facilities planning; John Wiley & Sons, NY