Constructive Heuristic for the Inspection of Electricity Meters – A Case Study of Asylum Down, Accra - Ghana

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Referring to the 2009 Annual Report and Financial Statements of Electricity Company of Ghana (ECG) under a very important subheading Outlook for the Year 2010 (page 21 of 57), the first two points were: (i) reduce commercial losses through aggressive monitoring of customer metering facilities to verify the integrity of meters and to check energy theft and (ii) accelerate the deployment of prepayment metering and general improvement of metering technologies across operational areas; From above it is undeniably evident that the realization of these sensitive objectives will require movement of some officials to physically inspect, install, repair, report and in some cases arrest defaulting tenants. Hence the need for proper planning of the routing of streets to achieve this at a minimum cost to the ECG or any subcontracting firm. The objective of this study is to obtain the optimal solution for a meter reader to traverse his assigned route of streets within the shortest (time, distance) way in Asylum Down, Accra - Ghana. In this study a meter reader is seeking the shortest (time, distance) way to complete his assigned route of streets at Asylum Down. Each street must be traversed at least once and the meter reader must end up at the same place where he began his route. The Chinese Postman Problem (CPP) and the Fleury’s algrorithms were the mathematical methods used for this study. At the end of the study, it was realized that the electricity meter readers walked a little more than the total distances in their respective areas repeating very few streets.
A thesis Submitted to the Department of Mathematics, Kwame Nkrumah Unversity of Science And Technology in Partial Fulfilment of The Requirement for the Degree of Master of Science in Industrial Mathematics April 2012