Layout Design of a Furniture Production Line Using Formal Methods

Document Type: Research Paper

Authors

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

Abstract

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.

Keywords

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);
30-35.
[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-
605.
[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