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

    Mixed Integer Linear Programming Models for University Timetabling

    Access Status
    Fulltext not available
    Authors
    Caccetta, Louis
    Aizam, Nur Aidya
    Date
    2012
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Caccetta, L. and Aizam, N.A. 2012. Mixed Integer Linear Programming Models for University Timetabling. East-West Journal of Mathematics. 2012 (Special): pp. 1-10.
    Source Title
    East-West Journal of Mathematics
    ISSN
    1513-489X
    School
    Department of Mathematics and Statistics
    URI
    http://hdl.handle.net/20.500.11937/27976
    Collection
    • Curtin Research Publications
    Abstract

    The construction of an effective and satisfying weekly timetable has always been a key challenge of every university administrator. Mathematically, the problem is to optimise an objective function that reflects the value of the schedule subject to a set of constraints that relate to various operational requirements and a range of resource constraints (lecturers, rooms, etc). The usual objective is to maximise the total preferences or to minimise the total number of students affected by clashes. The problem can be conveniently expressed as a Mixed Integer Linear Programming (MILP) problem. The computational difficulty is due to the integer restrictions on the variables. Various computational models including both heuristics and exact methods have been proposed in the literature. In this paper, we present MILP models which incorporate all hard constraints and the desirable soft constraints. Hard constraints are the types that are not meant to be violated in any situation such as the conflict, sequence and operational constraints. The soft constraints are the ones which can be treated as non-essential but stimulates circumstances that are optional, namely preferences of students and lecturers to time and rooms. Randomly generated data and available literature data are used to test and evaluate our models. AIMMS 3.11 mathematical software is employed as a tool to solve the models with CPLEX 12.1 as the solver. The computational results are favourable.

    Related items

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

    • Solid modeling through constraint-based manipulations in a virtual reality environment
      Zhong, Yongmin; Ma, W. (2004)
      With today’s Virtual Reality (VR) systems, it is difficult to directly and precisely create and modify objects in a VR environment. This chapter presents an approach for solid modelling in a VR environment. Solid modelling ...
    • SWP-enabled constraints modeling for on-site assembly process of prefabrication housing production
      Li, X.; Wu, C.; Wu, Peng ; Xiang, L.; Shen, G.Q.; Vick, S.; Li, C.Z. (2019)
      © 2019 Elsevier Ltd Prefabrication housing production (PHP) processes are fragmented and full of variability. Their schedule reliability is particularly disturbed by the constraints deriving from task executions in the ...
    • A constraint-based methodology for product design with virtual reality
      Zhong, Yongmin; Yuan, X.; Ma, W.; Shirinzadeh, B. (2009)
      This paper presents a constraint-based methodology for product design with advanced virtual reality technologies. A hierarchically structured and constraint-based data model is developed to support product design from ...
    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.