A simulated annealing algorithm with a new neighborhood structure for the timetabling problem

Liu Yongkai; Zhang Defu; Stephen C.H. Leung

doi:10.1145/1543834.1543885

A simulated annealing algorithm with a new neighborhood structure for the timetabling problem

Liu Yongkai
, Zhang Defu
, Stephen C.H. Leung

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

12 Citations (Scopus)

Abstract

In this paper, a new neighborhood structure is presented. The new neighborhood is obtained by performing a sequence of swaps between two timeslots, instead of only one move in the standard neighborhood structure. Based on new neighborhood, simulated annealing algorithm can solve the timetabling problem well. The computation results on two open benchmarks coming from two real-world high schools timetabling problems prove that the simulated annealing algorithm based on new neighborhood can compete with other effective approaches. Copyright 2009 ACM.

Original language	English
Title of host publication	2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09
Pages	381-386
DOIs	https://doi.org/10.1145/1543834.1543885
Publication status	Published - 2009
Event	2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09 - Shanghai, China Duration: 12 Jun 2009 → 14 Jun 2009

Conference

Conference	2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09
Place	China
City	Shanghai
Period	12/06/09 → 14/06/09

Research Keywords

Neighborhood
Simulated Annealing
Timetabling

Access Output

10.1145/1543834.1543885

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{66b9974724d2452e9b4dfb76385e6689,

title = "A simulated annealing algorithm with a new neighborhood structure for the timetabling problem",

abstract = "In this paper, a new neighborhood structure is presented. The new neighborhood is obtained by performing a sequence of swaps between two timeslots, instead of only one move in the standard neighborhood structure. Based on new neighborhood, simulated annealing algorithm can solve the timetabling problem well. The computation results on two open benchmarks coming from two real-world high schools timetabling problems prove that the simulated annealing algorithm based on new neighborhood can compete with other effective approaches. Copyright 2009 ACM.",

keywords = "Neighborhood, Simulated Annealing, Timetabling",

author = "Liu Yongkai and Zhang Defu and Leung, \{Stephen C.H.\}",

year = "2009",

doi = "10.1145/1543834.1543885",

language = "English",

isbn = "9781605583266",

pages = "381--386",

booktitle = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09",

note = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09 ; Conference date: 12-06-2009 Through 14-06-2009",

}

Yongkai, L, Defu, Z & Leung, SCH 2009, A simulated annealing algorithm with a new neighborhood structure for the timetabling problem. in 2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09. pp. 381-386, 2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09, Shanghai, China, 12/06/09. https://doi.org/10.1145/1543834.1543885

A simulated annealing algorithm with a new neighborhood structure for the timetabling problem. / Yongkai, Liu; Defu, Zhang; Leung, Stephen C.H.
2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09. 2009. p. 381-386.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A simulated annealing algorithm with a new neighborhood structure for the timetabling problem

AU - Yongkai, Liu

AU - Defu, Zhang

AU - Leung, Stephen C.H.

PY - 2009

Y1 - 2009

N2 - In this paper, a new neighborhood structure is presented. The new neighborhood is obtained by performing a sequence of swaps between two timeslots, instead of only one move in the standard neighborhood structure. Based on new neighborhood, simulated annealing algorithm can solve the timetabling problem well. The computation results on two open benchmarks coming from two real-world high schools timetabling problems prove that the simulated annealing algorithm based on new neighborhood can compete with other effective approaches. Copyright 2009 ACM.

AB - In this paper, a new neighborhood structure is presented. The new neighborhood is obtained by performing a sequence of swaps between two timeslots, instead of only one move in the standard neighborhood structure. Based on new neighborhood, simulated annealing algorithm can solve the timetabling problem well. The computation results on two open benchmarks coming from two real-world high schools timetabling problems prove that the simulated annealing algorithm based on new neighborhood can compete with other effective approaches. Copyright 2009 ACM.

KW - Neighborhood

KW - Simulated Annealing

KW - Timetabling

UR - https://www.scopus.com/pages/publications/67650673040

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-67650673040&origin=recordpage

U2 - 10.1145/1543834.1543885

DO - 10.1145/1543834.1543885

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781605583266

SP - 381

EP - 386

BT - 2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

T2 - 2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Y2 - 12 June 2009 through 14 June 2009

ER -

A simulated annealing algorithm with a new neighborhood structure for the timetabling problem

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this