Multiple objective programming for the quadratic assignment problem

In this paper, we formulate the quadratic assignment problem through multiple objective programming in which we can have several objectives. In the facility layout problem, the objectives can be materials handling cost, production rate, and flexibility. We define efficiency and describe how efficient alternatives can be generated. A heuristic procedure based on pairwise exchange of subfacilities is developed to generate the efficient solution associated with a given set of objective weights. Our approach could just as easily implement the graph theoretic or other approaches to solve the quadratic assignment problem and generate efficient points associated with given weights. A paired comparison method based on the strength of preference among alternatives is developed. The paired comparison method generates the decision maker's weights of an assumed unknown utility function. The method asks simple questions and uses linear programming to solve the problem. An experiment with the developed computer package...

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

[2]  E. Lawler.  The Quadratic Assignment Problem , 1963 .

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

[4]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

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

[6]  D. F. Gibson,et al.  A Quantified Model for Facility Site Selection-Application to a Multiplant Location Problem , 1972 .

[7]  Tarek M. Khalil,et al.  Facilities relative allocation technique (FRAT) , 1973 .

[8]  G. G. Hitchings,et al.  An efficient heuristic procedure for solving the layout design problem , 1976 .

[9]  Ruddell Reed,et al.  An applied model for the facilities design problem , 1976 .

[10]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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

[12]  S. Sahu,et al.  A multigoal heuristic for facilities design problems: MUGHAL , 1982 .

[13]  D. Dori,et al.  Ranking Alternative Warehouse Area Assignments: A Multiattribute Approach , 1982 .

[14]  L. R. Foulds.  Techniques for Facilities Layout: Deciding which Pairs of Activities Should be Adjacent , 1983 .

[15]  J. MacGregor Smith,et al.  Conversational Optimization and Facility-Layout Planning , 1984 .

[16]  W. E. Wilhelm,et al.  A Perturbation Scheme to Improve Hillier's Solution to the Facilities Layout Problem , 1984 .

[17]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[18]  A. Ravindran,et al.  Experiments with an interactive paired comparison simplex method for molp problems , 1985 .

[19]  B. Malakooti.  Assessment through strength of preference , 1985 .