The analytic hierarchy process and multiobjective 0-1 faculty course assignment

Abstract This paper gives a general model for the faculty course assignment problem that is a zero–one nonlinear multiobjective programming problem. Because of the nonconvexity of the problem, simple weighting scalarization does not guarantee finding all Pareto-optimal solutions. Therefore, a newly developed three step process consisting of the Analytic Hierarchy Process, scalarization and the subgradient method is provided to deal with the problem. This approach is used to solve a nonconvex multiobjective faculty course assignment problem for the first time. A real life application is included.

[1]  Johannes Jahn,et al.  A Characterization of Properly Minimal Elements of a Set , 1985 .

[2]  M. I. Henig Proper efficiency with respect to cones , 1982 .

[3]  Petra Weidner,et al.  Problems in Scalarizing Multicriteria Approaches , 2001 .

[4]  Gunther Schmidt,et al.  Timetable Construction - An Annotated Bibliography , 1980, Comput. J..

[5]  Thomas L. Saaty,et al.  Decision making for leaders , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Stefan D. Bloomfield,et al.  Preferential Course Scheduling , 1979 .

[7]  G. Chen,et al.  Characterizations of the Benson Proper Efficiency for Nonconvex Vector Optimization , 1998 .

[8]  K. Hamidian,et al.  A rule-based expert system approach to class scheduling , 1994 .

[9]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[10]  Zhongfei Li Benson Proper Efficiency in the Vector Optimization of Set-Valued Maps , 1998 .

[11]  T. Saaty Fundamentals of Decision Making and Priority Theory With the Analytic Hierarchy Process , 2000 .

[12]  D. Costa,et al.  A tabu search algorithm for computing an operational timetable , 1994 .

[13]  Rafail N. Gasimov,et al.  Augmented Lagrangian Duality and Nondifferentiable Optimization Methods in Nonconvex Programming , 2002, J. Glob. Optim..

[14]  Wilhelm Erben,et al.  A Genetic Algorithm Solving a Weekly Course-Timetabling Problem , 1995, PATAT.

[15]  A. Hertz Tabu search for large scale timetabling problems , 1991 .

[16]  Masood A. Badri,et al.  A two-stage multiobjective scheduling model for [faculty-course-time] assignments , 1996 .