DESIGN AND IMPLEMENTATION OF EXAM-TIME-TABLE GENERATING SYSTEM

  • Type: Project
  • Department: Computer Science
  • Project ID: CPU0327
  • Access Fee: ₦5,000 ($14)
  • Chapters: 5 Chapters
  • Pages: 50 Pages
  • Format: Microsoft Word
  • Views: 1.2K
  • Report This work

For more Info, call us on
+234 8130 686 500
or
+234 8093 423 853

ABSTRACT

This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period. Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at various collages. The performance of the algorithm is also a major concern of this paper.

CHAPTER ONE

1.1INTRODUCTION

 An undirected graph G is an ordered pair (V, E) where V is a set of nodes and E is a set of non-directed edges between nodes. Two nodes are said to be adjacent if there is an edge between them. The graph coloring is a well-known problem. Node coloring assigns colors to the nodes of the graph such that no two adjacent nodes have the same color. Edge coloring assigns colors to the edges of the graph such that no two adjacent edges have the same color. Two edges are said to be adjacent if they both share a node in common. General graph coloring algorithms are well known and have been extensively studied by researchers.

Exam scheduling is a challenging task that universities and colleges face several times every year.

The challenge is to schedule so many exams of courses in a limited, and usually short, period of time. An Exam schedule should avoid conflicts, in the sense that no two or more exams for the same student are scheduled at the same time. Part of the challenge is to achieve fairness for the students. A fair schedule does not schedule more than two exams, for example for a student on one day. In the meantime, a fair schedule does not leave a big gap between exams for the students. The exam scheduling problem is defined as follows: "We first represent the courses by nodes of a graph, where two nodes are adjacent if the two corresponding courses are registered by at least one student. Then, it is required to assign each course represented by a node a time slot, such that no two adjacent nodes have the same slot, in condition that a set of constraints imposed on the problem are also met." We solve this problem by using node graph coloring technique.

This study provides a mechanism for automatic exam-schedule generation that achieves fairness, and minimizes the exam period. As a result, this paper presents a graph-coloring-based algorithm for the exam scheduling application which achieves the objectives of fairness, accuracy, and optimal exam time period.

Numerous studies have considered the problem of exam scheduling. The main difference between various studies is the set of assumptions and constraints taken into consideration. Burke, Elliman and Weare, for example, followed a similar approach using graph coloring. However, in their algorithm, they addressed only the conflicts without any constraints. Moreover, the algorithm presented in does not eliminate conflicts, and only aims at minimizing conflicts. In this paper, we consider few but important assumptions and constraints, closely related to the general exam scheduling, and mainly driven from the real life requirements collected through the experience at various universities. Such assumptions and constraints are distinct from those present in more general graph coloring problems. We summarize the main assumptions and constraints as follows:

1.The number of exam periods per day (Time Slots (TS)) can be set by the user. TS depend on college/department specific constraints. For example, a university that uses a 2-hours exam period and begins the exam day at 8:00 am and finish at 8:00 pm, may set TS to 5.

2.The number of concurrent exam sessions or concurrency level (Np) depends on the number of available halls, and the availability of faculty to conduct the exams. Np is determined by the registrar’s office. This paper assumes that Np is a system parameter and the scheduling algorithm has been examined with several Np values.

3.A student shall not have more than (y) exams per day (fairness requirement), and is treated as a system tunable parameter.

4.A student shall not have a gap of more than (x) days between two successive exams, and this factor is to be determined by the college or department (another fairness requirement).

5.The schedule shall be done in the minimal possible period of time, i.e., minimize the number of exam slots and/or number of exam days. The exam time period is an outcome of the scheduling algorithm.

1.2STATEMENT OF PROBLEM

The current system at the collage, the collage only considers the hard constraints and ignores the soft constraints. For example, if the duration for the exam is seven days, the system will make sure the entire exam involve will be spread out within that duration without checking the resources allocation and student constraints. There are no standards for solution qualities that measure either the exam timetable is feasible or not. The system analyst just makes sure that there is no clashing for the students but get heavy work load on the student like a student writing a course of 6 credit unit on concurrent time without a rest of mind and soul.

