Automatically assigned DDC number: 0063
Manually assigned DDC number: 00633

Number of references: 4

Title: Successful Lecture Timetabling with Evolutionary Algorithms

Author:

Author:

Author:

Subject: Peter Ross,Dave Corne,Hsiao-lan Fang Successful Lecture Timetabling with Evolutionary Algorithms

Description: Arranging a lecture/tutorial/lab timetable in a large university department or school is a hard problem faced continually in educational establishments. We describe how this problem has been solved in one institution via the use of evolutionary algorithms. The technique extends easily and straightforwardly to any lecture timetabling problem. Although there may be more effective ways to handle particular instances of the general lecture timetabling problem, we note that the combination of speedy, good results and ease of development for the particular application in hand make the EA-based technique we present potentially widely useful in general. 1 Introduction Lecture timetabling is the problem of assigning times and places to a many separate lectures, tutorials, etc : : : , to satisfy several constraints concerning capacities and locations of available rooms, free-time needs and other such considerations for lecturers, and relationships between particular courses. The most prominent ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-10-01

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/148011.html

Source: ftp://ftp.dai.ed.ac.uk/pub/user/ga/94-002.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/96996.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Parallel Genetic Algorithm for Solving the School Timetabling Problem,">

<identifier Org="ISBN:0750308958" Paper_ID="/96996.html" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0780355369" Paper_ID="/96996.html" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:082474067X" Paper_ID="/96996.html" Extracted="082474067X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0849325390" Paper_ID="/96996.html" Extracted="0849325390" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:2881246044" Paper_ID="/96996.html" Extracted="2881246044" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540001247" Paper_ID="/96996.html" Extracted="3540001247" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540228829" Paper_ID="/96996.html" Extracted="3540228829" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540307052" Paper_ID="/96996.html" Extracted="3540307052" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540422196" Paper_ID="/96996.html" Extracted="3540422196" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:354042671X" Paper_ID="/96996.html" Extracted="354042671X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540485821" Paper_ID="/96996.html" Extracted="3540485821" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540584838" Paper_ID="/96996.html" Extracted="3540584838" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540584846" Paper_ID="/96996.html" Extracted="3540584846" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540604693" Paper_ID="/96996.html" Extracted="3540604693" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540617949" Paper_ID="/96996.html" Extracted="3540617949" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540709274" Paper_ID="/96996.html" Extracted="3540709274" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540762140" Paper_ID="/96996.html" Extracted="3540762140" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:9810249470" Paper_ID="/96996.html" Extracted="9810249470" DDC="510" Normalized_DDC="51" Normalized_Weight="0.05555555555555555" />

</rec>

<rec ID="/349839.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Fourth International Conference on Genetic Algorithms" CiteSeer_Volume="" Title="Selection in Massively Parallel Genetic Algorithms,">

<identifier Org="ISBN:0195099710" Paper_ID="/349839.html" Extracted="0195099710" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:063203162X" Paper_ID="/349839.html" Extracted="063203162X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0750306653" Paper_ID="/349839.html" Extracted="0750306653" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0750308958" Paper_ID="/349839.html" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0792372212" Paper_ID="/349839.html" Extracted="0792372212" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0818664274" Paper_ID="/349839.html" Extracted="0818664274" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0852969023" Paper_ID="/349839.html" Extracted="0852969023" DDC="620/.00285" Normalized_DDC="62000285" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1558602089" Paper_ID="/349839.html" Extracted="1558602089" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1558602992" Paper_ID="/349839.html" Extracted="1558602992" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1558603700" Paper_ID="/349839.html" Extracted="1558603700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1558604871" Paper_ID="/349839.html" Extracted="1558604871" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1558606114" Paper_ID="/349839.html" Extracted="1558606114" />

<identifier Org="ISBN:3211824596" Paper_ID="/349839.html" Extracted="3211824596" />

<identifier Org="ISBN:3540584838" Paper_ID="/349839.html" Extracted="3540584838" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540584846" Paper_ID="/349839.html" Extracted="3540584846" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540608737" Paper_ID="/349839.html" Extracted="3540608737" DDC="620/.0042" Normalized_DDC="6200042" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:354061723X" Paper_ID="/349839.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540617493" Paper_ID="/349839.html" Extracted="3540617493" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540650784" Paper_ID="/349839.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:9051990871" Paper_ID="/349839.html" Extracted="9051990871" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

