高校论文答辩排班模型与应用

摘要/Abstract

摘要：

论文答辩排班是高校教务管理中的重要任务，答辩排班结果的质量直接影响评审的公平性。详细分析高校论文答辩排班问题的特性和情景，保证评审的公平性，考虑评审人在不同研究方向上擅长程度的差异、评审人能参加答辩的时间安排要求、评审人与答辩人可能存在的师生关系、评审人评审工作量的限制、每个答辩组中答辩人数和评审人数的限制，等等因素，建立答辩分组和组内评审指派的两阶段非线性整数规划人员排班模型，对答辩排班问题的复杂性进行分析，基于lingo软件中的分支定界算法对问题进行求解，通过实例验证了模型的可靠性和求解结果的合理性，较好地解决了高校答辩排班问题。

关键词: 教务管理, 答辩排班, 人员排班, 非线性规划, 整数规划

Abstract:

Thesis oral defense scheduling is an important part of educational administration in colleges and universities. It has a direct influence on the fairness of review. Factors including characteristics and situations of oral defense scheduling, differences between reviewers who are in different research fields, time request of different reviewers, existing relationships between reviewers and respondents, the workload limit of reviewers who are assessing respondents′ thesis and the constraints that limit the number of reviewers and respondents of different groups have been considered. A two phase nonlinear integer programming model which includes group stage and reviewers′ assignment stage is built. Then a complexity analysis is executed which confirms that thesis oral defense scheduling problem is a NPhard problem. The rationality and validity of the model are proved with an example using lingo mathematics software. It can be confirmed by the experiment that the model is helpful in improving the work efficiency of administrative staff and quality of defense management work.

Key words: educational administration management, oral defense scheduling problem, personnel rostering, nonlinear programming, integer programming

方刚，徐哲，顾坤. 高校论文答辩排班模型与应用[J]. 工业工程.

FANG Gang, XU Zhe, GU Kun. A Thesis Oral Defense Scheduling Model and Its Application[J]. Industrial Engineering Journal .

参考文献

［1］YAN S, YANG T H, CHEN Y C. A model and a solution algorithm for airline line maintenance manpower supply planning with multiple aircraft type maintenance certificates［J］.Journal of the Chinese Institute of Engineers,2004,27 (5):719-729.
［2］BEASLEY J E, CAO B. A tree search algorithm for the crew scheduling problem［J］. European Journal of Operational Research, 1996, 94(3): 517-526.
［3］WARNER D M, PRAWDA J.A mathematical programming model for scheduling nursing personnel in a hospital［J］. Management Science, 1972, 19(4-part-1): 411-422.
［4］WARNER D M.Scheduling nursing personnel according to nursing preference:a mathematical programming approach［J］. Operations Research, 1976, 24(5): 842-856.
［5］MUSA A A, SAXENA U. Scheduling nurses using goalprogramming techniques［J］.IIE transactions,1984,16(3):216-221.
［6］BUFFA E S, COSGROVE M J, LUCE B J. An integrated work shift scheduling system［J］.Decision Sciences,1976,7(4):620-630.
［7］WREN A, WREN D O. A genetic algorithm for public transport driver scheduling［J］.Computers & Operations Research, 1995, 22(1): 101-110.
［8］沈吟东,苏光辉. 带约束的护士排班模型和基于变换规则的优化算法［J］.计算机工程与科学,2010,32(7):99103
SHEN Yindong, SU Guanghui. Models and solutions based on switch rules for nurse scheduling with constraints［J］.Computer Engineering & Science, 2010,32(7):99-103
［9］刘晓荣,陈国良,顾仁萍,等.护士排班决策支持系统模型的研究［J］.解放军护理杂志,2006,23(2):7-9.
LIU Xiaorong,CHEN Guoliang,GU Renping,et al.A study on nurse scheduling decision support system model［J］.Nursing Journal of PLA,2006,23(2):7-9.
［10］VAN DEN BERGH J, BELIN J, DE BRUECKER P, et al. Personnel scheduling: a literature review［J］. European Journal of Operational Research, 2013, 226(3): 367-385.
［11］BRUCKER P, BURKE E K, CURTOIS T, et al. A shift sequence based approach for nurse scheduling and a new benchmark dataset［J］. Journal of Heuristics, 2010, 16(4): 559-573.
［12］AICKELIN U, BURKE E K, LI J P. An evolutionary squeaky wheel optimization approach to personnel scheduling［J］.IEEE Transactions on Evolutionary Computation, 2009,13(2):433-443.
［13］AVRAMIDIS A N, CHAN W, GENDREAU M, et al. Optimizing daily agent scheduling in a multiskill call center［J］.European Journal of Operational Research, 2010, 200(3):822-832.
［14］VALOUXIS C, GOGOS C, GOULAS G, et al. A systematic two phase approach for the nurse rostering problem［J］.European Journal of Operational Research, 2012, 219(2):425-433. 
［15］AICKELIN U, WHITE P. Building better nurse scheduling algorithms［J］.Annals of Operations Research 2004,128:159-177.
［16］ALYAKOOB S M, SHERALI H D.Mixedinteger programming models for an employee scheduling problem with multiple shifts and work locations［J］.Annals of Operations Research, 2007,155(1):119-142.
［17］MORA M, MUSLIU N. Genetic algorithm for rotating workforce scheduling problem［C/OL］.(2005-06-13).http://ieeexplore.ieee.org/document/1437685.
［18］MUSLIU N.Combination of local search strategies for rotating workforce scheduling problem［C］.International Joint Conference on Artificial Intelligence.Edinburgh:Lawrence Erlbaum Associates LTD, 2005.
［19］NAUDIN E, CHAN P Y C, HIROUX M, et al. Analysis of three mathematical models of the staff rosteringproblem［J］.Journal of Scheduling, 2012, 15(1):23-38.
［20］NI H, ABELEDO H.A branchandprice approach for largescale employee tour scheduling problems［J］.Annals of Operations Research, 2007, 155(1):167-176.
［21］NISSEN V,GNTHERM.Staff scheduling with particle swarm optimisation and evolution strategies［M］. Berlin:Springer Berlin Heidelberg,2009. 
［22］沈吟东,陈名晖,邓婕.利用矩阵向量化变换求解护士排班问题［C/OL］.(2008-07-02).http://www.docin.com/p596489962.html.
SHEN Y D,CHEN M H,DENG J.Solving nurse scheduling problems aided by vectorization of matrices［C］.(2008-07-02).http://www.docin.com/p596489962.html.
［23］AENHOUT B,VANHOUCKE M.Analyzing the nursing organizational structure and process from a scheduling perspective［J］. Health Care Management Science, 2013, 16(3): 177-196.
［24］HASEGAWA S,KOSUGI Y.Solving nurse scheduling problem by integerprogrammingbased local search［C/OL］.(2016-10-08).http://ieeexplore.ieee.org/document/4274059.
［25］ISKEN M W,HANCOCK W M.A heuristic approach to nurse scheduling in hospital units with non-stationary, urgent demand, and a fixed staff size［J］. Journal of the Society for Health Systems, 1990, 2(2): 24-41.
［26］JAFARI H,SALMASI N.Maximizing the nurses′ preferences in nurse scheduling problem: mathematical modeling and a metaheuristic algorithm［J］. Journal of Industrial Engineering International, 2015,11(3): 439-458.
［27］郝瑞.高校论文答辩系统的设计和实［D］.太原:太原理工大学,2007.
HAO R.Design and implementation of thesis defense system in colleges and universities［D］.Taiyuan:Taiyuan University of Technology,2007.
［28］BUI L T, HOANG V.A multi-objective approach for master′s thesis committees scheduling using DMEA［M］. Berlin:Springer Berlin Heidelberg,2012.

