Selection of optimal site for new depot of specified capacity with two objectives (Q1118521)

The problem of selecting an optimal site for an new depot of specified capacity from several potential sites along with determining an optimal schedule to take buses from depots to the starting points of their routes and also determining the spare capacity available at each of the depots after the construction of a new depot is considered. Capacities of the respective depots and the number of buses required at the starting points of the respective routes are specified. The problem has two objectives - one primary and another secondary. The primary objective is to minimize the capital expenditure to be incurred in constructing a new depot plus the present value of the expenditure to be incurred in total dead mileage over a planning horizon. The secondary objective is to minimize the maximum of the dead mileage of individual buses. An algorithm is developed to obtain the solution of this two-objective location problem.