</rec>

<rec ID="/108041.html" Type="inproceedings" CiteSeer_Book="Parallel Problem Solving from Nature Proceedings of 1st Workshop PPSN 1" CiteSeer_Volume="" Title="Genetic algorithms and highly constrained problems: the time-table case,">

<identifier Org="ISBN:063203162X" Paper_ID="/108041.html" Extracted="063203162X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0780318994" Paper_ID="/108041.html" Extracted="0780318994" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0780363752" Paper_ID="/108041.html" Extracted="0780363752" />

<identifier Org="ISBN:1402072597" Paper_ID="/108041.html" Extracted="1402072597" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3519003627" Paper_ID="/108041.html" Extracted="3519003627" />

<identifier Org="ISBN:3540406999" Paper_ID="/108041.html" Extracted="3540406999" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540422196" Paper_ID="/108041.html" Extracted="3540422196" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540485821" Paper_ID="/108041.html" Extracted="3540485821" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540541489" Paper_ID="/108041.html" Extracted="3540541489" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540553878" Paper_ID="/108041.html" Extracted="3540553878" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540584838" Paper_ID="/108041.html" Extracted="3540584838" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540584846" Paper_ID="/108041.html" Extracted="3540584846" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540603824" Paper_ID="/108041.html" Extracted="3540603824" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540604693" Paper_ID="/108041.html" Extracted="3540604693" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540617949" Paper_ID="/108041.html" Extracted="3540617949" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540649794" Paper_ID="/108041.html" Extracted="3540649794" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540650784" Paper_ID="/108041.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540709274" Paper_ID="/108041.html" Extracted="3540709274" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540762140" Paper_ID="/108041.html" Extracted="3540762140" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.058823529411764705" />

</rec>

<rec ID="/33972.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 1994 Computer Science Conference CSC94" CiteSeer_Volume="" Title="An Evolutionary Approach to Combinatorial Optimization Problems,">

<identifier Org="ISBN:0262201070" Paper_ID="/33972.html" Extracted="0262201070" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0750308958" Paper_ID="/33972.html" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0780339495" Paper_ID="/33972.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0780348699" Paper_ID="/33972.html" Extracted="0780348699" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0780364759" Paper_ID="/33972.html" Extracted="0780364759" />

<identifier Org="ISBN:0897916344" Paper_ID="/33972.html" Extracted="0897916344" />

<identifier Org="ISBN:1558604871" Paper_ID="/33972.html" Extracted="1558604871" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1584884754" Paper_ID="/33972.html" Extracted="1584884754" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540208712" Paper_ID="/33972.html" Extracted="3540208712" DDC="620" Normalized_DDC="62" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540412913" Paper_ID="/33972.html" Extracted="3540412913" />

<identifier Org="ISBN:3540413480" Paper_ID="/33972.html" Extracted="3540413480" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540419209" Paper_ID="/33972.html" Extracted="3540419209" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540422331" Paper_ID="/33972.html" Extracted="3540422331" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540611088" Paper_ID="/33972.html" Extracted="3540611088" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540612866" Paper_ID="/33972.html" Extracted="3540612866" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.0625" />

<identifier Org="ISBN:354061723X" Paper_ID="/33972.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540650784" Paper_ID="/33972.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540678468" Paper_ID="/33972.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3790815381" Paper_ID="/33972.html" Extracted="3790815381" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.0625" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Successful Lecture Timetabling with Evolutionary Algorithms">

<identifier Org="ISBN:0750308958" Paper_ID="SELF" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />

<identifier Org="ISBN:0780355369" Paper_ID="SELF" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />

<identifier Org="ISBN:0849325390" Paper_ID="SELF" Extracted="0849325390" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540307052" Paper_ID="SELF" Extracted="3540307052" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540584846" Paper_ID="SELF" Extracted="3540584846" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540603824" Paper_ID="SELF" Extracted="3540603824" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540617949" Paper_ID="SELF" Extracted="3540617949" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540645748" Paper_ID="SELF" Extracted="3540645748" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540649794" Paper_ID="SELF" Extracted="3540649794" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.1" />

<identifier Org="ISBN:9810249470" Paper_ID="SELF" Extracted="9810249470" DDC="510" Normalized_DDC="51" Normalized_Weight="0.1" />

</rec>

</references_metadata>