Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Computational models for timetabling problem

    Access Status
    Fulltext not available
    Authors
    Aizam, Nur aidya
    Caccetta, Louis
    Date
    2014
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Aizam, N.A. and Caccetta, L. 2014. Computational models for timetabling problem. Numerical Algebra, Control and Optimization. 4 (3): pp. 269-285.
    Source Title
    Numerical Algebra, Control and Optimization
    DOI
    10.3934/naco.2014.4.269
    ISSN
    2155-3289
    School
    Department of Mathematics and Statistics
    URI
    http://hdl.handle.net/20.500.11937/47569
    Collection
    • Curtin Research Publications
    Abstract

    The timetabling problem is to find a schedule of activities in space/time that satisfies a prescribed set of operational and resource constraints and which maximizes an objective function that reflects the value of the schedule. Constructing an effective timetable is always a challenging task for any scheduler. Most literature research focuses on specic applications and the resulting models are not easily applied to problems other than those for which they were designed for. In this paper, we construct a general model for university course timetabling. Our model incorporates a total of 17 different types of requirements identified in the literature as well as three new constraint types that we think should be part of the restrictions in a general university based timetabling model. An integer programming (IP) model is presented which incorporates restrictions that need to be satisfied and requests that are included in the objective function. We implement and test our models using the AIMMS mathematical software package. Computational results on a number of case studies are favorable and demonstrate the value of our approach.

    Related items

    Showing items related by title, author, creator and subject.

    • Effective computational models for timetabling problem
      Aizam, Nur Aidya Hanum (2013)
      Timetabling is a table of information showing when certain events are scheduled to take place. Timetabling is in fact very essential in making sure that all events occur in the time and place required. It is critical in ...
    • Ultra-efficient Bus Rapid Transit timetabling
      Bradley, Matthew John (2010)
      Bus Rapid Transit (BRT) systems are increasingly used, particularly in the developing world, to provide low-cost, high-capacity urban mobility. An example of this trend is Bogotá’s TransMilenio BRT system, the test site ...
    • Learning and Cooperating Multi-Agent Scheduling Repair Using a Provenance-Centred Approach
      Tan, Terence; Tan, Tele; West, Geoff; Low, S. (2012)
      The timetabling problem is to find a timetable solution by assigning time and resources to sessions that satisfy a set of constraints. Traditionally, research has focused on optimization towards a final solution but this ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.