Author: | Ho, Siu-kwong |
Title: | A study on the shift-rota scheduling system for a power system control centre |
Degree: | M.Sc. |
Year: | 1999 |
Subject: | China Light & Power Co., Ltd. System Control Centre Shift systems -- China -- Hong Kong -- Case studies Scheduling -- China -- Hong Kong -- Data processing -- Case studies Hong Kong Polytechnic University -- Dissertations |
Department: | Multi-disciplinary Studies Department of Management |
Pages: | iii, 91 leaves : ill. ; 30 cm |
Language: | English |
Abstract: | Service organisations that operate round the clock need to schedule staff effectively to meet service demand which varies through different time of the day. A shift rota has to be generated periodically and the resulting rota usually has to satisfy a set of complex scheduling rules and constraints. It often becomes a painstaking and time-consuming job to produce the rota manually, especially when the manpower requirement is tight. The situation will be further complicated if staff preferences have to be considered. This study aims at automating this complex task for the shift team of the System Control Centre of a power company. The shift team consists of about 40 staff in three tiers with some of the staff required to act across two tiers. A scheduling software was developed using a heuristic based on simulated annealing. The software is able to generate a four-month shift schedule automatically with all the mandatory requirements fulfilled. And it will also endeavour to meet preferences specified by individual staff as far as possible without violating any constraints. The program is developed using MS Visual Basic with no extra mathematical solver module and it can generate a feasible rota in less than half an hour on a pentium grade PC. Thus a low cost solution is presented for the scheduling problem. A characteristic of the rota produced by the new system as compared with the current system is that the new schedule is more flexible and the traditional cyclic shift patterns are no longer followed due to the stochastic nature of simulated annealing. |
Rights: | All rights reserved |
Access: | restricted access |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
b14793349.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 3.1 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/2231