Rationalised allocation of available space and time to lectures at the Central Classroom Block of the Kwame Nkrumah University of Science and Technology

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
This study has been undertaken to develop a model for optimally allocating limited spaces, being classrooms of different capacities, to competing activities, being Lecture or courses, within specified time periods. Data detailing courses held at the Central Classroom Block (CCB) for each period was collected from the various departments of KNUST and a list of rooms and their capacities was obtained from the Examinations office. A dynamicised Assignment Problem, which is a special technique of the Transportation Problem of Linear Programming, was applied to solve the problem of minimizing excess space at CCB. For this purpose a QBASIC programme code implementing a modified Hungarian Algorithm was written by me. At the end of a programme run, unallocated courses were shifted to other periods or classes were split into smaller units and the programme re-run until all courses were allocated. Whereas the model successfully solves the problem of optimal allocation for KNUST, it is recommended that extra classrooms need ultimately to be constructed if the problem is to remain tractable in the face of increasing student population.
A thesis submitted to the Board of Postgraduate Studies, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana in partial fulfilment of the requirements for the award of the Degree of Master of Science (MSc) in Mathematics, 2000