Shift Planning for Smart Meter Service ...

Today’s world is fast-paced and so is technology. Almost every little device is somehow ”smart”, i.e., it collects data and provides some features. In order to cope with this development, the need for efficient optimization techniques grows steadily. In this work, we consider the maintenance process of smart meter devices, i.e., devices that collect data about electricity consumption. These smart meters are installed in private homes and need to be maintained from time to time. The maintenance is conducted by service operators of electricity companies. Since house owners have to be informed about the service at least two weeks prior, the procedure of planning shifts can be performed in advance. We develop and compare two solution approaches for determining shifts for service operators and evaluate the performance and stability of the generated tours with different metrics.