Location of depots and allocation of buses to depots in urban road transport organisations: a mathematical model and greedy heuristic algorithm

M. Mathirajan, P. Suba and Ramakrishnan Ramanathan

International Journal of Operational Research, 2021, vol. 40, issue 4, 411-436

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.

Keywords: location of depots; allocation of buses to depots; dead-kilometre costs; salvage value; MILP model; greedy heuristic algorithm. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=114835 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:40:y:2021:i:4:p:411-436

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().