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

被引：31
|
作者：
Ozdemir, MS [1 ]
Gasimov, RN [1 ]
机构：
[1] Osmangazi Univ, Dept Ind Engn, TR-26030 Bademlik, Eskisehir, Turkey
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2004年 / 157卷 / 02期
关键词：
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
相关论文
共 50 条
  • [31] An interactive method for 0-1 multiobjective problems using Simulated Annealing and Tabu Search
    Alves, MJ
    Clímaco, J
    JOURNAL OF HEURISTICS, 2000, 6 (03) : 385 - 403
  • [32] A quantum-inspired artificial immune system for the multiobjective 0-1 knapsack problem
    Gao, Jiaquan
    He, Guixia
    Liang, Ronghua
    Feng, Zhilin
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 230 : 120 - 137
  • [33] An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search
    M. João Alves
    João Clímaco
    Journal of Heuristics, 2000, 6 : 385 - 403
  • [34] A Quantum-Inspired Artificial Immune System for Multiobjective 0-1 Knapsack Problems
    Gao, Jiaquan
    Fang, Lei
    He, Guixia
    ADVANCES IN NEURAL NETWORKS - ISNN 2010, PT 1, PROCEEDINGS, 2010, 6063 : 161 - 168
  • [35] AN EFFICIENT ALGORITHM FOR SOLVING FUZZY MULTIOBJECTIVE 0-1 LINEAR-PROGRAMMING PROBLEM
    SASAKI, M
    NAKAHARA, Y
    GEN, M
    IDA, K
    COMPUTERS & INDUSTRIAL ENGINEERING, 1991, 21 (1-4) : 647 - 651
  • [36] DRL*: A hierarchy of strong block-decomposable linear relaxations for 0-1 MIPs
    Minoux, M.
    Ouzia, H.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 2031 - 2048
  • [37] 0-1 mathematical programming models for flexible process planning
    Luo, Kaiping
    Shen, Guangya
    Li, Liheng
    Sun, Jianfei
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (03) : 1160 - 1175
  • [38] Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems
    Sherali, HD
    Adams, WP
    Driscoll, PJ
    OPERATIONS RESEARCH, 1998, 46 (03) : 396 - 405
  • [39] A WEIGHTED-GRADIENT APPROACH TO MULTIOBJECTIVE LINEAR-PROGRAMMING PROBLEMS USING THE ANALYTIC HIERARCHY PROCESS
    ARBEL, A
    MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (4-5) : 27 - 39
  • [40] Discuss ideological and political course teachers and students relations under analytic hierarchy process
    Wu, Xia
    Wu, Xia, 1600, Trade Science Inc, 126,Prasheel Park,Sanjay Raj Farm House,Nr. Saurashtra Unive, Rajkot, Gujarat, 360 005, India (10): : 1299 - 1305
12345