A study on the shift-rota scheduling system for a power system control centre

Pao Yue-kong Library Electronic Theses Database

A study on the shift-rota scheduling system for a power system control centre


Author: Ho, Siu-kwong
Title: A study on the shift-rota scheduling system for a power system control centre
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
Dept. of Management
Pages: iii, 91 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1479334
URI: http://theses.lib.polyu.edu.hk/handle/200/2231
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.

Files in this item

Files Size Format
b14793349.pdf 3.170Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. 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.
  3. 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.


Quick Search


More Information