[1]	米雷雨. 模块化生产在复杂系统制造过程的运用研究[J]. 工业工程, 2018, 21(4): 34-42.
[2]	李守荣, 张人千. 基于拓展经营的交叉销售产品的订货研究[J]. 工业工程, 2018, 21(2): 19-26.
[3]	原丕业, 宋乃绪, 万鹏, 谢亚雯. 考虑中断风险和转运的分销网络优化模型[J]. 工业工程, 2017, 20(6): 22-30.
[4]	刘志雷，苗瑞，顾希垚，吴易洲，赵赫. 电池置换站运营收益模型与策略[J]. 工业工程, 2016, 19(3): 85-89.
[5]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.
[6]	关志民，陶瑾. 考虑风险规避行为的弹性供应链网络集成优化[J]. 工业工程, 2015, 18(4): 49-57.
[7]	李明琨. 具有水文环境约束的内河集装箱码头泊位分配模型研究[J]. 工业工程, 2015, 18(3): 88-91.
[8]	温馨，丁一，林国龙. 考虑内陆转运的集装箱班轮运输网络设计方法[J]. 工业工程, 2015, 18(2): 121-126.
[9]	牛占文，徐照光. 一类零缓冲可中断流水线调度优化方法[J]. 工业工程, 2014, 17(5): 1-09.
[10]	米传民，夏卫国，强媛. 基于灰关联和模糊规划的产品设计改进方法[J]. 工业工程, 2014, 17(3): 97-100.
[11]	乐美龙，檀财茂. 非正常运行下机场停机位实时分配模型[J]. 工业工程, 2014, 17(1): 12-16.
[12]	刘绘珍，张湘伟，张毕西，胡盛强. 劳动密集型制造单元的配置与排序模型[J]. 工业工程, 2011, 14(6): 27-30.
[13]	雷卫东，车阿大 . 带时间窗口的自动化混流生产线调度方法[J]. 工业工程, 2011, 14(5): 110-115.
[14]	姚冠新, 刘玲玲. 基于F-AHP的配送中心动态联盟伙伴选择研究[J]. 工业工程, 2011, 14(2): 53-56.