Abstract
Original language | English |
---|---|
Pages (from-to) | 177-195 |
Number of pages | 19 |
Journal | Discrete applied mathematics |
Volume | 35 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1992 |
Fingerprint
Keywords
- Project management
- Education
- Timetabling
- Heuristic
- lexicographic optimization
Cite this
}
Modelling and solving an acyclic multi-period timetabling problem. / Cangalovic, Mirjana; Schreuder, J.A.M.
In: Discrete applied mathematics, Vol. 35, No. 3, 1992, p. 177-195.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - Modelling and solving an acyclic multi-period timetabling problem
AU - Cangalovic, Mirjana
AU - Schreuder, J.A.M.
PY - 1992
Y1 - 1992
N2 - In this article case of the class-teacher timetabling problem is described. This case takes into consideration a partial ordering between the topics of the curriculum and special requirements in respect to their daily lectures. The problem is modelled as a discrete lexicographisc optimization problem. A heuristic procedure foe solving the problem is developed. The method represents a combination of two different approaches: on the general level a heuristic approach typical for resource constrained project scheduling and on the the daily level a reduction to graph colouring.
AB - In this article case of the class-teacher timetabling problem is described. This case takes into consideration a partial ordering between the topics of the curriculum and special requirements in respect to their daily lectures. The problem is modelled as a discrete lexicographisc optimization problem. A heuristic procedure foe solving the problem is developed. The method represents a combination of two different approaches: on the general level a heuristic approach typical for resource constrained project scheduling and on the the daily level a reduction to graph colouring.
KW - Project management
KW - Education
KW - Timetabling
KW - Heuristic
KW - lexicographic optimization
U2 - 10.1016/0166-218X(92)90243-4
DO - 10.1016/0166-218X(92)90243-4
M3 - Article
VL - 35
SP - 177
EP - 195
JO - Discrete applied mathematics
JF - Discrete applied mathematics
SN - 0166-218X
IS - 3
ER -