Furthermore, each day there are only two slots available which are morning session and afternoon session. The main objective of an exam timetable is to guarantee that all exams are scheduled and students can sit all the exams that they are required to do and no string attaches. 

1.3SIGNIFICANCE OF STUDY

This study is primarily aimed at increasing efficiency in operations, reducing error and running cost, stabilising the degree of equatorial point of and standard level of exam schedule and runs the distribution of exam time in the collage by introducing an automated exam time scheduling system using color grapy algorithm system.

1.4 PURPOSE OF THE STUDY

The purpose of this study is to improve current operational process in the collage in scheduling exam time-table to avoid classing by developing efficient computer software that can handle time schedule in a computerised fashion.

DESIGN AND IMPLEMENTATION OF EXAM-TIME-TABLE GENERATING SYSTEM
For more Info, call us on
+234 8130 686 500
or
+234 8093 423 853

Share This
  • Type: Project
  • Department: Computer Science
  • Project ID: CPU0327
  • Access Fee: ₦5,000 ($14)
  • Chapters: 5 Chapters
  • Pages: 50 Pages
  • Format: Microsoft Word
  • Views: 1.2K
Payment Instruction
Bank payment for Nigerians, Make a payment of ₦ 5,000 to

Bank GTBANK
gtbank
Account Name Obiaks Business Venture
Account Number 0211074565

Bitcoin: Make a payment of 0.0005 to

Bitcoin(Btc)

btc wallet
Copy to clipboard Copy text

500
Leave a comment...

    Details

    Type Project
    Department Computer Science
    Project ID CPU0327
    Fee ₦5,000 ($14)
    Chapters 5 Chapters
    No of Pages 50 Pages
    Format Microsoft Word

    Related Works

    ABSTRACT This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period. Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at... Continue Reading
    Design and implementation of online examination time table scheduling SYSTEM CHAPTER ONE INTRODUCTION The advent of computer system and other information and communication technologies have been experiencing continuous technology changes. In fact, distance is no longer the barrier to communication. This advanced age as a result of development has... Continue Reading
    TABLE OF CONTENT Front page     -    -    -    -    -    -    -    -    i Certification  -    -    -    -    -    -    -    -    iii Dedication     -    -    -    -    -    -    -    -    iv Acknowledgement -    -    -    -    -    -    -    v Table... Continue Reading
    CHAPTER ONE 1.0     INTRODUCTION 1.1       BACKGROUND OF THE STUDY Time-table is a structured schedule of an event with time at which they occur, especially time of arrival and departure according to Adedokun J. B. (2014) A time-table is an organised set of... Continue Reading
    CHAPTER ONE INTRODUCTION The academic environment has gone so complex that an automated system may be required to automate certain aspects of the academic system. One such area of difficulty is timetable scheduling; those saddled with the responsibility of time table creation are always faced with challenges of creating effective system that will... Continue Reading
    Abstract Time table application for the School of Computer studies is one of the difficult aspects. It is the actual making and use of the Time table in the school so that time table application for the School of Computer studies is paramount for it offers the school schedule for which the school goes by time table application for the School of... Continue Reading
    ABSTRACT   This project was centered on online cash receipt generating system. The current process of cash receipt generation is being operated manually and due to this procedure numerous problem are been encountered. A design was taken to computerized the manual process in order to check this problem. The problems were identified after series of... Continue Reading
    ABSTRACT The system solves the problem of missing result of students in tertiary institutions and the system proffers a fast and accurate system for processing real time results and transcripts for students. The system was built with MYSQ programming languages.                CHAPTER ONE  GENERAL INTRODUCTION 1.0   INTRODUCTION A... Continue Reading
    ABSTRACT This project was centered on online cash receipt generating system. The current process of cash receipt generation is being operated manually and due to this procedure numerous problem are been encountered. A design was taken to computerized the manual process in order to check this problem. The problems were identified after series of... Continue Reading
    1.0              INTRODUCTION Online POS receipt generating system is a viable source in any business organization and venture and so on, its main purpose is to maintain more reliable records of money going in and out from the firm.  This look upon the view that the business organization must have business associates that exchange... Continue Reading
    Call Us
    Get this work
    whatsappWhatsApp Us