A lamp location problem based on system reliability.

This paper studies one- and two-dimensional lamp location problems considering system reliability. Within the system, several identical lamps are used to cover the system service area, and each lamp can cover a circular area. Lamps could be working or fail, and the system works when working lamps can cover the entire system. System reliability is defined as the probability that the whole area is covered. To check the system state, the Voronoi diagram is used, and the signature method is applied to calculate the system reliability. The primary contribution involves applying a redundancy-based heuristic location strategy to optimize system reliability in lamp system. In method evaluation, the proposed method is compared with other location methods. A genetic algorithm (GA) that employs heuristic solutions as initial input to access the heuristic performance is designed. Finally, numerical experiments suggesting the heuristic method provide a pseudo-optimal solution. [ABSTRACT FROM AUTHOR]