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

被引:36
作者
Ozdemir, MS [1 ]
Gasimov, RN [1 ]
机构
[1] Osmangazi Univ, Dept Ind Engn, TR-26030 Bademlik, Eskisehir, Turkey
关键词
zero-one multiple objective programming; analytic hierarchy process; faculty-course assignment problem; lagrange multiplier rule; modified subgradient method;
D O I
10.1016/s0377-2217(03)00189-9
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:398 / 408
页数:11
相关论文
共 20 条
[1]  
Azimov A., 1999, INT J APPL MATH, V1, P171
[2]   A two-stage multiobjective scheduling model for [faculty-course-time] assignments [J].
Badri, MA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (01) :16-28
[3]   PREFERENTIAL COURSE SCHEDULING [J].
BLOOMFIELD, SD ;
MCSHARRY, MM .
INTERFACES, 1979, 9 (04) :24-32
[4]  
BORWEIN JM, 1977, J OPTIMIZATION THEOR, V36, P387
[5]  
CHANKONG V, 1983, MULTIOBJECTIVE DECIS, V8, P406
[6]   Characterizations of the Benson proper efficiency for nonconvex vector optimization [J].
Chen, GY ;
Rong, WD .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 98 (02) :365-384
[7]   A TABU SEARCH ALGORITHM FOR COMPUTING AN OPERATIONAL TIMETABLE [J].
COSTA, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (01) :98-110
[8]  
ERBEN W, 1995, P 1 INT C PRACT THEO, P21
[9]  
Gasimov RN, 2001, LECT NOTES ECON MATH, V507, P189
[10]   Augmented Lagrangian duality and nondifferentiable optimization methods in nonconvex programming [J].
Gasimov, RN .
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 24 (02) :187-203