A design approach to the multi-objective facility layout problem

A new multi-objective heuristic algorithm for resolving the facility layout problem is presented in this paper. It incorporates qualitative and quantitative objectives and resolves the problem of inconsistent scales and different measurement units. We consider suboptimal solutions since optimal methods are computationally unfeasible to large layout problems. In this paper, we develop the dominant index (DI) and incorporate it in our heuristic algorithm to guarantee the quality of proposed solutions. Moreover, a new measure of solution quality, dominant probability ( D p), is offered to determine the probability that one layout is better than the others. Computational results show that our proposed heuristic algorithm is an efficient method for obtaining good-quality solutions.

[1]  S. Sahu,et al.  Some studies on distribution parameters for facilities design problems , 1981 .

[2]  Catherine M. Harmonosky,et al.  A multi-factor plant layout methodology , 1992 .

[3]  J. W. Gavett,et al.  The Optimal Assignment of Facilities to Locations by Branch and Bound , 1966, Oper. Res..

[4]  V. K. Khare,et al.  Combined computer-aided approach for the facilities design problem and estimation of the distribution parameter in the case of multigoal optimization , 1988 .

[5]  P. Gilmore.  Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem , 1962 .

[6]  V. K. Khare,et al.  Estimation of distribution parameters associated with facilities design problems involving forward and back-tracking of materials , 1988 .

[7]  R. C. Lee,et al.  CORELAP: Computerized relationship layout planning , 1967 .

[8]  Denis Royston Towill,et al.  Parameter estimation for distributions associated with the facilities design problem , 1976 .

[9]  James F. Cox,et al.  Multiple criteria approach to the facilities layout problem , 1985 .

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  W. P. Lewis,et al.  On the application of computer aids to plant layout , 1980 .

[12]  Meir J. Rosenblatt,et al.  The facilities layout problem: a multi-goal approach , 1979 .

[13]  J. Smith,et al.  An algorithm for Quadratic Assignment Problems , 1995 .

[14]  R. Burkard,et al.  Numerical investigations on quadratic assignment problems , 1978 .

[15]  Richard Muther,et al.  Systematic Layout Planning , 1985 .

[16]  S. Sahu,et al.  On the estimation of parameters for distributions associated with the facilities design problem , 1979 .

[17]  R. Burkard,et al.  A heuristic for quadratic Boolean programs with applications to quadratic assignment problems , 1983 .

[18]  Dileep R. Sule,et al.  Manufacturing facilities : location, planning, and design , 1988 .

[19]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[20]  B. Malakooti.  Multiple objective facility layout: a heuristic to generate efficient alternatives , 1989 .

[21]  Timothy L. Urban.  A multiple criteria model for the facilities layout problem , 1987 .

[22]  Abdolazim Houshyar.  Computer aided facility layout: an interactive multi-goal approach , 1991 .

[23]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[24]  S. Sahu,et al.  Facilities layout with multiple objectives: MFLAP , 1986 .