Computer and Modernization ›› 2012, Vol. 1 ›› Issue (6): 34-36,4.doi: 10.3969/j.issn.1006-2475.2012.06.010

• 人工智能 • Previous Articles     Next Articles

Research on Problem of Dispatching Invigilator Teachers of Senior School Entrance Examination Based on Mosaicing Method

WANG Yao-ling1, LI Shao-peng2, HE Xing-heng1, FAN Hong-wei1, GUO Song-lin1   

  1. 1. School of Computer, China University of Geosciences, Wuhan 430074, China;2. Equipment Station, Bureau of Education of Enshi, Enshi 445000, China
  • Received:2012-02-02 Revised:1900-01-01 Online:2012-06-14 Published:2012-06-14

Abstract: The complexity of the automatic dispatch of the examiner teachers of the senior middle school entrance examination is equivalent to NP-hard problem. To solve practical problems, the paper tries to use a mosaic approach to demand an idea of suboptimal solutions. Based on this idea, a scheduling algorithm of the invigilator teachers of the senior middle school entrance examination is designed, and the satisfactory results are obtained.

Key words: dispatch, stitching, suboptimal solution, scheduling algorithm

CLC Number: