rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    non sort: An
    title: examination timetabling framework of decision support system based on quadratic assignment problem
  name:
    name part: Muktar, Danlami
    role:
      role term: creator
    role:
      role term: author
  name:
    name part: Universiti Sultan Zainal Abidin
    name part: Faculty of Informatics and Computing
  type of resource: text
  genre: Dissertations, Academic
  origin info:
    place:
      place term: y
    date issued: 2016
    issuance: monographic
  language:
    language term: ng
  physical description:
    form: print
    extent: 104 leaves ; 30cm.
  abstract: Generating examination scheduling is an important and recurring administrative activity in almost all education institutions. Creating a good examination timetable system that satisfies students, lecturers and the institution management is a very difficult task due to the limited resources. This limitation makes examination scheduling very difficult to handle. The purpose of this research is to construct a framework that can provide solution for a complex examination scheduling system of Decision Support System based on Quadratic Assignment Problems (QAP) model. The framework consist of five phases ; the first phase identifies the parameters that influence scheduling while the second phase is the assignment of the parameters. During this third phase, QAP model is enhanced in order to reduce the level of conflict at each level of assignment and a hyper-heuristic is applied to improve the assignment until an optimal solution is found. The fourth phase identifies more possible constraints while the final phase applies solution based on QAP for the best possible result. This framework ensure the institution management, lecturers and students' requirement are fulfilled, and all the resources are fully utilized. A prototype system was design and applied based on the examination data gathered from the academic department of University Sultan Zainal Abidin (UniSZA). The system is able to solve the hard constraints and optimized soft constraint which ensure no single student has to sit for two or more examinations at the same time. The sequence between subjects is also scheduled well distance from one another in the examination timetable. This system has been able to schedule examination for 6748 students from 9 faculties and 18programs with 424 courses within 10 days duration for first semester of 2014/2015 session. This research revealed all possible constraints associated with examination scheduling. The evaluation of system applicability reveals that it satisfies the tar…
  note: Danlami Muktar
  note: Thesis (Degree of Master of Science in the Faculty of Informatics and Computing) - Universiti Sultan Zainal Abidin, 2016
  note: Includes bibliographical references (leaves 103)
  subject:
    name:
      name part: Universiti Sultan Zainal Abidin
    topic: Dissertations
  subject:
    name:
      name part: Universiti Sultan Zainal Abidin
    topic: Faculty of Informatics and Computing
    genre: Dissertations
  subject:
    topic: Quadratic assignment problem
  subject:
    topic: Scheduling
    topic: Data processing
  classification: QA402.5 .D36 2016
  record info:
    record content source: UniSZA
    record creation date: 160811
    record change date: 20200723093000.0
    record identifier: 0000089938