关键词: 调度, 教学时间, 学生感知满意度, 前景理论, 遗传算法

Abstract: This paper sets students’ expectation as a reference point, moreover, constructs satisfaction function utilized by the value function which is proposed in the prospect theory, then describes the teaching time scheduling problem as a non-identical parallel machine problem with constrained resources who sets specific classroom as the object of study and with the target of promoting students’ average satisfaction. On the base of that, it constructs a simple target function in consideration of classroom applicable restrictions. Secondly, the paper optimizes the initial population which is generated randomly by applied of the genetic algorithm, and then outputs the approximate optimal solution. Finally, it verifies the feasibility of genetic algorithm by simulating example.

Key words: scheduling, teaching time, student satisfaction, prospect theory, genetic algorithm