A Thesis Oral Defense Scheduling Model and Its Application

Abstract

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

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

References

［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]	MI Leiyu. An Application Research of Modular Production in Complex System Manufacturing Process [J]. Industrial Engineering Journal , 2018, 21(4): 34-42.
[2]	YUAN Piye, SONG Naixu, WAN Peng, XIE Yawen. An Optimization Model of Distribution Network Considering Transshipment and Risk of Disruptions [J]. Industrial Engineering Journal , 2017, 20(6): 22-30.
[3]	LIU Zhilei, MIAO Rui, GU Xiyao, WU Yizhou, ZHAO He. Operating Profit Model and Operation Strategy of Battery Exchange Station [J]. Industrial Engineering Journal , 2016, 19(3): 85-89.
[4]	He Meng-ying, Xu Mei, Zhang Ning-bo, Yan Fu. An Analysis of Passenger Car Transportation Problems Based on Heuristic Algorithm [J]. Industrial Engineering Journal , 2015, 18(5): 141-147.
[5]	Guan Zhi-min, Tao Jin. A Research on Integrated Optimization of Resilient Supply Chain Network Considering Riskaverse Behavior [J]. Industrial Engineering Journal , 2015, 18(4): 49-57.
[6]	Li Ming-kun. A Study of Berth Allocation with Service Restrictions [J]. Industrial Engineering Journal , 2015, 18(3): 88-91.
[7]	Wen Xin, Ding Yi, Lin Guo-long. Container Shipping Network Design Research Considering Gate Port [J]. Industrial Engineering Journal , 2015, 18(2): 121-126.
[8]	Niu Zhan-wen, Xu Zhao-guang. An Optimization Method for Scheduling a ZeroBuffer and Interruptible Flow Line [J]. Industrial Engineering Journal , 2014, 17(5): 1-09.
[9]	. A Study of the Method of Improving Product Design Based onGrey Relational Analysis and Fuzzy Programmin [J]. Industrial Engineering Journal , 2014, 17(3): 97-100.
[10]	Liu Huizhen, Zhang Xiangwei, Zhang Bixi, Hu Shengqiang. Cell Formation for Labor-Intensive Manufacturing Systems with Operator Assignment Considered [J]. Industrial Engineering Journal , 2011, 14(6): 27-30.
[11]	Lei Weidong, Che Ada. Scheduling Algorithm for Automated Mixed Production Line with Time Window Constraint [J]. Industrial Engineering Journal , 2011, 14(5): 110-115.
[12]	Yao Guan-xin, Liu Ling-ling. F-AHPBased Partner Selection in Dynamic Alliance of Distribution Centers [J]. Industrial Engineering Journal , 2011, 14(2): 53-56.