Location of depots and allocation of buses to depots in urban road transport organisations: a mathematical model and greedy heuristic algorithm
by M. Mathirajan; P. Suba; Ramakrishnan Ramanathan
International Journal of Operational Research (IJOR), Vol. 40, No. 4, 2021

Abstract: Optimising the cost of operations is one of the major issues in any urban road transport organisations (URTOs). In this study, a decision problem on location of depots (adding new locations and removing existing ones) and allocation of buses to depots is considered, as observed in one of the major URTOs in India. The main focus of this research is to provide analytic methods to minimise the cost of operations comprising: 1) dead-kilometre cost; 2) fixed cost associated with introducing new depots; 3) salvage value due to closing the depots. To do so, a (0-1) mixed integer linear programming (MILP) model is proposed and its workability is demonstrated. In addition, a simple greedy heuristic algorithm is also proposed. A computational experiment is developed to understand the performance efficiency of the proposed greedy heuristic algorithm in comparison with the optimal solution. From the average and worst case analyses of the performance evaluation, it is observed that the proposed greedy heuristic algorithm provides near-optimal solution. The (0-1) MILP model and the efficient greedy heuristic algorithm proposed in this study can be used to help make better decisions on location of depots and allocation of buses to depots of URTOs in general.

Online publication date: Mon, 10-May-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com