Optimization Models and Algorithms for Services and Operations Management

This paper addresses the issue of optimally selecting the tunnel safety provisions. Tunnel safety provisions are the assets of urban road tunnels which are installed and implemented to reduce the tunnel risks, which are basically selected by expert judgment in practice. An optimization model is proposed to obtain the optimal solution for the selection of tunnel safety provisions. The objective function is to minimize the life cycle costs of tunnel safety provisions, which is subject to the requirements for tunnel safety provisions and the safety targets. Finally, by taking advantage of the special structure of the optimization model, a Bi-Section Search and Bound Algorithm (BSSBA) is designed to efficiently solve the problem.