A TABU SEARCH ALGORITHM FOR COMPUTING AN OPERATIONAL TIMETABLE

被引：83

作者：

COSTA, D

机构：

[1] Ecole Polytechnique Fédérale de Lausanne, Département de Mathématiques, Chaire de Recherche Opérationnelle

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 76卷 / 01期

关键词：

TIMETABLING; COMBINATORIAL OPTIMIZATION; HEURISTIC PROCEDURE; TABU SEARCH;

D O I：

10.1016/0377-2217(94)90009-4

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The many constraints of different types that must be taken into account and the volume of data make the timetabling problem very hard to solve. Various specific requirements are considered in this paper. After having described precisely the problem to be solved, we present a general technique based on tabu search for finding an acceptable timetable. The resulting computerized algorithm is used for constructing different real course schedules. The results we obtain are very satisfactory.

引用

页码：98 / 110

页数：13

共 19 条

[1] CONSTRUCTING SCHOOL TIMETABLES USING SIMULATED ANNEALING - SEQUENTIAL AND PARALLEL ALGORITHMS
ABRAMSON, D
[J]. MANAGEMENT SCIENCE, 1991, 37 (01) : 98 - 113
[2] AUBIN J, 1989, COMPUTERS OPERATIONS, V16, P66
[3] AN INTERACTIVE SYSTEM FOR CONSTRUCTING TIMETABLES ON A PC
CHAHAL, N
DEWERRA, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (01) : 32 - 37
[4] COLORNI A, 1990, GENETIC ALGORITHMS N
[5] COSTA D, IN PRESS ANN OPERATI
[6] DEFRENNE A, 1978, CAHIERS CTR ETUDES R, P163
[7] AN INTRODUCTION TO TIMETABLING
DEWERRA, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 19 (02) : 151 - 162
[8] TABU SEARCH TECHNIQUES - A TUTORIAL AND AN APPLICATION TO NEURAL NETWORKS
DEWERRA, D
HERTZ, A
[J]. OR SPEKTRUM, 1989, 11 (03) : 131 - 141
[9] DUBOIS N, IN PRESS COMPUTERS M
[10] Even S., 1976, SIAM Journal on Computing, V5, P691, DOI 10.1137/0205048

← 1 2 →