School scheduling using threshold accepting -- Web of Science 5.0

Easy Search Results--Full Record

Article 3 of 6

Explanation

School scheduling using threshold accepting
Abboud N, Sakawa M, Inuiguchi M
CYBERNETICS AND SYSTEMS 29 (6): 593-611 SEP 1998

Document type: Article

Language: English

Cited References: 9

Times Cited: 0

Abstract:
In this paper, we focus on solving problems modeled after a real-world high school timetable problem. It includes multiple objectives and a variety of constraints. It mainly involves producing an optimal schedule for each teacher and for each class. The conventional integer programming approach seems to have some difficulties with solving such problems. The versatility of our proposed heuristic based on a modification of the threshold accepting method is exemplified through our problem solving. For comparison sake, simulated annealing was also used to soke the same problems.

Addresses:
Sakawa M, Hiroshima Univ, Fac Engn, Dept Ind & Syst Engn, Higashihiroshima 7398527, Japan
Hiroshima Univ, Fac Engn, Dept Ind & Syst Engn, Higashihiroshima 7398527, Japan
Osaka Univ, Fac Engn, Dept Elect & Informat Syst, Osaka, Japan

Publisher:
TAYLOR & FRANCIS LTD, LONDON

IDS Number:
112YZ

ISSN:
0196-9722

Article 3 of 6

Acceptable Use Policy