Research On Algorithm Optimization And Application Of Invigilation Arrangement Under High Commute Cost

The arrangement of invigilators is a very important and indispensable work in the process of teaching management.With the expansion of the scale of colleges and universities,many colleges and universities are relocated to remote new campuses,and the cost of teachers' journey to and from the new campuses increases accordingly,which also puts forward new requirements for the arrangement optimization of invigilators.This paper by colleges and universities in the arrangement of the secondary supervise the firstlevel invigilation arrangement as the research object,the teachers invigilation journey cost into the invigilation optimization evaluation factors,weaves in meet the test time is not conflict,reference class hard constraint conditions,such as not to repeat,as far as possible the equilibrium between different session supervise teachers,setting up reasonable exam time interval,to test the relative optimization.A high-cost invigilatus arrangement effect evaluation system is constructed.The evaluation results are taken as the optimization objective.The greedy algorithm and simulated annealing algorithm are combined to make up for the shortcomings of the traditional single algorithm through continuous iterative evolution,and the examination scheduling efficiency and result optimization are also taken into account.On the one hand,the results of this paper can alleviate the problem of heavy workload of invigilator arrangement in the office of academic affairs.On the other hand,it can save the cost of invigilator's journey to and from the new campus.By comparing the results of manual invigilator arrangement in a certain exam week in the C campus of H university with the results of this paper,the optimized algorithm can save nearly 1/4 of the cost of invigilator round trip.Figure9;Table18;Reference 48...